Paper Abstract and Keywords |
Presentation |
2011-05-19 10:00
Dutch Auction for Network Congestion Control Cheng Zhang (Waseda Univ.), Kyoko Yamori (Asahi Univ./Waseda Univ.), Sugang Xu, Yoshiaki Tanaka (Waseda Univ.) NS2011-17 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
It is assumed that with the limited bandwidth the access network is much easier to get congested than the backbone network. In this paper, a simultaneous multi-unit descending-price (i.e. Dutch) auction (SMDA) mechanism is proposed to allocate bandwidth to users in an access network efficiently with a pricing approach. When the access network is congested, the per-unit prices of bandwidth at congested links are set in order to reflect the different demands for these links. SMDA is used to allocate the network bandwidth of the congested links to the users who value it most and higher than the per-unit price. In particular, in order to allocate the bandwidths of multiple congested links along the path between users and content server, SMDA performs the auctions of multiple links simultaneously. Only if the user wins all of the auctions of the links he/she needs, then the bandwidth allocations for that user are performed. In the evaluations, SMDA is compared with a previously proposed progressive second-price (PSP) auction pricing mechanism. PSP auction mechanism has a higher computation complexity, resulting in a larger set-up delay. Meanwhile, the SMDA mechanism has a lower computational complexity compared to PSP, resulting in a smaller set-up delay. Through observations, SMDA can offer a better performance in terms of the social welfare. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Congestion control / Pricing / Dutch-auction / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 111, no. 43, NS2011-17, pp. 7-12, May 2011. |
Paper # |
NS2011-17 |
Date of Issue |
2011-05-12 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2011-17 |
Conference Information |
Committee |
NS |
Conference Date |
2011-05-19 - 2011-05-20 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Sophia University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Advanced Protocol and Network Control (Application level routing, QoS and Path Control, P2P, P4P, SIP), Network System Architecture (Interface, Hardware, Software) |
Paper Information |
Registration To |
NS |
Conference Code |
2011-05-NS |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Dutch Auction for Network Congestion Control |
Sub Title (in English) |
|
Keyword(1) |
Congestion control |
Keyword(2) |
Pricing |
Keyword(3) |
Dutch-auction |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Cheng Zhang |
1st Author's Affiliation |
Waseda University (Waseda Univ.) |
2nd Author's Name |
Kyoko Yamori |
2nd Author's Affiliation |
Asahi University (Asahi Univ./Waseda Univ.) |
3rd Author's Name |
Sugang Xu |
3rd Author's Affiliation |
Waseda University (Waseda Univ.) |
4th Author's Name |
Yoshiaki Tanaka |
4th Author's Affiliation |
Waseda University (Waseda Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2011-05-19 10:00:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2011-17 |
Volume (vol) |
vol.111 |
Number (no) |
no.43 |
Page |
pp.7-12 |
#Pages |
6 |
Date of Issue |
2011-05-12 (NS) |
|