Skip to main content
Erschienen in: Telecommunication Systems 3/2017

28.02.2017

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

verfasst von: Nadim K. M. Madi, Zurina Bt Mohd Hanapi, Mohamed Othman, Shamala Subramaniam

Erschienen in: Telecommunication Systems | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat Roodaki, M., Raahemifar, K., & Raahemi, B. (2014). Analysis of quality of services in LTE and mobile WiMAX. Computers & Electrical Engineering, 40(5), 1508–1523.CrossRef Roodaki, M., Raahemifar, K., & Raahemi, B. (2014). Analysis of quality of services in LTE and mobile WiMAX. Computers & Electrical Engineering, 40(5), 1508–1523.CrossRef
4.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat Lai, W. K., & Tang, C.-L. (2013). QoS-aware downlink packet scheduling for LTE networks. Computer Networks, 57(7), 1689–1698.CrossRef Lai, W. K., & Tang, C.-L. (2013). QoS-aware downlink packet scheduling for LTE networks. Computer Networks, 57(7), 1689–1698.CrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat Biernacki, A., & Tutschku, K. (2014). Comparative performance study of LTE downlink schedulers. Wireless Personal Communications, 74(2), 585–599.CrossRef Biernacki, A., & Tutschku, K. (2014). Comparative performance study of LTE downlink schedulers. Wireless Personal Communications, 74(2), 585–599.CrossRef
8.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Ali-Yahiya, T. (2011). Performance Study of Opportunistic Scheduling in LTE Networks. In Understanding LTE and its Performance, (pp. 167–180): Springer. Ali-Yahiya, T. (2011). Performance Study of Opportunistic Scheduling in LTE Networks. In Understanding LTE and its Performance, (pp. 167–180): Springer.
10.
Zurück zum Zitat Cao, Y., & Li, V. O. (2001). Scheduling algorithms in broadband wireless networks. Proceedings of the IEEE, 89(1), 76–87.CrossRef Cao, Y., & Li, V. O. (2001). Scheduling algorithms in broadband wireless networks. Proceedings of the IEEE, 89(1), 76–87.CrossRef
11.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Raymond, K., Cyril, L., & Jie, Z. (2008). Multiuser Scheduling on the Downlink of an LTE Cellular System. Journal of Electrical and Computer Engineering, 2008. 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.
Zurück zum Zitat Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 33–37.CrossRef Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 33–37.CrossRef
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
26.
Zurück zum Zitat Ali-Yahiya, T. (2011). Cross-Layer Multiservice Scheduling for LTE Networks. In Understanding LTE and its Performance (pp. 181–197): Springer. Ali-Yahiya, T. (2011). Cross-Layer Multiservice Scheduling for LTE Networks. In Understanding LTE and its Performance (pp. 181–197): Springer.
27.
Zurück zum Zitat 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.CrossRef 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.CrossRef
28.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat MacKenzie, A. B., & DaSilva, L. A. (2006). Game theory for wireless engineers. Synthesis Lectures on Communications, 1(1), 1–86.CrossRef MacKenzie, A. B., & DaSilva, L. A. (2006). Game theory for wireless engineers. Synthesis Lectures on Communications, 1(1), 1–86.CrossRef
30.
Zurück zum Zitat Peters, H. (2015). Cooperative Games with Transferable Utility. In Game Theory, (pp. 151–169): Springer. Peters, H. (2015). Cooperative Games with Transferable Utility. In Game Theory, (pp. 151–169): Springer.
31.
Zurück zum Zitat ONeill, B. (1982). A problem of rights arbitration from the Talmud. Mathematical Social Sciences, 2, 345371. ONeill, B. (1982). A problem of rights arbitration from the Talmud. Mathematical Social Sciences, 2, 345371.
32.
Zurück zum Zitat Shapley, L. S. (1953). A value for N-Person game. Annals of mathematics Studies, Princeton University Press, 2, 307317. Shapley, L. S. (1953). A value for N-Person game. Annals of mathematics Studies, Princeton University Press, 2, 307317.
33.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Seeling, P., & Reisslein, M. (2012). Video transport evaluation with H. 264 video traces. Communications Surveys & Tutorials, IEEE, 14(4), 1142–1165.CrossRef Seeling, P., & Reisslein, M. (2012). Video transport evaluation with H. 264 video traces. Communications Surveys & Tutorials, IEEE, 14(4), 1142–1165.CrossRef
37.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Markakis E., (2005). Computational Aspects of Game Theory and Microeconomics. Doctoral dissertation, Georgia Institute of Technology. Markakis E., (2005). Computational Aspects of Game Theory and Microeconomics. Doctoral dissertation, Georgia Institute of Technology.
40.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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).
Metadaten
Titel
Two-level QoS-aware frame-based downlink resources allocation for RT/NRT services fairness in LTE networks
verfasst von
Nadim K. M. Madi
Zurina Bt Mohd Hanapi
Mohamed Othman
Shamala Subramaniam
Publikationsdatum
28.02.2017
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 3/2017
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-017-0289-0

Weitere Artikel der Ausgabe 3/2017

Telecommunication Systems 3/2017 Zur Ausgabe

Neuer Inhalt