Complementarities in spectrum markets

Hang Zhou*, Randall A. Berry, Michael L. Honig, Rakesh Vohra

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

It is widely recognized that current policies for allocating wireless spectrum have led to inefficiencies and underutilization. One proposed solution to this is to enable "spectrum markets", which allow for entities to sell and/or lease spectrum dynamically over time. In this paper we consider the design of such a market and how this is influenced by the underlying properties of the wireless medium. In particular, we focus on the role of interference created by different agents who may purchase the use of the same spectrum band at nearby locations. Such interference can result in " complementarities" among the spectrum goods being traded, which complicates the design of an efficient market mechanism. We give a simple model for such complementarities and for which the efficient allocation of spectrum assets to agents can be formulated as an integer program. We characterize the computational complexity of this problem and and the performance of two different linear relaxations. We also comment on the optimal prices for such markets.

Original languageEnglish (US)
Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages499-506
Number of pages8
DOIs
StatePublished - 2009
Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States
Duration: Sep 30 2009Oct 2 2009

Publication series

Name2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Other

Other2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
CountryUnited States
CityMonticello, IL
Period9/30/0910/2/09

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering
  • Communication

Fingerprint Dive into the research topics of 'Complementarities in spectrum markets'. Together they form a unique fingerprint.

Cite this