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.  Approaches to spectrum sharing , 2005, IEEE Communications Magazine.

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

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

[4]  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.

[5]  Vahab S. Mirrokni,et al.  On spectrum sharing games , 2010, Distributed Computing.

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

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

[8]  D. West.  Introduction to Graph Theory , 1995 .

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

[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]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..

[12]  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.

[13]  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.

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

[15]  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..

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

[17]  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.

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

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

[20]  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..

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

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

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

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