Towards real-time dynamic spectrum auctions
| Autor: | Sorabh Gandhi, Lili Cao, Chiranjeeb Buragohain, Haitao Zheng, Subhash Suri |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
TheoryofComputation_MISCELLANEOUS
Computer Science::Computer Science and Game Theory Mathematical optimization Computer Networks and Communications Computer science business.industry Auction theory TheoryofComputation_GENERAL Bidding Auction algorithm Revenue equivalence Combinatorial auction Wireless Revenue business Simulation Spectrum auction |
| Zdroj: | Computer Networks. 52:879-897 |
| ISSN: | 1389-1286 |
| DOI: | 10.1016/j.comnet.2007.11.003 |
| Popis: | In this paper, we propose a low-complexity auction framework to distribute spectrum in real-time among a large number of wireless users with dynamic traffic. Our design consists of a compact and highly expressive bidding format, two pricing models to control tradeoffs between revenue and fairness, and fast auction clearing algorithms to achieve conflict-free spectrum allocations that maximize auction revenue. We develop analytical bounds on algorithm performance and complexity to verify the efficiency of the proposed approach. We also use both simulated and real deployment traces to evaluate the auction framework. We conclude that pricing models and bidding behaviors have significant impact on auction outcomes and spectrum utilization. Any efficient spectrum auction system must consider demand and spectrum availability in local regions to maximize system-wide revenue and spectrum utilization. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect