Resource Allocation Using Shapley Value in LTE

Mauricio Iturralde (1) , Tara Ali Yahiya (2) , Anne Wei (3) , André-Luc Beylot (1, 4)

1 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
2 UP11 - Université Paris-Sud - Paris 11
3 CEDRIC - Centre d'études et de recherche en informatique et communications
4 Toulouse INP - Institut National Polytechnique (Toulouse)

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.

Mots clés: Wireless networks; quality of service; long term evolution; Cooperative game theory; Shapley value

Domaines: Informatique [cs]; Systèmes embarqués

Mauricio Iturralde, Tara Ali Yahiya, Anne Wei, André-Luc Beylot. Resource Allocation Using Shapley Value in LTE. 22nd International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2011), IEEE, Sep 2011, Toronto, Canada. pp.31-35, ⟨10.1109/PIMRC.2011.6139974⟩. ⟨hal-01125907⟩