Practical feasibility, scalability and effectiveness of coordinated scheduling algorithms in cellular networks towards 5G

Abstract Coordinated Scheduling (CS) is used to mitigate inter-cell interference in present (4G) and future (5G) cellular networks. We show that coordination of a cluster of nodes can be formulated as an optimization problem, i.e., placing the Resource Blocks (RB) in each node's subframe with the least possible overlapping with neighboring nodes. We provide a clever formulation, which allows optimal solutions to be computed in clusters of ten nodes, and algorithms that compute good suboptimal solutions for clusters of tens of nodes, fast enough for a network to respond to traffic changes in real time. This allows us to assess the relationship between the scale at which CS is performed and its benefits in terms of network energy efficiency and cell-edge user rate. Our results, obtained using realistic power, radiation and Signal-to-Interference-and-Noise-Ratio (SINR) models, show that optimal CS allows a significant protection of cell-edge users. Moreover, this goes hand-in-hand with a reduction in the number of allocated RBs, which in turn allows an operator to reduce its energy consumption. Both benefits actually increase with the size of the clusters. The evaluation is carried out in both a 4G and a foreseen 5G setting, using different power models, system bandwidths and SINR-to-datarate mappings.

[1]  Leonidas S. Pitsoulis Biquadratic Assignment Problem , 2009, Encyclopedia of Optimization.

[2]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[3]  Ling Liu,et al.  Joint clustering and inter-cell resource allocation for CoMP in ultra dense cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[4]  Jeffrey G. Andrews,et al.  Comparison of Fractional Frequency Reuse Approaches in the OFDMA Cellular Downlink , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[5]  James M. Crawford,et al.  Symmetry-Breaking Predicates for Search Problems , 1996, KR.

[6]  Amitava Ghosh,et al.  Coordinated scheduling and network architecture for LTE Macro and small cell deployments , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[7]  Leonidas S. Pitsoulis Quadratic Semi-assignment Problem , 2009, Encyclopedia of Optimization.

[8]  Muhammad Ali Imran,et al.  Load Aware Self-Organising User-Centric Dynamic CoMP Clustering for 5G Networks , 2016, IEEE Access.

[9]  Giovanni Stea,et al.  Statistically Sound Experiments with OpenAirInterface Cloud-RAN Prototypes - CLEEN 2016 , 2016, CrownCom.

[10]  Giovanni Stea,et al.  Flexible dynamic coordinated scheduling in virtual-RAN deployments , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[11]  Markus Rupp,et al.  Simulating the Long Term Evolution physical layer , 2009, 2009 17th European Signal Processing Conference.

[12]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[13]  Cicek Cavdar,et al.  Energy Management in Mobile Networks Towards 5G , 2016 .

[14]  Marius Pesavento,et al.  Centralized coordinated scheduling in LTE-Advanced networks , 2017, EURASIP J. Wirel. Commun. Netw..

[15]  Ailsa H. Land,et al.  An Automatic Method of Solving Discrete Programming Problems , 1960 .

[16]  A. Frangioni,et al.  Scalability and energy efficiency of Coordinated Scheduling in cellular networks towards 5G , 2017, 2017 Fifth International Workshop on Cloud Technologies and Energy Efficiency in Mobile Communication Networks (CLEEN).

[17]  Kazuaki Yamaguchi,et al.  A New Exact Algorithm for the Maximum Weight Clique Problem , 2008 .

[18]  Renyuan Wang,et al.  OpenAirInterface-an effective emulation platform for LTE and LTE-Advanced , 2014, 2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN).

[19]  Depeng Jin,et al.  Understanding Mobile Traffic Patterns of Large Scale Cellular Towers in Urban Environment , 2015, Internet Measurement Conference.

[20]  C.-C. Jay Kuo,et al.  A Graph Approach to Dynamic Fractional Frequency Reuse (FFR) in Multi-Cell OFDMA Networks , 2009, 2009 IEEE International Conference on Communications.

[21]  Bongyong Song,et al.  Fifth generation (5G)cellular and the network for tomorrow: cognitive and cooperative approach for energy savings , 2017, J. Netw. Comput. Appl..

[22]  Giovanni Stea,et al.  A Practical Framework for Energy-Efficient Node Activation in Heterogeneous LTE Networks , 2017, Mob. Inf. Syst..

[23]  Yim-Fun Hu,et al.  Energy-efficient cloud radio access networks by cloud based workload consolidation for 5G , 2017, J. Netw. Comput. Appl..

[24]  Faizan Qamar,et al.  A comprehensive review on coordinated multi-point operation for LTE-A , 2017, Comput. Networks.

[25]  José Francisco Monserrat del Río,et al.  D1.1 Refined scenarios and requirements, consolidated use cases, and qualitative techno-economic feasibility assessment , 2016 .

[26]  Giovanni Stea,et al.  Throughput-optimal resource allocation in LTE-Advanced with distributed antennas , 2013, Comput. Networks.

[27]  Cheng-Xiang Wang,et al.  5G Ultra-Dense Cellular Networks , 2015, IEEE Wireless Communications.

[28]  Ali Imran,et al.  Coordinated Multi-Point Clustering Schemes: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[29]  Jing Liu,et al.  A Novel Transmission Scheme and Scheduling Algorithm for CoMP-SU-MIMO in LTE-A System , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[30]  Youngnam Han,et al.  Optimal subchannel allocation scheme in multicell OFDMA systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[31]  Xiaolin Zhang,et al.  Optimal Fractional Frequency Reuse in OFDMA Based Wireless Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[32]  Adam N. Letchford,et al.  Non-convex mixed-integer nonlinear programming: A survey , 2012 .

[33]  Giovanni Stea,et al.  Practical large-scale coordinated scheduling in LTE-Advanced networks , 2016, Wirel. Networks.

[34]  A. Frangioni,et al.  A testbed for flexible and energy-efficient resource management with virtualized LTE-A nodes , 2017, 2017 Fifth International Workshop on Cloud Technologies and Energy Efficiency in Mobile Communication Networks (CLEEN).

[35]  Grosser Hasenpfad,et al.  A Deliverable by the NGMN Alliance RAN EVOLUTION PROJECT COMP EVALUATION AND ENHANCEMENT , 2015 .

[36]  Mohamed-Slim Alouini,et al.  Coordinated scheduling for the downlink of cloud radio-access networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[37]  Koteswararao Kondepu,et al.  Impact of CoMP VNF placement on 5G Coordinated Scheduling performance , 2017, 2017 European Conference on Networks and Communications (EuCNC).