Queue-Aware Joint Dynamic Interference Coordination and Heterogeneous QoS Provisioning in OFDMA Networks

We propose algorithms for cloud radio access networks that not only provide heterogeneous quality of-service (QoS) for rate- and, importantly, delay-sensitive applications, but also jointly optimize the frequency reuse pattern. Importantly, unlike related works, we account for random arrivals, through queue awareness and, unlike the majority of works focusing on a single frame only, we consider QoS measures averaged over multiple frames involving a set of closed loop controls. We model this problem as multi-cell optimization to maximize a sum utility subject to the QoS constraints, expressed as minimum mean-rate or maximum mean-delay. Since we consider dynamic interference coordination jointly with dynamic user association, the problem is not convex, even after integer relaxation. We translate the problem into an optimization of frame rates, amenable to a decomposition into intertwined primal and dual problems. The solution to this optimization problem provides joint decisions on scheduling, dynamic interference coordination, and, importantly, unlike most works in this area, on dynamic user association. Additionally, we propose a novel method to manage infeasible loads. Extensive simulations confirm that the design responds to instantaneous loads, heterogeneous user and AP locations, channel conditions, and QoS constraints while, if required, keeping outage low when dealing with infeasible loads. Comparisons to the baseline proportional fair scheme illustrate the gains achieved.

[1]  Michael L. Honig,et al.  Delay-sensitive packet scheduling in wireless networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Halim Yanikomeroglu,et al.  On the Delay-Fairness through Scheduling for Wireless OFDMA Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[3]  C.-C. Jay Kuo,et al.  Multicell OFDMA Downlink Resource Allocation Using a Graphic Framework , 2009, IEEE Transactions on Vehicular Technology.

[4]  Shiqian Ma,et al.  On the Nonergodic Convergence Rate of an Inexact Augmented Lagrangian Framework for Composite Convex Programming , 2016, Math. Oper. Res..

[5]  Raviraj S. Adve,et al.  Joint user association and resource allocation in small cell networks with backhaul constraints , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[6]  Panganamala Ramana Kumar,et al.  Decentralized throughput maximizing policies for deadline-constrained wireless networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[7]  Ali Shokoufandeh,et al.  Delay minimizing user association in cellular networks via hierarchically well-separated trees , 2015, 2015 IEEE International Conference on Communications (ICC).

[8]  Stephen P. Boyd,et al.  Fast Algorithms for Resource Allocation in Wireless Cellular Networks , 2010, IEEE/ACM Transactions on Networking.

[9]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[10]  Halim Yanikomeroglu,et al.  Optimal Tradeoff Between Sum-Rate Efficiency and Jain's Fairness Index in Resource Allocation , 2013, IEEE Transactions on Wireless Communications.

[11]  Alberto Leon-Garcia,et al.  Optimal network rate allocation under end-to-end quality-of-service requirements , 2007, IEEE Transactions on Network and Service Management.

[12]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[13]  Cihan Tepedelenlioglu,et al.  Throughput Optimization in Multichannel Cognitive Radios With Hard-Deadline Constraints , 2014, IEEE Transactions on Vehicular Technology.

[14]  Liang Zheng,et al.  Optimal Algorithms in Wireless Utility Maximization: Proportional Fairness Decomposition and Nonlinear Perron-Frobenius Theory Framework , 2014, IEEE Transactions on Wireless Communications.

[15]  Ashwin Sampath,et al.  Cell Association and Interference Coordination in Heterogeneous LTE-A Cellular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[16]  Mihaela van der Schaar,et al.  Distributed Interference Management Policies for Heterogeneous Small Cell Networks , 2015, IEEE Journal on Selected Areas in Communications.

[17]  Dong In Kim,et al.  Cooperative Cellular Wireless Networks: Preface , 2011 .

[18]  Xin Wang,et al.  Resource Allocation for Wireless Multiuser OFDM Networks , 2011, IEEE Transactions on Information Theory.

