Skip to main content
SpringerLink
Log in

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

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Srikanth, S., Pandian, P., & Fernando, X. (2012). Orthogonal frequency division multiple access in WiMAX and LTE: A comparison. IEEE Communications Magazine, 50(9), 153–161.

    Article  Google Scholar 

  2. Capozzi, F., Piro, G., Grieco, L. A., Boggia, G., & Camarda, P. (2013). Downlink packet scheduling in LTE cellular networks: Key design issues and a survey. IEEE Communications Surveys & Tutorials, 15(2), 678–700.

    Article  Google Scholar 

  3. Roodaki, M., Raahemifar, K., & Raahemi, B. (2014). Analysis of quality of services in LTE and mobile WiMAX. Computers & Electrical Engineering, 40(5), 1508–1523.

    Article  Google Scholar 

  4. Sallabi, F., & Shuaib, K. (2014). Quality of service analysis and resource allocation scheme for Long Term Evolution network. International Journal of Communication Systems, 27(12), 3805–3821.

    Article  Google Scholar 

  5. Lai, W. K., & Tang, C.-L. (2013). QoS-aware downlink packet scheduling for LTE networks. Computer Networks, 57(7), 1689–1698.

    Article  Google Scholar 

  6. Gmez, G., Prez, Q., Lorca, J., & Garca, R. (2014). Quality of service drivers in LTE and LTE-A Networks. Wireless Personal Communications, 75(2), 1079–1097.

    Article  Google Scholar 

  7. Biernacki, A., & Tutschku, K. (2014). Comparative performance study of LTE downlink schedulers. Wireless Personal Communications, 74(2), 585–599.

    Article  Google Scholar 

  8. Patra, A., Pauli, V., & Lang, Y. (2013). Packet scheduling for real-time communication over LTE systems. In Wireless Days (WD), 2013 IFIP, (pp. 1–6): IEEE.

  9. Ali-Yahiya, T. (2011). Performance Study of Opportunistic Scheduling in LTE Networks. In Understanding LTE and its Performance, (pp. 167–180): Springer.

  10. Cao, Y., & Li, V. O. (2001). Scheduling algorithms in broadband wireless networks. Proceedings of the IEEE, 89(1), 76–87.

    Article  Google Scholar 

  11. Schwarz, S., Mehlfhrer, C., & Rupp, M. (2010). Low complexity approximate maximum throughput scheduling for LTE. In Signals, Systems and Computers (ASILOMAR), 2010 Conference Record of the Forty Fourth Asilomar Conference on, (pp. 1563–1569): IEEE.

  12. Raymond, K., Cyril, L., & Jie, Z. (2008). Multiuser Scheduling on the Downlink of an LTE Cellular System. Journal of Electrical and Computer Engineering, 2008.

  13. Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 33–37.

    Article  Google Scholar 

  14. Khan, N., Martini, M. G., Bharucha, Z., & Auer, G. Opportunistic packet loss fair scheduling for delay-sensitive applications over LTE systems. In Wireless Communications and Networking Conference (WCNC), 2012 IEEE, 2012 (pp. 1456–1461): IEEE.

  15. Le Thanh Tuan, D.Y., Kim, H., Jin, G., Jang, B., & Ro, S.H. (2012). The Modified Proportional Fair Packet Scheduling Algorithm for Multimedia Traffic in LTE System. In Convergence and Hybrid Information Technology: 6th International Conference, ICHIT 2012, Daejeon, Korea, August 23–25, 2012. Proceedings, (Vol. 7425, pp. 122): Springer.

  16. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P., & Vijayakumar, R. (2001). Providing quality of service over a shared wireless link. IEEE Communications Magazine, 39(2), 150–154.

    Article  Google Scholar 

  17. Xu, C., & Xian, Y. (2012). An Enhanced M-LWDF Packet Scheduling Algorithm. In Recent Advances in Computer Science and Information Engineering, (pp. 333–338): Springer.

  18. Xian, Y.-J., Tian, F.-C., Xu, C.-B., & Yue, Y. (2011). Analysis of M-LWDF fairness and an enhanced M-LWDF packet scheduling mechanism. The Journal of China Universities of Posts and Telecommunications, 18(4), 82–88.

    Article  Google Scholar 

  19. Lai, W.-P., Liou, E.-C., & Chen, P.-C. (2014). Radio resource scheduling using packet-level service differentiation for video over the LTE downlink. In Communications in China (ICCC), 2014 IEEE/CIC International Conference on,, (pp. 851–855): IEEE.

  20. Iturralde, M., Yahiya, T. A., Wei, A., & Beylot, A.-L. (2011). Performance study of multimedia services using virtual token mechanism for resource allocation in LTE networks. In Vehicular Technology Conference (VTC Fall), 2011 IEEE, (pp. 1–5): IEEE.

  21. Rhee, J.-H., Holtzman, J. M., & Kim, D.-K. (2003). Scheduling of real/non-real time services: adaptive EXP/PF algorithm. In Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual, (Vol. 1, pp. 462–466): IEEE.

  22. Basukala, R., Ramli, H., & Sandrasegaran, K. (2009). Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system. In Internet, 2009. AH-ICI 2009. First Asian Himalayas International Conference on, (pp. 1–5): IEEE.

  23. Piro, G., Grieco, L. A., Boggia, G., Fortuna, R., & Camarda, P. (2011). Two-level downlink scheduling for real-time multimedia services in LTE networks. IEEE Transactions on Multimedia, 13(5), 1052–1065.

    Article  Google Scholar 

  24. Ang, E. M., Wee, K. K., Pang, Y. H., & Lau, S. H. (2014). Two-Level Scheduling Framework with Frame Level Scheduling and Exponential Rule in Wireless Network. In Information Science and Applications (ICISA), 2014 International Conference on, (pp. 1–4): IEEE.

  25. Iturralde, M., Wei, A., Ali-Yahiya, T., & Beylot, A.-L. (2013). Resource allocation for real time services in LTE networks: Resource allocation using cooperative game theory and virtual token mechanism. Wireless Personal Communications, 72(2), 1415–1435.

    Article  Google Scholar 

  26. Ali-Yahiya, T. (2011). Cross-Layer Multiservice Scheduling for LTE Networks. In Understanding LTE and its Performance (pp. 181–197): Springer.

  27. Ali, S., Zeeshan, M., & Naveed, A. (2013). A capacity and minimum guarantee-based service class-oriented scheduler for LTE networks. EURASIP Journal on Wireless Communications and Networking, 2013(1), 1–15.

    Article  Google Scholar 

  28. Piro, G., Grieco, L. A., Boggia, G., Capozzi, F., & Camarda, P. (2011). Simulating LTE cellular systems: An open-source framework. IEEE Transactions on Vehicular Technology, 60(2), 498–513.

    Article  Google Scholar 

  29. MacKenzie, A. B., & DaSilva, L. A. (2006). Game theory for wireless engineers. Synthesis Lectures on Communications, 1(1), 1–86.

    Article  Google Scholar 

  30. Peters, H. (2015). Cooperative Games with Transferable Utility. In Game Theory, (pp. 151–169): Springer.

  31. ONeill, B. (1982). A problem of rights arbitration from the Talmud. Mathematical Social Sciences, 2, 345371.

    Google Scholar 

  32. Shapley, L. S. (1953). A value for N-Person game. Annals of mathematics Studies, Princeton University Press, 2, 307317.

    Google Scholar 

  33. Salgueiro, E. M., Cunha, P. R., Salgueiro, R. J., & Monteiro, J. A. (2008). Fair bandwidth sharing using Shapley value. In Proceedings of the 2008 Euro American Conference on Telematics and Information Systems, (pp. 25): ACM.

  34. Cai, J., & Pooch, U. (2004). Allocate fair payoff for cooperation in wireless ad hoc networks using shapley value. In the 18th International Proceedings of Parallel and Distributed Processing Symposium, , 2004 (pp. 219): IEEE.

  35. Tech. Specif. Group Radio Access Network 3GPP. Physical layer aspect for evolved universal terrestrial radio access (utra) (release 7). Technical report, 3GPP TS 25.814.

  36. Seeling, P., & Reisslein, M. (2012). Video transport evaluation with H. 264 video traces. Communications Surveys & Tutorials, IEEE, 14(4), 1142–1165.

    Article  Google Scholar 

  37. Chuah, C., & Katz, R. H. (2002). Characterizing packet audio streams from internet multimedia applications. In IEEE international communications conference (ICC) vol. 2, pp. 11991203 New York, USA.

  38. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Digital Equipment Corporation, Littleton, MA, DEC Rep., DEC- TR-301.

  39. Markakis E., (2005). Computational Aspects of Game Theory and Microeconomics. Doctoral dissertation, Georgia Institute of Technology.

  40. Iturralde, M., Yahiya, T. A., Wei, A., & Beylot, A.-L., (2011). Resource Allocation Using Shapley Value in LTE Networks. In IEEE 22nd International Symposium on Personal, Indoor, and Mobile Radio Communications, 2011 IEEE, 2011 (pp. 13–35): IEEE.

  41. 3GPP TS 23.107: 3rd Generation Partnership Project; Technical Specification, Universal Mobile Telecommunications System, (2014). LTE Quality of Service (QoS) concept and architecture. Resource Allocation Using Shapley Value in LTE Networks. In European Telecommunications Standards Institute, Ver. 12.0.0 Rel. 12. 2014.

  42. Sadiq, B., Madan, R. & Sampath, A., (2009). Downlink scheduling for multiclass traffic in LTE. In EURASIP Journal on Wireless Communications and Networking, Vol. 2009(1), (pp. 1–9).

Download references

Acknowledgements

This work has been partially supported by the Malaysian Ministry of Education under the Fundamental Research Grant FRGS/08-02-13-1364FR for financial support.

Author information

Authors and Affiliations

  1. Department of Communication Technology and Networks, Faculty of Computer Science and Information Technology, University Putra Malaysia, Serdang, Malaysia

    Nadim K. M. Madi, Zurina Bt Mohd Hanapi, Mohamed Othman & Shamala Subramaniam

Authors
  1. Nadim K. M. Madi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zurina Bt Mohd Hanapi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Othman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shamala Subramaniam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadim K. M. Madi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Madi, N.K.M., Hanapi, Z.B.M., Othman, M. et al. Two-level QoS-aware frame-based downlink resources allocation for RT/NRT services fairness in LTE networks. Telecommun Syst 66, 357–375 (2017). https://doi.org/10.1007/s11235-017-0289-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-017-0289-0

Keywords

Search

Navigation