LaSR: A Supple Multi-Connectivity Scheduler for Multi-RAT OFDMA Systems

Network densification over space and spectrum is expected to be key to enabling the requirements of next generation mobile systems. The pitfall is that radio resource allocation becomes substantially more complex. In this paper, we propose LaSR, a practical multi-connectivity scheduler for OFDMA-based multi-RAT systems. LaSR makes optimal discrete control actions by solving a sequence of simple optimization problems that do not require prior information of traffic patterns. In marked contrast to previous work, the flexibility of our approach allows us to construct scheduling policies that achieve a good balance between system cost and utility satisfaction, while jointly operate across heterogeneous RATs, accommodate real-system requirements, and guarantee system stability. Examples of system requirements considered in this paper include (but are not limited to): constraints on how scheduling data can be encoded onto signaling protocols (e.g., LTE's DCI), delays when turning on/off radio units, or on/off cycles when using unlicensed spectrum. We evaluate our scheduler via a thorough simulation campaign in a variety of scenarios with e.g., mobile users, RATs using unlicensed spectrum (using a duty cycle access mechanism), imperfect queue state information, and constrained signaling protocol.

[1]  Atilla Eryilmaz,et al.  Heavy-ball: A new approach to tame delay and convergence in wireless network optimization , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[2]  James Renegar,et al.  A polynomial-time algorithm, based on Newton's method, for linear programming , 1988, Math. Program..

[3]  Matthew Andrews,et al.  A Survey of Scheduling Theory in Wireless Data Networks , 2007 .

[4]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[5]  John MacLaren Walsh,et al.  Resource Allocation and Link Adaptation in LTE and LTE Advanced: A Tutorial , 2015, IEEE Communications Surveys & Tutorials.

[6]  Athanasios S. Lioumpas,et al.  Analytical modelling and performance evaluation of realistic time-controlled M2M scheduling over LTE cellular networks , 2013, Trans. Emerg. Telecommun. Technol..

[7]  Carla-Fabiana Chiasserini,et al.  Downlink transmit power setting in LTE HetNets with carrier aggregation , 2016, 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[8]  Jie Zhang,et al.  Coexistence of LTE-LAA and Wi-Fi on 5 GHz With Corresponding Deployment Scenarios: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[9]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

[10]  Asuman E. Ozdaglar,et al.  Subgradient methods in network resource allocation: Rate analysis , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[11]  Sucha Supittayapornpong,et al.  Dynamic Markov Decision Policies for Delay Constrained Wireless Scheduling , 2013, IEEE Transactions on Automatic Control.

[12]  Jeongho Jeon,et al.  NR Wide Bandwidth Operations , 2017, IEEE Communications Magazine.

[13]  Hans D. Schotten,et al.  Multi-connectivity functional architectures in 5G , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

[14]  Ahmed Abdel-Hadi,et al.  An optimal resource allocation with joint carrier aggregation in 4G-LTE , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[15]  Ilario Filippini,et al.  WP 4 : Radio Resource Management for mm-wave Overlay HetNets D 4 . 1 : System Level Simulator Specification , 2014 .

[16]  Ahmed Abdel-Hadi,et al.  An Efficient Multi-carrier Resource Allocation with User Discrimination Framework for 5G Wireless Systems , 2015, Int. J. Wirel. Inf. Networks.

[17]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[18]  Arafat J. Al-Dweik,et al.  QoS-Aware Power-Efficient Scheduler for LTE Uplink , 2014, IEEE Transactions on Mobile Computing.

[19]  Eytan Modiano,et al.  Dynamic Server Allocation Over Time-Varying Channels With Switchover Delay , 2012, IEEE Transactions on Information Theory.

[20]  Fangli Xu,et al.  Overview of 3GPP LTE-advanced carrier aggregation for 4G wireless communications , 2012, IEEE Communications Magazine.

[21]  Jörg Widmer,et al.  OWL: a reliable online watcher for LTE control channel measurements , 2016, ATC@MobiCom.

[22]  Sean P. Meyn Control Techniques for Complex Networks: Workload , 2007 .

[23]  Geoffrey Ye Li,et al.  Joint downlink and uplink resource allocation for energy-efficient carrier aggregation , 2014, 2014 IEEE Global Communications Conference.

[24]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[25]  Gustavo de Veciana,et al.  Delay-Optimal Opportunistic Scheduling and Approximations: The Log Rule , 2011, IEEE/ACM Transactions on Networking.

[26]  Abdallah Shami,et al.  Energy efficient QoS constrained scheduler for SC-FDMA uplink , 2013, Phys. Commun..

[27]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[28]  Wei Xiang,et al.  Design and Performance Analysis of An Energy-Efficient Uplink Carrier Aggregation Scheme , 2014, IEEE Journal on Selected Areas in Communications.

[29]  Boris Polyak Some methods of speeding up the convergence of iteration methods , 1964 .

[30]  Ness B. Shroff,et al.  Downlink power allocation for multi-class wireless systems , 2005, IEEE/ACM Transactions on Networking.

[31]  Moshe Zukerman,et al.  Energy-Efficient Base-Stations Sleep-Mode Techniques in Green Cellular Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[32]  KyungHi Chang,et al.  A Novel Two-Step Channel-Prediction Technique for Supporting Adaptive Transmission in OFDM/FDD System , 2008, IEEE Transactions on Vehicular Technology.

[33]  B. Bangerter,et al.  Networks and devices for the 5G era , 2014, IEEE Communications Magazine.

[34]  Feng Qian,et al.  An in-depth study of LTE: effect of network protocol and application behavior on performance , 2013, SIGCOMM.

[35]  Douglas J. Leith,et al.  A Convex Optimization Approach to Discrete Optimal Control , 2019, IEEE Transactions on Automatic Control.

[36]  Cyril Leung,et al.  Proportional Fair Multiuser Scheduling in LTE , 2009, IEEE Signal Processing Letters.

[37]  Ahmed Abdel-Hadi,et al.  Utility Proportional Fairness Resource Allocation with Carrier Aggregation in 4G-LTE , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[38]  Michael J. Neely,et al.  Optimal Energy and Delay Tradeoffs for Multiuser Wireless Downlinks , 2007, IEEE Transactions on Information Theory.

[39]  Preben E. Mogensen,et al.  Carrier load balancing and packet scheduling for multi-carrier systems , 2010, IEEE Transactions on Wireless Communications.

[40]  Georgios B. Giannakis,et al.  Optimal Cross-Layer Resource Allocation in Cellular Networks Using Channel- and Queue-State Information , 2012, IEEE Transactions on Vehicular Technology.

[41]  Madhav V. Marathe,et al.  Analyzing the short-term fairness of IEEE 802.11 in wireless multi-hop radio networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[42]  Honghai Zhang,et al.  Multiuser Scheduling in the 3GPP LTE Cellular Uplink , 2012, IEEE Transactions on Mobile Computing.

[43]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[44]  A. Lozano,et al.  What Will 5 G Be ? , 2014 .

[45]  Cristina Cano,et al.  srsLTE: an open-source platform for LTE evolution and experimentation , 2016, WiNTECH@MobiCom.

[46]  Prasant Mohapatra,et al.  Joint carrier aggregation and packet scheduling in LTE-advanced networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[47]  Eytan Modiano,et al.  Fairness and Optimal Stochastic Control for Heterogeneous Networks , 2005, IEEE/ACM Transactions on Networking.

[48]  Amr Rizk,et al.  Queue-aware uplink scheduling with stochastic guarantees , 2016, Comput. Commun..