Two-level QoS-aware frame-based downlink resources allocation for RT/NRT services fairness in LTE networks

In LTE, bandwidth resources allocation became a huge burden to be handled, as both of RT and NRT traffic should be processed fairly to satisfy their diverse QoS requirements. To tackle this issue in particular, in this work, we propose a fairness-based resources allocation method named Frame-based Game Theory (FGT), which can be flexibly implemented as an upper level in LTE downlink MAC layer; before the PRBs allocation function. Basically, FGT aim is to allow involved classes with different QoS requirements to fairly gain a part of the available channel resources to transmit their flows. Adhere, on every LTE-frame, a cooperative game scenario is designed. Wherein, Shapley formula is used to distribute the available amount of data within RT and NRT traffic classes. Then, conforming to these assigned resources portions to each traffic class, PRBs allocation process is triggered every TTI for the selected flows. In this work, we adopted some of the recent PRBs allocation methods as a lower level scheduler in order to illustrate a complete idea of MAC layer scheduling functions, and also to effectively evaluate FGT performance. Simulation results on various scenarios show that, fairness index for flows from different classes is increased when FGT is considered. The results also conveyed outperforming QoS indices for FGT on RT and NRT service in terms of throughput, PLR, as well as cell spectrum efficiency.

[1]  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).

[2]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[3]  Changbiao Xu,et al.  An Enhanced M-LWDF Packet Scheduling Algorithm , 2012 .

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

[5]  Kurt Tutschku,et al.  Comparative Performance Study of LTE Downlink Schedulers , 2014, Wirel. Pers. Commun..

[6]  R. Michael Buehrer Code Division Multiple Access (CDMA) , 2006, Code Division Multiple Access.

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

[8]  Barry O'Neill,et al.  A problem of rights arbitration from the Talmud , 1982, Math. Soc. Sci..

[9]  Javier Lorca,et al.  Quality of Service Drivers in LTE and LTE-A Networks , 2014, Wirel. Pers. Commun..

[10]  Giuseppe Piro,et al.  Two-Level Downlink Scheduling for Real-Time Multimedia Services in LTE Networks , 2011, IEEE Transactions on Multimedia.

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

[12]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[13]  Byungtae Jang,et al.  The Modified Proportional Fair Packet Scheduling Algorithm for Multimedia Traffic in LTE System , 2012, ICHIT.

[14]  Tara Ali-Yahiya,et al.  Performance Study of Multimedia Services Using Virtual Token Mechanism for Resource Allocation in LTE Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[15]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[16]  Daeyoung Park,et al.  Coordinating transmit power and carrier phase for wireless networks with multi-packet reception capability , 2013, EURASIP J. Wirel. Commun. Netw..

[17]  Lang Yu,et al.  Packet scheduling for real-time communication over LTE systems , 2013, 2013 IFIP Wireless Days (WD).

[18]  Siong Hoe Lau,et al.  Two-Level Scheduling Framework with Frame Level Scheduling and Exponential Rule in Wireless Network , 2014, 2014 International Conference on Information Science & Applications (ICISA).

[19]  Jong-Hun Rhee,et al.  Scheduling of real/non-real time services: adaptive EXP/PF algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[20]  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.

[21]  Wen-Ping Lai,et al.  Radio resource scheduling using packet-level service differentiation for video over the LTE downlink , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[22]  K. Sandrasegaran,et al.  Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system , 2009, 2009 First Asian Himalayas International Conference on Internet.

[23]  Gunther Auer,et al.  Opportunistic packet loss fair scheduling for delay-sensitive applications over LTE systems , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

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

[25]  Paulo Roberto Freire Cunha,et al.  Fair bandwidth sharing using Shapley value , 2008, EATIS.

[26]  Udo W. Pooch,et al.  Allocate fair payoff for cooperation in wireless ad hoc networks using Shapley Value , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[27]  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.

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

[29]  Kaamran Raahemifar,et al.  Analysis of Quality of Services in LTE and Mobile WiMAX , 2014, Comput. Electr. Eng..

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

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

[32]  Feng-chun Tian,et al.  Analysis of M-LWDF fairness and an enhanced M-LWDF packet scheduling mechanism , 2011 .

[33]  Tara Ali-Yahiya Cross-Layer Multiservice Scheduling for LTE Networks , 2011 .

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

[35]  Khaled Shuaib,et al.  Quality of service analysis and resource allocation scheme for Long‐Term Evolution network , 2014, Int. J. Commun. Syst..

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

[37]  Tara Ali-Yahiya,et al.  Resource Allocation for Real Time Services in LTE Networks: Resource Allocation Using Cooperative Game Theory and Virtual Token Mechanism , 2013, Wirel. Pers. Commun..

[38]  Cooperative Games with Transferable Utility , 2015 .

[39]  Tara Ali-Yahiya Performance Study of Opportunistic Scheduling in LTE Networks , 2011 .