Dynamic Inter-Operator Spectrum Sharing via Lyapunov Optimization

The problem of spectrum sharing between two operators in a dynamic network is considered. We allow both operators to share (a fraction of) their licensed spectrum band with each other by forming a common spectrum band. The objective is to maximize the gain in profits of both operators by sharing their licensed spectrum bands rather than using them exclusively, while considering the fairness among the operators. This is modeled as a two-person bargaining problem, and cast as a stochastic optimization. To solve this problem, we propose centralized and distributed dynamic control algorithms. At each time slot, the proposed algorithms perform the following tasks: 1) determine spectrum price for the operators; 2) make flow control decisions of users data; and 3) jointly allocate spectrum band to the operators and design transmit beamformers, which is known as resource allocation (RA). Since the RA problem is NP-hard, we have to rely on sequential convex programming to approximate its solution. To derive the distributed algorithm, we use alternating direction method of multipliers for solving the RA problem. Numerically, we show that the proposed distributed algorithm achieves almost the same performance as the centralized one. Furthermore, the results show that there is a trade-off between the achieved profits of the operators and the network congestion.

[1]  Matti Latva-aho,et al.  Multicell MISO Downlink Weighted Sum-Rate Maximization: A Distributed Approach , 2011, IEEE Transactions on Signal Processing.

[2]  Erik G. Larsson,et al.  Resource sharing in wireless networks: The SAPHYRE approach , 2010, 2010 Future Network & Mobile Summit.

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

[4]  Leonardo Badia,et al.  Spectrum sharing improves the network efficiency for cellular operators , 2014, IEEE Communications Magazine.

[5]  Leandros Tassiulas,et al.  Bargaining-Based Mobile Data Offloading , 2014, IEEE Journal on Selected Areas in Communications.

[6]  Zhu Han,et al.  Cooperative Game Theory for Distributed Spectrum Sharing , 2007, 2007 IEEE International Conference on Communications.

[7]  Victor C. M. Leung,et al.  Optimal Cooperative Internetwork Spectrum Sharing for Cognitive Radio Systems With Spectrum Pooling , 2010, IEEE Transactions on Vehicular Technology.

[8]  Erik G. Larsson,et al.  On the Value of Spectrum Sharing among Operators in Multicell Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[9]  Khaled Ben Letaief,et al.  A Lyapunov Optimization Approach for Green Cellular Networks With Hybrid Energy Supplies , 2015, IEEE Journal on Selected Areas in Communications.

[10]  Friedrich Jondral,et al.  Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency , 2004, IEEE Communications Magazine.

[11]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[12]  Matti Latva-aho,et al.  Co-Primary Multi-Operator Resource Sharing for Small Cell Networks , 2015, IEEE Transactions on Wireless Communications.

[13]  Vijay V. Vazirani,et al.  The notion of a rational convex program, and an algorithm for the arrow-debreu Nash bargaining game , 2012, JACM.

[14]  Jingxian Wu,et al.  Queue-Aware Energy-Efficient Joint Remote Radio Head Activation and Beamforming in Cloud Radio Access Networks , 2016, IEEE Transactions on Wireless Communications.

[15]  Erik G. Larsson,et al.  Does non-orthogonal spectrum sharing in the same cell improve the sum-rate of wireless operators? , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

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

[17]  Leonardo Badia,et al.  Capacity gains due to orthogonal spectrum sharing in multi-operator LTE cellular networks , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[18]  Holger Boche,et al.  A Generalization of Nash Bargaining and Proportional Fairness to Log-Convex Utility Sets With Power Constraints , 2011, IEEE Transactions on Information Theory.

[19]  Michael J. Neely Super-Fast Delay Tradeoffs for Utility Optimal Fair Scheduling in Wireless Networks , 2006, IEEE J. Sel. Areas Commun..

[20]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[21]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[22]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[23]  Yuanjie Wang,et al.  Co-primary spectrum sharing for denser networks in local area , 2014, 2014 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[24]  Stephen P. Boyd,et al.  Variations and extension of the convex–concave procedure , 2016 .

[25]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[26]  Marceau Coupechoux,et al.  Inter-operator spectrum sharing for cellular networks using game theory , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[27]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[28]  C. Fleury Sequential Convex Programming for Structural Optimization Problems , 1993 .

[29]  Mehdi Bennis,et al.  Inter Base Station Resource Sharing and Improving the Overall Efficiency of B3G Systems , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[30]  Ephraim Zehavi,et al.  Bargaining Over the Interference Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[31]  Erik G. Larsson,et al.  Transmit beamforming for inter-operator spectrum sharing , 2011, 2011 Future Network & Mobile Summit.

[32]  Toni Janevski,et al.  Lyapunov Optimization Framework for 5G Mobile Nodes With Multi-Homing , 2016, IEEE Communications Letters.

[33]  Ian F. Akyildiz,et al.  A survey on spectrum management in cognitive radio networks , 2008, IEEE Communications Magazine.

[34]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[35]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[36]  Erik G. Larsson,et al.  Transmit beamforming for inter-operator spectrum sharing: From theory to practice , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[37]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[38]  Michael J. Neely,et al.  Dynamic power allocation and routing for satellite and wireless networks with time varying channels , 2003 .

[39]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[40]  Shuqin Li,et al.  Dynamic Profit Maximization of Cognitive Mobile Virtual Network Operator , 2012, IEEE Transactions on Mobile Computing.

[41]  Erik G. Larsson,et al.  Competition Versus Cooperation on the MISO Interference Channel , 2008, IEEE Journal on Selected Areas in Communications.

[42]  Michael J. Neely Optimal pricing in a free market wireless network , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[43]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[44]  A. Tolli,et al.  Inter-Operator Spectrum Sharing in a Broadband Cellular Network , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

[45]  H. Vincent Poor,et al.  Cooperation and Storage Tradeoffs in Power Grids With Renewable Energy Resources , 2014, IEEE Journal on Selected Areas in Communications.

[46]  David Gesbert,et al.  Spectrum sharing in multiple-antenna channels: A distributed cooperative game theoretic approach , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[47]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[48]  H. Vincent Poor,et al.  Contract-Based Interference Coordination in Heterogeneous Cloud Radio Access Networks , 2015, IEEE Journal on Selected Areas in Communications.