Skip to main content
Top

2021 | OriginalPaper | Chapter

Dynamic Resource Aware Scheduling Schemes for IEEE 802.16 Broadband Wireless Networks

Authors : M. Deva Priya, A. Christy Jeba Malar, S. Sam Peter, G. Sandhya, L. R. Vishnu Varthan, R. Vignesh

Published in: Progress in Advanced Computing and Intelligent Engineering

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The scheduling algorithms for IEEE 802.16 standard are designed with the predominant goals of throughput optimization, ensuring fairness and Quality of Service (QoS) provisioning. In this work, enhancements are proposed to the existing Weighted Fair Queuing (WFQ) and Deficit Weighted Round Robin (DWRR) scheduling algorithms to efficiently utilize the unused units. In WFQ, additional units may be assigned to a queue, thus reducing the service rate. Instead in Enhanced WFQ (EWFQ), multiple queues are served in a round by effectively utilizing the unexploited units. In DWRR, a queue is not serviced if the size of the packet at the front of the queue exceeds the available quantum. Enhanced DWRR (EDWRR) checks for packets with sizes less than the Deficit Counter (DC), sorts the queue and services a smaller packet in the current round. Further, if the queue that is currently served becomes empty, the DC is transferred to the ensuing active queue instead of making it zero. This helps in servicing more number of packets in a round. The proposed scheduling schemes are proficient in servicing specific traffic flows.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Lakkakorpi J, Sayenko A, Moilanen J (2008) Comparison of different scheduling algorithms for WiMAX base station: deficit round-robin versus proportional fair versus weighted deficit round-robin. In: IEEE wireless communications and networking conference, pp 1991–1996 Lakkakorpi J, Sayenko A, Moilanen J (2008) Comparison of different scheduling algorithms for WiMAX base station: deficit round-robin versus proportional fair versus weighted deficit round-robin. In: IEEE wireless communications and networking conference, pp 1991–1996
2.
go back to reference Shin J, Kim J, Kuo CCJ (2000) Content-based packet video forwarding mechanism in differentiated service networks. In: IEEE packet video workshop Shin J, Kim J, Kuo CCJ (2000) Content-based packet video forwarding mechanism in differentiated service networks. In: IEEE packet video workshop
3.
go back to reference Guesmi H, Maaloul S, Tourki R (2011) Design of scheduling algorithm for QoS management on WiMAX networks. J Comput Sci Eng 1(2):43–50 Guesmi H, Maaloul S, Tourki R (2011) Design of scheduling algorithm for QoS management on WiMAX networks. J Comput Sci Eng 1(2):43–50
4.
go back to reference Kwon TG, Lee SH, Rho JK (1998) Scheduling algorithm for real-time burst traffic using dynamic weighted round robin. In: IEEE international symposium on circuits and systems, vol 6, pp 506–509 Kwon TG, Lee SH, Rho JK (1998) Scheduling algorithm for real-time burst traffic using dynamic weighted round robin. In: IEEE international symposium on circuits and systems, vol 6, pp 506–509
5.
go back to reference Singla S, Kamboj MS (2012) Analysis of packet scheduling in WiMAX network. In: International conference on recent advances and future trends in information technology Singla S, Kamboj MS (2012) Analysis of packet scheduling in WiMAX network. In: International conference on recent advances and future trends in information technology
6.
go back to reference Puranik SR, Vijayalakshmi M, Kulkarni L (2013) A survey and analysis on scheduling algorithms in IEEE 802.16e (WiMAX) standard. Int J Comput Appl 79(12) Puranik SR, Vijayalakshmi M, Kulkarni L (2013) A survey and analysis on scheduling algorithms in IEEE 802.16e (WiMAX) standard. Int J Comput Appl 79(12)
7.
go back to reference Belghith A, Nuaymi L (2008) Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class. In: 14th European wireless conference, pp 1–6 Belghith A, Nuaymi L (2008) Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class. In: 14th European wireless conference, pp 1–6
8.
go back to reference Ghosh D, Gupta A, Mohapatra P (2009) Adaptive scheduling of prioritized traffic in IEEE 802.16j wireless networks. In: IEEE international conference on wireless and mobile computing, networking and communications, pp 307–313 Ghosh D, Gupta A, Mohapatra P (2009) Adaptive scheduling of prioritized traffic in IEEE 802.16j wireless networks. In: IEEE international conference on wireless and mobile computing, networking and communications, pp 307–313
9.
go back to reference Ting PC, Yu CY, Chilamkurti N, Tung-Hsien W, Shieh CK A proposed RED-based scheduling scheme for QoS in WiMAX networks. In: 4th IEEE international symposium on wireless pervasive computing, pp 1–5 (2009) Ting PC, Yu CY, Chilamkurti N, Tung-Hsien W, Shieh CK A proposed RED-based scheduling scheme for QoS in WiMAX networks. In: 4th IEEE international symposium on wireless pervasive computing, pp 1–5 (2009)
10.
go back to reference Chung TY, Fu HL, Lee HC (2010) Dcls: a fair and efficient scheduling with bandwidth guarantee in wimax mesh networks. J Inf Sci Eng 26(4):1429–1442 Chung TY, Fu HL, Lee HC (2010) Dcls: a fair and efficient scheduling with bandwidth guarantee in wimax mesh networks. J Inf Sci Eng 26(4):1429–1442
11.
go back to reference Mardini W, Alfool MA (2011) Modified WRR scheduling algorithm for WiMAX networks. Netw Protocols Alg 3(2):24–53 Mardini W, Alfool MA (2011) Modified WRR scheduling algorithm for WiMAX networks. Netw Protocols Alg 3(2):24–53
12.
go back to reference Chandur P, Karthik RM, Sivalingam KM (2012) Performance evaluation of scheduling algorithms for mobile WiMAX networks. In: IEEE International Conference on Pervasive Computing and Communications Workshops, pp 764–769 Chandur P, Karthik RM, Sivalingam KM (2012) Performance evaluation of scheduling algorithms for mobile WiMAX networks. In: IEEE International Conference on Pervasive Computing and Communications Workshops, pp 764–769
13.
go back to reference El-Shennawy NM, El-Derini MN, Youssef MA, Fahmy MM (2013) A dynamic uplink scheduling scheme for WiMAX networks. In: 2013 8th IEEE International Conference on Computer Engineering & Systems (ICCES), pp 111–115 El-Shennawy NM, El-Derini MN, Youssef MA, Fahmy MM (2013) A dynamic uplink scheduling scheme for WiMAX networks. In: 2013 8th IEEE International Conference on Computer Engineering & Systems (ICCES), pp 111–115
14.
go back to reference Chern HT, Liu Y, Jhou JS (2013) Enhanced red-based scheduling (ERBS) scheme in WiMAX network. In: IEEE International Computer Science and Engineering Conference (ICSEC), pp 276–280 Chern HT, Liu Y, Jhou JS (2013) Enhanced red-based scheduling (ERBS) scheme in WiMAX network. In: IEEE International Computer Science and Engineering Conference (ICSEC), pp 276–280
15.
go back to reference Chang CY, Li MH, Huang WC, Lee SC (2013) An optimal scheduling algorithm for maximizing throughput in WiMax mesh networks. IEEE Syst J 9(2):542–555 Chang CY, Li MH, Huang WC, Lee SC (2013) An optimal scheduling algorithm for maximizing throughput in WiMax mesh networks. IEEE Syst J 9(2):542–555
16.
go back to reference Safa H, Khayat S (2015) A preemption?based scheduling algorithm for WiMAX networks. Wirel Commun Mob Comput 15(3):584–600 Safa H, Khayat S (2015) A preemption?based scheduling algorithm for WiMAX networks. Wirel Commun Mob Comput 15(3):584–600
17.
go back to reference Patel Z, Dalal U (2016) Implementation and evaluation of dynamically weighted low complexity fair queuing (DWLC-FQ) algorithm for packet scheduling in WiMAX networks. China Commun 13(5):128–140 Patel Z, Dalal U (2016) Implementation and evaluation of dynamically weighted low complexity fair queuing (DWLC-FQ) algorithm for packet scheduling in WiMAX networks. China Commun 13(5):128–140
18.
go back to reference Teixeira MA, Guardieiro PR (2013) Adaptive packet scheduling for the uplink traffic in IEEE 802.16e networks. Int J Commun Syst 26(8):1038–1053 Teixeira MA, Guardieiro PR (2013) Adaptive packet scheduling for the uplink traffic in IEEE 802.16e networks. Int J Commun Syst 26(8):1038–1053
19.
go back to reference Dighriri M, Alfoudi ASD, Lee GM, Baker T, Pereira R (2017) Comparison data traffic scheduling techniques for classifying QoS over 5G mobile networks. In: 31st IEEE international conference on advanced information networking and applications workshops, pp 492–497 Dighriri M, Alfoudi ASD, Lee GM, Baker T, Pereira R (2017) Comparison data traffic scheduling techniques for classifying QoS over 5G mobile networks. In: 31st IEEE international conference on advanced information networking and applications workshops, pp 492–497
20.
go back to reference Shareef ZA, Hussin M, Abdullah A, Muhammed A (2018) Class-based QoS scheduling of WiMAX networks. J High Speed Netw 24(4):345–362 Shareef ZA, Hussin M, Abdullah A, Muhammed A (2018) Class-based QoS scheduling of WiMAX networks. J High Speed Netw 24(4):345–362
21.
go back to reference Yadav AL, Vyavahare PD, Bansod PP (2018) Proposed WiMAX hybrid scheduler with split FTP traffic and its performance evaluation. Int J Wirel Microwave Technol 6:1–14 Yadav AL, Vyavahare PD, Bansod PP (2018) Proposed WiMAX hybrid scheduler with split FTP traffic and its performance evaluation. Int J Wirel Microwave Technol 6:1–14
22.
go back to reference Khanna R, Kumar N (2019) Quality of service aware traffic scheduling algorithm for heterogeneous wireless networks (Doctoral dissertation) Khanna R, Kumar N (2019) Quality of service aware traffic scheduling algorithm for heterogeneous wireless networks (Doctoral dissertation)
23.
go back to reference Ahmed Z, Hamma S, Nasir Z (2019) An optimal bandwidth allocation algorithm for improving QoS in WiMAX. Multimed Tools Appl 1–40 Ahmed Z, Hamma S, Nasir Z (2019) An optimal bandwidth allocation algorithm for improving QoS in WiMAX. Multimed Tools Appl 1–40
24.
go back to reference Shreedhar M, Varghese G (1996) Efficient fair queuing using deficit round-robin. IEEE/ACM Trans Netw 4(3):375–385 Shreedhar M, Varghese G (1996) Efficient fair queuing using deficit round-robin. IEEE/ACM Trans Netw 4(3):375–385
25.
go back to reference Parekh AK, Gallager RG (1993) A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Trans Netw 1(3):344–357 Parekh AK, Gallager RG (1993) A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Trans Netw 1(3):344–357
26.
go back to reference Parekh AK, Gallagher RG (1994) A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE/ACM Trans Netw 2(2):137–150 Parekh AK, Gallagher RG (1994) A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE/ACM Trans Netw 2(2):137–150
27.
go back to reference Demers A, Keshav S, Shenker S (1989) Analysis and simulation of a fair queueing algorithm. ACM SIGCOMM Comput Commun Rev 19(4):1–12 Demers A, Keshav S, Shenker S (1989) Analysis and simulation of a fair queueing algorithm. ACM SIGCOMM Comput Commun Rev 19(4):1–12
28.
go back to reference Taniguchi S, Kawate R, Sato K, Horiuchi E, Yokotani T (2012) Performance evaluation of the simplified WFQ to multiplex a huge number of queues. In: Proceedings of the IEEE international workshop technical committee on communications quality and reliability, pp 1–6 Taniguchi S, Kawate R, Sato K, Horiuchi E, Yokotani T (2012) Performance evaluation of the simplified WFQ to multiplex a huge number of queues. In: Proceedings of the IEEE international workshop technical committee on communications quality and reliability, pp 1–6
29.
go back to reference Georges JP, Divoux T, Rondeau E (2005) Strict priority versus weighted fair queueing in switched ethernet networks for time critical applications. In: 19th IEEE international parallel and distributed processing symposium, p 141 Georges JP, Divoux T, Rondeau E (2005) Strict priority versus weighted fair queueing in switched ethernet networks for time critical applications. In: 19th IEEE international parallel and distributed processing symposium, p 141
30.
go back to reference Kautz R, Keh R, Chua KC, Leon-Garcia A (2000) A distributed fair queueing (DFQ) architecture for wireless ATM local access networks. Int J Wirel Inf Netw 7(4):221–229 Kautz R, Keh R, Chua KC, Leon-Garcia A (2000) A distributed fair queueing (DFQ) architecture for wireless ATM local access networks. Int J Wirel Inf Netw 7(4):221–229
31.
go back to reference So-In C, Jain R, Tamimi AK (2009) Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey. IEEE J Sel Areas Commun 27(2):156–171 So-In C, Jain R, Tamimi AK (2009) Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey. IEEE J Sel Areas Commun 27(2):156–171
32.
go back to reference Chuck D, Chang JM (2010) Bandwidth recycling in IEEE 802.16 networks. IEEE Trans Mob Comput 9(10):1451–1464 Chuck D, Chang JM (2010) Bandwidth recycling in IEEE 802.16 networks. IEEE Trans Mob Comput 9(10):1451–1464
33.
go back to reference Zhang H (1995) Service disciplines for guaranteed performance service in packet-switching networks. IEEE 83(10):1374–1396 Zhang H (1995) Service disciplines for guaranteed performance service in packet-switching networks. IEEE 83(10):1374–1396
34.
go back to reference Priya MD, Valarmathi ML, Sundarameena V (2013) Efficient QoS-based Scheduling Mechanisms for IEEE 802. 16e Networks. Int J Comput Appl 72(20):34–41 Priya MD, Valarmathi ML, Sundarameena V (2013) Efficient QoS-based Scheduling Mechanisms for IEEE 802. 16e Networks. Int J Comput Appl 72(20):34–41
35.
go back to reference Priya D, Valarmathi M, Prithviraj D (2014) Performance analysis of scheduling mechanisms in WiMAX networks. SOP Transactions Wirel Commun 1(1):40–49 Priya D, Valarmathi M, Prithviraj D (2014) Performance analysis of scheduling mechanisms in WiMAX networks. SOP Transactions Wirel Commun 1(1):40–49
36.
go back to reference Priya MD, Janakiraman S, Sandhya G, Aishwaryalakshmi G (2019) Efficient pre-authentication scheme for inter-ASN handover in high mobility MANET. Wirel Networks 1–15 Priya MD, Janakiraman S, Sandhya G, Aishwaryalakshmi G (2019) Efficient pre-authentication scheme for inter-ASN handover in high mobility MANET. Wirel Networks 1–15
37.
go back to reference Priya MD, Sangeetha M, Malar ACJ, Dhivyaprabha E, Kiruthiga N, Rajarajeswari PL (2019) Fair adaptive cross-layer resource allocation scheme for IEEE 802.16 broadband wireless networks. Wirel Pers Commun 1–22 Priya MD, Sangeetha M, Malar ACJ, Dhivyaprabha E, Kiruthiga N, Rajarajeswari PL (2019) Fair adaptive cross-layer resource allocation scheme for IEEE 802.16 broadband wireless networks. Wirel Pers Commun 1–22
38.
go back to reference Priya MD, Suganya T, Malar ACJ, Dhivyaprabha E, Prasad PK, Vardhan LV (2020) An efficient scheduling algorithm for sensor-based IoT networks. In: Inventive communication and computational technologies, pp 1323–1331 Springer, Singapore Priya MD, Suganya T, Malar ACJ, Dhivyaprabha E, Prasad PK, Vardhan LV (2020) An efficient scheduling algorithm for sensor-based IoT networks. In: Inventive communication and computational technologies, pp 1323–1331 Springer, Singapore
Metadata
Title
Dynamic Resource Aware Scheduling Schemes for IEEE 802.16 Broadband Wireless Networks
Authors
M. Deva Priya
A. Christy Jeba Malar
S. Sam Peter
G. Sandhya
L. R. Vishnu Varthan
R. Vignesh
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-6584-7_22