Resource allocation using Shapley value in LTE networks

The LTE specification provides QoS of multimedia services with fast connectivity, high mobility and security. However, 3GPP specifications have not defined scheduling algorithms to support real time and non-real time application services. In this paper we propose a two level scheduling scheme composed by cooperative game concept and EXP-RULE scheduling algorithm. By using cooperative game theory such as bankruptcy game and Shapley value, the proposed mechanism works by forming coalition between flow classes to distribute the bandwidth fairly. To make a performance judgment, the proposed downlink scheduling scheme has been compared to other well known schedulers such as M-LWDF and PF. Simulation results show that the proposed scheme can improve the performance on the used metrics among services. The performance evaluation is conducted in terms of system throughput, packet loss ratio (PLR), cell spectral efficiency and fairness Index.

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

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

[3]  Saewoong Bahk,et al.  Cell-Throughput Analysis of the Proportional Fair Scheduler in the Single-Cell Environment , 2007, IEEE Transactions on Vehicular Technology.

[4]  H. Ekstrom.  QoS control in the 3GPP evolved packet system , 2009, IEEE Communications Magazine.

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

[6]  Dusit Niyato,et al.  A Cooperative Game Framework for Bandwidth Allocation in 4G Heterogeneous Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[7]  Preben E. Mogensen,et al.  An overview of downlink radio resource management for UTRAN long-term evolution , 2009, IEEE Communications Magazine.

[8]  Paulo Romero Martins Maciel,et al.  Defining bandwidth constraints with cooperative games , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

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

[10]  Preben E. Mogensen,et al.  Performance of the M-LWDF scheduling algorithm for streaming services in HSDPA , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

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

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

[14]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[15]  Hannes Ekström.  QoS control in the 3GPP evolved packet system , 2009, IEEE Commun. Mag..