[19]  Hamid Aghvami,et al.  Delay-Constrained Video Transmission: A Power-Efficient Resource Allocation Approach for Guaranteed Perceptual Quality , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[20]  Raviraj S. Adve,et al.  Partially-Distributed Resource Allocation in Small-Cell Networks , 2014, IEEE Transactions on Wireless Communications.

[21]  Alexander L. Stolyar,et al.  Optimal utility based multi-user throughput allocation subject to throughput constraints , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Geoffrey Ye Li,et al.  Joint channel- and queue-aware scheduling for multiuser diversity in wireless OFDMA networks , 2009, IEEE Transactions on Communications.

[23]  Victor C. M. Leung,et al.  Channel-, Queue-, and Delay-Aware Resource Allocation in Buffer-Aided Relay-Enhanced OFDMA Networks , 2016, IEEE Transactions on Vehicular Technology.

[24]  Raymond Hemmecke,et al.  Nonlinear Integer Programming , 2009, 50 Years of Integer Programming.

[25]  Guocong Song,et al.  Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[26]  Chunxiao Jiang,et al.  Resource Allocation for Cognitive Small Cell Networks: A Cooperative Bargaining Game Theoretic Approach , 2015, IEEE Transactions on Wireless Communications.

[27]  A. Stolyar,et al.  LARGEST WEIGHTED DELAY FIRST SCHEDULING: LARGE DEVIATIONS AND OPTIMALITY , 2001 .

[28]  C. Siva Ram Murthy,et al.  Exploiting an Optimal User Association Strategy for Interference Management in HetNets , 2014, IEEE Communications Letters.

[29]  Meixia Tao,et al.  Resource Allocation in Spectrum-Sharing OFDMA Femtocells With Heterogeneous Services , 2014, IEEE Transactions on Communications.

[30]  Fan Zhang,et al.  Resource Allocation for Delay Differentiated Traffic in Multiuser OFDM Systems , 2008, IEEE Trans. Wirel. Commun..

[31]  Halim Yanikomeroglu,et al.  Joint Realtime and Nonrealtime Flows Packet Scheduling and Resource Block Allocation in Wireless OFDMA Networks , 2016, IEEE Transactions on Vehicular Technology.

[32]  Dario Pompili,et al.  Dynamic joint processing: Achieving high spectral efficiency in uplink 5G cellular networks , 2017, Comput. Networks.

[33]  Koon Hoo Teo,et al.  Adaptive Soft Frequency Reuse for Inter-Cell Interference Coordination in SC-FDMA Based 3GPP LTE Uplinks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[34]  Geoffrey Ye Li,et al.  Energy-Efficient Power Control for Wireless Interference Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[35]  Ahmad Khonsari,et al.  Utility-optimal dynamic rate allocation under average end-to-end delay requirements , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[36]  Hsiao-Hwa Chen,et al.  Interference-Limited Resource Optimization in Cognitive Femtocells With Fairness and Imperfect Spectrum Sensing , 2016, IEEE Transactions on Vehicular Technology.

[37]  Kemal Davaslioglu,et al.  An Energy-Efficient Resource Allocation Algorithm with QoS Constraints for Heterogeneous Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[38]  Mugen Peng,et al.  Resource Allocation Optimization for Delay-Sensitive Traffic in Fronthaul Constrained Cloud Radio Access Networks , 2014, IEEE Systems Journal.

[39]  Halim Yanikomeroglu,et al.  Optimized Distributed Inter-Cell Interference Coordination (ICIC) Scheme Using Projected Subgradient and Network Flow Optimization , 2014, IEEE Transactions on Communications.

[40]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[41]  Halim Yanikomeroglu,et al.  Enhancing cell-edge performance: a downlink dynamic interference avoidance scheme with inter-cell coordination , 2010, IEEE Transactions on Wireless Communications.