Scheduling for VoLTE: Resource Allocation Optimization and Low-Complexity Algorithms

We consider scheduling and resource allocation in long-term evolution (LTE) networks across voice over the LTE (VoLTE) and best-effort data users. The difference between these two is that VoLTE users get scheduling priority to receive their required quality of service. As we show, strict priority causes data services to suffer. We propose new scheduling and resource allocation algorithms to maximize the sum or proportional fair (PF) throughout amongst data users while meeting VoLTE demands. Essentially, we use VoLTE as an example application with both a guaranteed bit-rate and strict application-specific requirement. We first formulate and solve the frame-level optimization problem for throughput maximization; however, this leads to an integer problem coupled across the LTE transmission time intervals (TTIs). We then propose a TTI-level problem to decouple scheduling across TTIs. Finally, we propose a heuristic scheme, with extremely low complexity. The formulations illustrate the details required to realize resource allocation in an implemented standard. The numerical results show that the performance of the TTI-level scheme is very close to that of the frame-level upper bound. Similarly, the heuristic scheme works well compared to TTI-level optimization and a baseline scheduling algorithm. Finally, we show that our PF optimization retains the high fairness index characterizing PF-scheduling.

[1]  Anders Furuskar,et al.  A mathematical framework for statistical QoS and capacity studies in OFDM networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Salman AlQahtani,et al.  Comparing different LTE scheduling schemes , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[3]  Romano Fantacci,et al.  An Optimized Resource Allocation Scheme Based on a Multidimensional Multiple-Choice Approach with Reduced Complexity , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Sofien Mhatli,et al.  Novel Scheduling Algorithm for 3GPP Downlink LTE Cellular Network , 2014, MoWNet.

[5]  Biswapratapsingh Sahoo,et al.  Performance Comparison of Packet Scheduling Algorithms for Video Traffic in LTE Cellular Network , 2013, ArXiv.

[6]  Tian Xie,et al.  LTE system scheduling algorithm based on utility function , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[7]  Poompat Saengudomlert,et al.  Novel resource scheduling for spectral efficiency in LTE-advanced systems with macrocells and femtocells , 2011, The 8th Electrical Engineering/ Electronics, Computer, Telecommunications and Information Technology (ECTI) Association of Thailand - Conference 2011.

[8]  Tara Ali-Yahiya,et al.  Resource allocation using Shapley value in LTE networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Yasir Zaki,et al.  Future Mobile Communications - LTE Optimization and Mobile Network Virtualization , 2012, Advanced Studies Mobile Research Center Bremen.

[10]  Mikko Valkama,et al.  Efficient Semi-Persistent Scheduling for VoIP on EUTRA Downlink , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[11]  Is-Haka Mkwawa,et al.  QoE-driven LTE downlink scheduling for VoIP application , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[12]  Liljana Gavrilovska,et al.  Novel scheduling algorithms for LTE downlink transmission , 2011, 2011 19thTelecommunications Forum (TELFOR) Proceedings of Papers.

[13]  Dejan Vukobratovic,et al.  Resource-Allocation Frameworks for Network-Coded Layered Multimedia Multicast Services , 2014, IEEE Journal on Selected Areas in Communications.

[14]  Robert Simon Sherratt,et al.  A novel downlink semi-persistent packet scheduling scheme for VoLTE traffic over heterogeneous wireless networks , 2017, EURASIP J. Wirel. Commun. Netw..

[15]  Hang Nguyen,et al.  Scheduling for Multi-users Multiplexing Radio Voice Transmission for enhancing voice capacity over LTE in PMR context , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[16]  Is-Haka Mkwawa,et al.  QoE-based performance evaluation of scheduling algorithms over LTE , 2012, 2012 IEEE Globecom Workshops.

[17]  Sofien Mhatli,et al.  Modeling and Performance Evaluation of Scheduling Algorithms For Downlink LTE cellular Network , 2014, ICWMC 2014.

[18]  Lin Zhang,et al.  Resource Allocation Algorithm for VoLTE with Semi-Persistent Scheduling , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[19]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[20]  Mohd Dani Baba,et al.  Resource block preserver scheduling algorithm for VoIP applications in LTE networks , 2015, 2015 IEEE 6th Control and System Graduate Research Colloquium (ICSGRC).

[21]  Kumbesan Sandrasegaran,et al.  Performance of well known packet scheduling algorithms in the downlink 3GPP LTE system , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

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

[23]  Mahamod Ismail,et al.  A novel scheduling algorithm based class-service using game theory for LTE network , 2015, 2015 IEEE 12th Malaysia International Conference on Communications (MICC).

[24]  Qian Liu,et al.  Smart Downlink Scheduling for Multimedia Streaming Over LTE Networks With Hard Handoff , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Hang Nguyen,et al.  Architecture for Multi-users Multiplexing Radio Voice Transmission for enhancing voice capacity over LTE in PMR context , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[26]  Hang Nguyen,et al.  WE-MQS: A new LTE Downlink Scheduling Scheme for Voice Services based on User Perception , 2016 .

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

[28]  Ming Chen,et al.  Power control and resource allocation for multi-cell OFDM networks , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[29]  Sassan Ahmadi.  Real-Time Transport Protocol (RTP) Payload Format for the Variable-Rate Multimode Wideband (VMR-WB) Audio Codec , 2006, RFC.

[30]  Maina Ibrahim,et al.  Channel Quality Indicator Feedback in Long Term Evolution (LTE) System , 2014 .

[31]  M. U. A. C. T. Echniques,et al.  LTE in a Nutshell : The Physical Layer , .

[32]  Aymen Belghith,et al.  Performance Evaluation of Mixed Traffic Scheduling Algorithm in LTE Network , 2015, 2015 IEEE 14th International Symposium on Network Computing and Applications.

[33]  Jianzhong Zhang,et al.  Proportional-Fair Resource Allocation for Coordinated Multi-Point Transmission in LTE-Advanced , 2016, IEEE Transactions on Wireless Communications.

[34]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[35]  Ridha Bouallegue,et al.  Comparative Study of Scheduling Algorithms for LTE Networks , 2014 .

[36]  Mohammad S. Obaidat,et al.  Performance Evaluation of a Decoupled-Level with QoS-Aware Downlink Scheduling Algorithm for LTE Networks , 2015, 2015 IEEE International Conference on Data Science and Data Intensive Systems.

[37]  Scott G. McMeekin,et al.  Least squares interpolation methods for LTE system channel estimation over extended ITU channels , 2013 .

[38]  Sofien Mhatli,et al.  Modeling and Performance Evaluation of Novel Scheduling Algorithm for Downlink LTE Cellular Network , 2015, Wirel. Pers. Commun..

[39]  Ronak D. Trivedi,et al.  Comparison of Different Scheduling Algorithm for LTE , 2014 .

[40]  Hassan Ouahmane,et al.  Review on Radio Resource Allocation Optimization in LTE/LTE-Advanced using Game Theory , 2017, Int. J. Commun. Networks Inf. Secur..