Delay-based and QoS-aware packet scheduling for RT and NRT multimedia services in LTE downlink systems

Guaranteeing Quality of Service (QoS) for heterogeneous traffic is a major challenge in the Fourth Generation (4G) mobile networks. Therein, the absence of sophisticated resources allocation process at the base station jeopardizes QoS in terms of latency data transfer. It has been observed from the literature that low delay bounds might be ensured, however, at the expense of other QoS aspects; for example, throughput and data loss. Therefore, in this article, we propose an effective Delay–based and QoS–Aware Scheduling (DQAS) scheme with a low complexity overhead as an efficient solution for the resource allocation issue in LTE Medium Access Control (MAC) layer. The ultimate aim of DQAS is to minimize delay for Real-Time (RT) traffic while still offering a good level of QoS. Complying with QoS of different traffic types, we effectively analyze the queue buffer of each user flow by developing an algorithm called Efficient Delay Control (EDC) that weights each flow priority in terms of delay. Then, this weight is utilized as a principle for the scheduling decision on the attending flows. Furthermore, the Least Delay Increase (LDI) algorithm is developed to tune the scheduler behavior to maintain a balance between delay and system throughput. Simulation results considering different user mobility levels reveal that DQAS significantly guarantees a low end-to-end delay trend that is independent of increased RT load, and moreover, a reasonable throughput and data drop levels compared to other existing schedulers.

[1]  Jonathan Loo,et al.  Duty cycle control with joint optimisation of delay and energy efficiency for capillary machine‐to‐machine networks in 5G communication system , 2015, Trans. Emerg. Telecommun. Technol..

[2]  Donghyun Kim,et al.  Strengthening barrier-coverage of static sensor network with mobile sensor nodes , 2016, Wirel. Networks.

[3]  R. Essiambre,et al.  Nonlinear Shannon Limit in Pseudolinear Coherent Systems , 2012, Journal of Lightwave Technology.

[4]  Tapani Ristaniemi,et al.  Dynamic packet scheduling performance in UTRA Long Term Evolution downlink , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[5]  Cyril Leung,et al.  Multiuser Scheduling on the Downlink of an LTE Cellular System , 2008, J. Electr. Comput. Eng..

[6]  Sueng Jae Bae,et al.  Delay-aware packet scheduling algorithm for multiple traffic classes in 3GPP LTE system , 2011, The 17th Asia Pacific Conference on Communications.

[7]  M. J. Babu,et al.  End-to-End Delay Performance Evaluation for VoIP in the LTE network , 2011 .

[8]  Lan Chen,et al.  DRX-Aware Scheduling Method for Delay-Sensitive Traffic , 2010, IEEE Communications Letters.

[9]  Yu-Chee Tseng,et al.  An Energy-Efficient Sleep Scheduling With QoS Consideration in 3GPP LTE-Advanced Networks for Internet of Things , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[10]  Srikrishna Bhashyam,et al.  Queue-aware optimal resource allocation for the LTE downlink , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[11]  Muhammad Zeeshan,et al.  A capacity and minimum guarantee-based service class-oriented scheduler for LTE networks , 2013, EURASIP J. Wirel. Commun. Netw..

[12]  Yaoxue Zhang,et al.  Delay-Based Weighted Proportional Fair Algorithm for LTE Downlink Packet Scheduling , 2015, Wirel. Pers. Commun..

[13]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[14]  Alexander Golitschek Edler von Elbwart,et al.  Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[15]  Giuseppe Piro,et al.  Simulating LTE Cellular Systems: An Open-Source Framework , 2011, IEEE Transactions on Vehicular Technology.

[16]  Anup Kumar Paul,et al.  Effect of AQM based RLC Buffer Management on the eNB Scheduling Algorithm in LTE Network , 2016 .

[17]  Ahmed Wasif Reza,et al.  An Improved Radio Resource Management with Carrier Aggregation in LTE Advanced , 2017 .

[18]  Khaled M. F. Elsayed,et al.  Channel-Aware Earliest Deadline Due Fair Scheduling for Wireless Multimedia Networks , 2006, Wirel. Pers. Commun..

[19]  Ashwin Sampath,et al.  Downlink Scheduling for Multiclass Traffic in LTE , 2009, EURASIP J. Wirel. Commun. Netw..

[20]  Frank Schaich,et al.  5GNOW: non-orthogonal, asynchronous waveforms for future mobile applications , 2014, IEEE Communications Magazine.

[21]  Wei Kuang Lai,et al.  QoS-aware downlink packet scheduling for LTE networks , 2013, Comput. Networks.

[22]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[23]  Markus Rupp,et al.  Low complexity approximate maximum throughput scheduling for LTE , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[24]  Mohamed Othman,et al.  On multi-cell packet scheduling of LTE-A cellular networks: a survey of concepts related challenges and solutions , 2014 .

[25]  Kien T. Truong,et al.  Relay Architectures for 3GPP LTE-Advanced , 2009, EURASIP J. Wirel. Commun. Netw..

[26]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[27]  Chiapin Wang,et al.  Delay-scheduler coupled throughput-fairness resource allocation algorithm in the long-term evolution wireless networks , 2014, IET Commun..

[28]  Abdorasoul Ghasemi,et al.  Overload control in the network domain of LTE/LTE-A based machine type communications , 2018, Wirel. Networks.

[29]  Ahmed Wasif Reza,et al.  Enhanced Quality of Service of Cell-Edge User by Extending Modified Largest Weighted Delay First Algorithm in LTE Networks , 2017, Symmetry.

[30]  S. Hayashi,et al.  Design and description of CS-ACELP: a toll quality 8 kb/s speech coder , 1998, IEEE Trans. Speech Audio Process..

[31]  Philip A. Whiting,et al.  Cdma data qos scheduling on the forward link with variable channel conditions , 2000 .

[32]  Chengcheng Guo,et al.  Resource allocation for real-time traffic in unreliable wireless cellular networks , 2018, Wirel. Networks.

[33]  Ravi Prakash,et al.  Overload-state downlink resource allocation in LTE MAC layer , 2013, Wirel. Networks.

[34]  Seung Jun Baek,et al.  Delay-Optimal Opportunistic Scheduling and Approximations: The Log Rule , 2009, INFOCOM 2009.

[35]  PrakashRavi,et al.  Overload-state downlink resource allocation in LTE MAC layer , 2013 .

[36]  Aphirak Jansang,et al.  Delay-aware with resource block management scheduling algorithm in LTE , 2015, 2015 International Computer Science and Engineering Conference (ICSEC).

[37]  Min Huang,et al.  Adaptive pf scheduling algorithm in LTE cellular system , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

[38]  Maria G. Martini,et al.  A downlink scheduling approach for balancing QoS in LTE wireless networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[39]  Stefan Parkvall,et al.  LTE: the evolution of mobile broadband , 2009, IEEE Communications Magazine.

[40]  Martin Reisslein,et al.  Video Transport Evaluation With H.264 Video Traces , 2012, IEEE Communications Surveys & Tutorials.

[41]  Randy H. Katz,et al.  Characterizing packet audio streams from Internet multimedia applications , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).