Dynamic contract trading in spectrum markets

We address the question of optimal trading of bandwidth (service) contracts in wireless spectrum markets, for the primary spectrum providers. We propose a structured spectrum market and consider two basic types of spectrum contracts that can help attain desired flexibilities and tradeoffs in terms of service quality, spectrum usage efficiency and pricing: long-term guaranteed-bandwidth contracts, and shortterm opportunistic-access contracts. A primary provider (seller) creates and maintains a portfolio composed of an appropriate mix of these two types of contracts. The optimal contract trading question in this context amounts to how the spectrum contract portfolio of a seller in the spectrum market should be dynamically adjusted, so as to maximize return subject to meeting the bandwidth demands of its own subscribers. We formulate the optimal contract trading question as a stochastic dynamic programming problem, and obtain structural properties of the optimal dynamic trading strategy that takes into account the current market prices of the contracts and the subscriber demand process in the decision-making.

[1]  Jon M. Peha,et al.  Spectrum management policy options , 1998, IEEE Communications Surveys & Tutorials.

[2]  W. Lehr,et al.  Managing shared access to a spectrum commons , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[3]  Koushik Kar,et al.  Dynamic contract trading in spectrum markets , 2010 .

[4]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[5]  A.P. Subramanian,et al.  Fast Spectrum Allocation in Coordinated Dynamic Spectrum Access Based Cellular Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[6]  Koushik Kar,et al.  Portfolio optimization in secondary spectrum markets , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[7]  Carsten Lund,et al.  Proof verification and hardness of approximation problems , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

[8]  H. Scarf.  THE OPTIMALITY OF (S,S) POLICIES IN THE DYNAMIC INVENTORY PROBLEM , 1959 .

[9]  C. Caicedo,et al.  Spectrum Trading: An Analysis of Implementation Issues , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[10]  Ashraf Al Daoud,et al.  Secondary Pricing of Spectrum in Cellular CDMA Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[11]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..

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

[13]  Suresh P. Sethi,et al.  Optimality of (s, S) Policies in Inventory Models with Markovian Demand , 1995, Oper. Res..

[14]  Zhong Fan,et al.  Noncooperative Equilibrium Solutions for Spectrum Access in Distributed Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[15]  Piotr Berman,et al.  Approximating maximum independent set in bounded degree graphs , 1994, SODA '94.

[16]  Gerald R. Faulhaber.  The Question of Spectrum: Technology, Management, and Regime Change , 2005, J. Telecommun. High Technol. Law.

[17]  Xinbing Wang,et al.  Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach , 2011, IEEE Journal on Selected Areas in Communications.

[18]  U. Rieder,et al.  Markov Decision Processes , 2010 .

[19]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[20]  Vahab S. Mirrokni,et al.  On spectrum sharing games , 2004, PODC '04.

[21]  Jon M. Peha,et al.  Real-Time Secondary Markets for Spectrum , 2003 .

[22]  M. Dempster,et al.  Optimal capacity expansion under uncertainty , 1987, Advances in Applied Probability.

[23]  Noelle Foreshaw.  Options… , 2010 .

[24]  Éva Tardos,et al.  Algorithm design , 2005 .

[25]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[26]  Lin Gao,et al.  ContrAuction: An integrated contract and auction design for dynamic spectrum sharing , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[27]  Jon M. Peha,et al.  Approaches to spectrum sharing , 2005, IEEE Communications Magazine.

[28]  Koushik Kar,et al.  Bandwidth allocation games under budget and access constraints , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[29]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[30]  K. J. Liu,et al.  Collusion-Resistant Dynamic Spectrum Allocation for Wireless Networks via Pricing , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[31]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[32]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..