Dynamic Spectrum Management With the Competitive Market Model

Ye [¿Competitive Communication Spectrum Economy and Equilibrium,¿ 2008, working paper] and Lin [¿Budget Allocation in a Competitive Communication Spectrum Economy,¿ EURASIP J. Adv. Signal Process., Article ID: 963717, vol. 2009, p. 12, Sep. 2009] have shown that dynamic spectrum management (DSM) using the market competitive equilibrium (CE), which sets a price for transmission power on each channel, leads to better system performance in terms of the total data transmission rate (by reducing cross talk), than using the Nash equilibrium (NE). But how to achieve such a CE is an open problem. We show that the CE is the solution of a linear complementarity problem (LCP) and can be computed efficiently. We propose a decentralized tatonnement process for adjusting the prices to achieve a CE. We show that under reasonable conditions, any tatonnement process converges to the CE. The conditions are that users of a channel experience the same noise levels and that the crosstalk effects between users are low-rank and weak.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  Mung Chiang,et al.  Power Control in Wireless Cellular Networks , 2008, Found. Trends Netw..

[3]  S. T. Chung,et al.  A game-theoretic approach to power allocation in frequency-selective gaussian interference channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[4]  P. Samuelson,et al.  Foundations of Economic Analysis. , 1948 .

[5]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[6]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[7]  Bruno Codenotti,et al.  Market equilibrium via the excess demand function , 2005, STOC '05.

[8]  Zhi-Quan Luo,et al.  Analysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber Lines , 2006, EURASIP J. Adv. Signal Process..

[9]  Mihaela van der Schaar,et al.  Conjectural Equilibrium in Water-Filling Games , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[10]  Dusit Niyato,et al.  Microeconomic Models for Dynamic Spectrum Management in Cognitive Radio Networks , 2007 .

[11]  Hesham El Gamal,et al.  The Water-Filling Game in Fading Multiple-Access Channels , 2005, IEEE Transactions on Information Theory.

[12]  Chuangyin Dang,et al.  A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium , 2008, WINE.

[13]  Marc Moonen,et al.  Autonomous Spectrum Balancing for Digital Subscriber Lines , 2007, IEEE Transactions on Signal Processing.

[14]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[15]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash Equilibria , 2007, IEEE Transactions on Signal Processing.

[16]  W. Marsden.  I and J , 2012 .

[17]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[18]  Mihaela van der Schaar,et al.  Conjectural Equilibrium in Multiuser Power Control Games , 2009, IEEE Transactions on Signal Processing.

[19]  Andrea J. Goldsmith,et al.  Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective , 2009, Proceedings of the IEEE.

[20]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[21]  Zhi-Quan Luo,et al.  A nonlinear complementarity approach to multiuser power control for digital subscriber lines , 2004, Optim. Methods Softw..

[22]  Richard Steinberg,et al.  A Contract and Balancing Mechanism for Sharing Capacity in a Communication Network , 2005, Computing and Markets.

[23]  A. Smithies.  The Stability of Competitive Equilibrium , 1942 .

[24]  John G. Proakis,et al.  Digital Communications , 1983 .

[25]  Kenneth W. Shum,et al.  Convergence of Iterative Waterfilling Algorithm for Gaussian Interference Channels , 2007, IEEE Journal on Selected Areas in Communications.

[26]  L. Hurwicz,et al.  ON THE STABILITY OF THE COMPETITIVE EQUILIBRIUM, I1 , 1958 .

[27]  Jung-Fa Tsai,et al.  Budget Allocation in a Competitive Communication Spectrum Economy , 2009, EURASIP J. Adv. Signal Process..