Towards real-time dynamic spectrum auctions

  • Authors:
  • Sorabh Gandhi;Chiranjeeb Buragohain;Lili Cao;Haitao Zheng;Subhash Suri

  • Affiliations:
  • Department of Computer Science, University of California, Santa Barbara, CA 93106, United States;Department of Computer Science, University of California, Santa Barbara, CA 93106, United States and Amazon.com, seattle, WA 98106, United States;Department of Computer Science, University of California, Santa Barbara, CA 93106, United States;Department of Computer Science, University of California, Santa Barbara, CA 93106, United States;Department of Computer Science, University of California, Santa Barbara, CA 93106, United States

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.