Complexity of allocation problems in spectrum markets with interference complementarities

Hang Zhou; Randall Berry; Michael L. Honig; Rakesh Vohra

doi:10.1109/JSAC.2013.130314

Complexity of allocation problems in spectrum markets with interference complementarities

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

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

Markets are often viewed as a key ingredient in facilitating more efficient dynamic spectrum access. In this paper we consider how such spectrum markets are influenced by a key property of the wireless medium: interference. Interference can result in "complementarities" among the "spectrum goods" being traded, which complicates the design of an efficient market mechanism. We consider several alternative models for defining such spectrum goods, and explore the impact of these choices on the complexity of the resulting market.

Original language	English (US)
Article number	6464640
Pages (from-to)	489-499
Number of pages	11
Journal	IEEE Journal on Selected Areas in Communications
Volume	31
Issue number	3
DOIs	https://doi.org/10.1109/JSAC.2013.130314
State	Published - 2013

Keywords

Complexity
Dynamic Spectrum Sharing
Optimization
Spectrum Markets

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/JSAC.2013.130314

Cite this

@article{812d1645da9842bc9f068f81f2ed6a41,

title = "Complexity of allocation problems in spectrum markets with interference complementarities",

abstract = "Markets are often viewed as a key ingredient in facilitating more efficient dynamic spectrum access. In this paper we consider how such spectrum markets are influenced by a key property of the wireless medium: interference. Interference can result in {"}complementarities{"} among the {"}spectrum goods{"} being traded, which complicates the design of an efficient market mechanism. We consider several alternative models for defining such spectrum goods, and explore the impact of these choices on the complexity of the resulting market.",

keywords = "Complexity, Dynamic Spectrum Sharing, Optimization, Spectrum Markets",

author = "Hang Zhou and Randall Berry and Honig, {Michael L.} and Rakesh Vohra",

year = "2013",

doi = "10.1109/JSAC.2013.130314",

language = "English (US)",

volume = "31",

pages = "489--499",

journal = "IEEE Journal on Selected Areas in Communications",

issn = "0733-8716",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Complexity of allocation problems in spectrum markets with interference complementarities

AU - Zhou, Hang

AU - Berry, Randall

AU - Honig, Michael L.

AU - Vohra, Rakesh

PY - 2013

Y1 - 2013

N2 - Markets are often viewed as a key ingredient in facilitating more efficient dynamic spectrum access. In this paper we consider how such spectrum markets are influenced by a key property of the wireless medium: interference. Interference can result in "complementarities" among the "spectrum goods" being traded, which complicates the design of an efficient market mechanism. We consider several alternative models for defining such spectrum goods, and explore the impact of these choices on the complexity of the resulting market.

AB - Markets are often viewed as a key ingredient in facilitating more efficient dynamic spectrum access. In this paper we consider how such spectrum markets are influenced by a key property of the wireless medium: interference. Interference can result in "complementarities" among the "spectrum goods" being traded, which complicates the design of an efficient market mechanism. We consider several alternative models for defining such spectrum goods, and explore the impact of these choices on the complexity of the resulting market.

KW - Complexity

KW - Dynamic Spectrum Sharing

KW - Optimization

KW - Spectrum Markets

UR - http://www.scopus.com/inward/record.url?scp=84874604164&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874604164&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2013.130314

DO - 10.1109/JSAC.2013.130314

M3 - Article

AN - SCOPUS:84874604164

SN - 0733-8716

VL - 31

SP - 489

EP - 499

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

IS - 3

M1 - 6464640

ER -

Complexity of allocation problems in spectrum markets with interference complementarities

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this