File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Revenue-maximizing and truthful online auctions for dynamic spectrum access
Title | Revenue-maximizing and truthful online auctions for dynamic spectrum access |
---|---|
Authors | |
Issue Date | 2016 |
Publisher | IEEE. |
Citation | The 12th IEEE/IFIP Wireless On-demand Network Systems and Services Conference (WONS 2016), Cortina d’Ampezzo, Italy, 20-22 January 2016. In Conference Proceedings, 2016, p. 1-8 How to Cite? |
Abstract | Secondary spectrum auctions have been suggested as a strategically robust mechanism for distributing idle spectrum to competing secondary users. However, previous work on such auction design have assumed a static auction setting, thus failing to fully exploit the inherently time-varying nature of spectrum demand and utilization. In this paper, we address this issue from the perspective of the primary user who wishes to maximize the auction revenue. We present an online auction framework that dynamically accepts bids and allocates spectrum. We prove rigorously that our online auction framework is truthful in the multiple dimensions of bid values, as well as bid timing parameters. To protect against unbounded loss of revenue due to latter bids, we introduce controlled preemption into our mechanism. We prove that preemption, coupled with the technique of inflating bids artificially, leads to an online auction that guarantees a 1 5 –fraction of the optimal revenue as obtained by an offline adversary. Since the previous guarantee holds only for the optimal channel allocation, we further provide a greedy channel allocation scheme which provides scalability. We prove that the greedy scheme also obtains a constant competitive revenue guarantee, where the constant depends on the parameter of the conflict graph. |
Persistent Identifier | http://hdl.handle.net/10722/229715 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gopinathan, A | - |
dc.contributor.author | Carlsson, N | - |
dc.contributor.author | Li, Z | - |
dc.contributor.author | Wu, C | - |
dc.date.accessioned | 2016-08-23T14:12:50Z | - |
dc.date.available | 2016-08-23T14:12:50Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | The 12th IEEE/IFIP Wireless On-demand Network Systems and Services Conference (WONS 2016), Cortina d’Ampezzo, Italy, 20-22 January 2016. In Conference Proceedings, 2016, p. 1-8 | - |
dc.identifier.uri | http://hdl.handle.net/10722/229715 | - |
dc.description.abstract | Secondary spectrum auctions have been suggested as a strategically robust mechanism for distributing idle spectrum to competing secondary users. However, previous work on such auction design have assumed a static auction setting, thus failing to fully exploit the inherently time-varying nature of spectrum demand and utilization. In this paper, we address this issue from the perspective of the primary user who wishes to maximize the auction revenue. We present an online auction framework that dynamically accepts bids and allocates spectrum. We prove rigorously that our online auction framework is truthful in the multiple dimensions of bid values, as well as bid timing parameters. To protect against unbounded loss of revenue due to latter bids, we introduce controlled preemption into our mechanism. We prove that preemption, coupled with the technique of inflating bids artificially, leads to an online auction that guarantees a 1 5 –fraction of the optimal revenue as obtained by an offline adversary. Since the previous guarantee holds only for the optimal channel allocation, we further provide a greedy channel allocation scheme which provides scalability. We prove that the greedy scheme also obtains a constant competitive revenue guarantee, where the constant depends on the parameter of the conflict graph. | - |
dc.language | eng | - |
dc.publisher | IEEE. | - |
dc.relation.ispartof | Proceedings of 12th IEEE/IFIP Conference on Wireless On demand Network Systems and Services, WONS 2016 | - |
dc.rights | Proceedings of 12th IEEE/IFIP Conference on Wireless On demand Network Systems and Services, WONS 2016. Copyright © IEEE. | - |
dc.rights | ©2016 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.title | Revenue-maximizing and truthful online auctions for dynamic spectrum access | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | - |
dc.identifier.authority | Wu, C=rp01397 | - |
dc.description.nature | postprint | - |
dc.identifier.hkuros | 261739 | - |
dc.identifier.spage | 1 | - |
dc.identifier.epage | 8 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 160908 | - |