File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ICC.2014.6883708
- Scopus: eid_2-s2.0-84906995133
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Auction-based bandwidth allocation and scheduling in noncooperative wireless networks
Title | Auction-based bandwidth allocation and scheduling in noncooperative wireless networks |
---|---|
Authors | |
Keywords | Auction-based routing Bandwidth allocation Scheduling Non-cooperative Wireless Network |
Issue Date | 2014 |
Publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104 |
Citation | The IEEE International Conference on Communications (ICC 2014), Sydney, Australia, 10-14 June 2014. In I E E E International Conference on Communications, 2014, p. 2556-2561 How to Cite? |
Abstract | We investigate bandwidth allocation and scheduling in non-cooperative wireless networks as a mixed integer programming problem. Fast Vickrey-Clarke-Groves (VCG) auction-based bandwidth allocation (FABA), incorporating relaxation-based greedy algorithm (RGA) and split-flow-based algorithm (SFA), is proposed by modifying the traditional VCG auction to make it computationally feasible. With incentives provided by FABA, the dominant strategy of any selfish node in the network is to be cooperative so that the system cost is minimized. We implement FABA via a batching-based mechanism which allocates bandwidth for all call routing requests arriving in a certain batching period simultaneously. Our simulation evaluates the performance in terms of system cost, payment-cost ratio, and setup time. |
Persistent Identifier | http://hdl.handle.net/10722/201223 |
ISBN | |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhou, H | en_US |
dc.contributor.author | Leung, KC | en_US |
dc.contributor.author | Li, VOK | en_US |
dc.date.accessioned | 2014-08-21T07:18:16Z | - |
dc.date.available | 2014-08-21T07:18:16Z | - |
dc.date.issued | 2014 | en_US |
dc.identifier.citation | The IEEE International Conference on Communications (ICC 2014), Sydney, Australia, 10-14 June 2014. In I E E E International Conference on Communications, 2014, p. 2556-2561 | en_US |
dc.identifier.isbn | 9781479920037 | - |
dc.identifier.issn | 1550-3607 | - |
dc.identifier.uri | http://hdl.handle.net/10722/201223 | - |
dc.description.abstract | We investigate bandwidth allocation and scheduling in non-cooperative wireless networks as a mixed integer programming problem. Fast Vickrey-Clarke-Groves (VCG) auction-based bandwidth allocation (FABA), incorporating relaxation-based greedy algorithm (RGA) and split-flow-based algorithm (SFA), is proposed by modifying the traditional VCG auction to make it computationally feasible. With incentives provided by FABA, the dominant strategy of any selfish node in the network is to be cooperative so that the system cost is minimized. We implement FABA via a batching-based mechanism which allocates bandwidth for all call routing requests arriving in a certain batching period simultaneously. Our simulation evaluates the performance in terms of system cost, payment-cost ratio, and setup time. | - |
dc.language | eng | en_US |
dc.publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104 | en_US |
dc.relation.ispartof | IEEE International Conference on Communications | en_US |
dc.rights | ©2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | - |
dc.subject | Auction-based routing | - |
dc.subject | Bandwidth allocation | - |
dc.subject | Scheduling | - |
dc.subject | Non-cooperative Wireless Network | - |
dc.title | Auction-based bandwidth allocation and scheduling in noncooperative wireless networks | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Leung, KC: kacleung@hkucc.hku.hk | en_US |
dc.identifier.email | Li, VOK: vli@eee.hku.hk | en_US |
dc.identifier.authority | Leung, KC=rp00147 | en_US |
dc.identifier.authority | Li, VOK=rp00150 | en_US |
dc.description.nature | postprint | - |
dc.identifier.doi | 10.1109/ICC.2014.6883708 | - |
dc.identifier.scopus | eid_2-s2.0-84906995133 | - |
dc.identifier.hkuros | 233572 | en_US |
dc.identifier.hkuros | 240504 | - |
dc.identifier.spage | 2556 | - |
dc.identifier.epage | 2561 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 140826 | - |
dc.identifier.issnl | 1550-3607 | - |