Skip to main content
SpringerLink
Log in

Dynamic Resource Aware Scheduling Schemes for IEEE 802.16 Broadband Wireless Networks

  • Conference paper
  • First Online:
Progress in Advanced Computing and Intelligent Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1198))

  • 450 Accesses

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. Shin J, Kim J, Kuo CCJ (2000) Content-based packet video forwarding mechanism in differentiated service networks. In: IEEE packet video workshop

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Google Scholar 

  5. Singla S, Kamboj MS (2012) Analysis of packet scheduling in WiMAX network. In: International conference on recent advances and future trends in information technology

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

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

    Google Scholar 

  10. 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

    Google Scholar 

  11. Mardini W, Alfool MA (2011) Modified WRR scheduling algorithm for WiMAX networks. Netw Protocols Alg 3(2):24–53

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

  16. Safa H, Khayat S (2015) A preemption?based scheduling algorithm for WiMAX networks. Wirel Commun Mob Comput 15(3):584–600

    Google Scholar 

  17. 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

    Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Google Scholar 

  20. Shareef ZA, Hussin M, Abdullah A, Muhammed A (2018) Class-based QoS scheduling of WiMAX networks. J High Speed Netw 24(4):345–362

    Google Scholar 

  21. 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

    Google Scholar 

  22. Khanna R, Kumar N (2019) Quality of service aware traffic scheduling algorithm for heterogeneous wireless networks (Doctoral dissertation)

    Google Scholar 

  23. Ahmed Z, Hamma S, Nasir Z (2019) An optimal bandwidth allocation algorithm for improving QoS in WiMAX. Multimed Tools Appl 1–40

    Google Scholar 

  24. Shreedhar M, Varghese G (1996) Efficient fair queuing using deficit round-robin. IEEE/ACM Trans Netw 4(3):375–385

    Google Scholar 

  25. 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

    Google Scholar 

  26. 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

    Google Scholar 

  27. Demers A, Keshav S, Shenker S (1989) Analysis and simulation of a fair queueing algorithm. ACM SIGCOMM Comput Commun Rev 19(4):1–12

    Google Scholar 

  28. 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

    Google Scholar 

  29. 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

    Google Scholar 

  30. 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

    Google Scholar 

  31. 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

    Google Scholar 

  32. Chuck D, Chang JM (2010) Bandwidth recycling in IEEE 802.16 networks. IEEE Trans Mob Comput 9(10):1451–1464

    Google Scholar 

  33. Zhang H (1995) Service disciplines for guaranteed performance service in packet-switching networks. IEEE 83(10):1374–1396

    Google Scholar 

  34. 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

    Google Scholar 

  35. Priya D, Valarmathi M, Prithviraj D (2014) Performance analysis of scheduling mechanisms in WiMAX networks. SOP Transactions Wirel Commun 1(1):40–49

    Google Scholar 

  36. 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

    Google Scholar 

  37. 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

    Google Scholar 

  38. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, Sri Krishna College of Technology, Coimbatore, Tamil Nadu, India

    M. Deva Priya, S. Sam Peter, G. Sandhya, L. R. Vishnu Varthan & R. Vignesh

  2. Department of Information Technology, Sri Krishna College of Technology, Coimbatore, Tamil Nadu, India

    A. Christy Jeba Malar

Authors
  1. M. Deva Priya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Christy Jeba Malar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Sam Peter
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. G. Sandhya
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. L. R. Vishnu Varthan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. R. Vignesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Deva Priya .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Rama Devi Women’s University, Bhubaneswar, Odisha, India

    Chhabi Rani Panigrahi

  2. Department of Computer Science, Rama Devi Women’s University, Bhubaneswar, Odisha, India

    Bibudhendu Pati

  3. Department of Computer Science, University of California, Davis, CA, USA

    Prasant Mohapatra

  4. Cloud Computing and Distributed Systems (CLOUDS) Laboratory, School of Computing and Information Systems, University of Melbourne, Melbourne, VIC, Australia

    Rajkumar Buyya

  5. Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan

    Kuan-Ching Li

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Deva Priya, M., Christy Jeba Malar, A., Sam Peter, S., Sandhya, G., Vishnu Varthan, L.R., Vignesh, R. (2021). Dynamic Resource Aware Scheduling Schemes for IEEE 802.16 Broadband Wireless Networks. In: Panigrahi, C.R., Pati, B., Mohapatra, P., Buyya, R., Li, KC. (eds) Progress in Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 1198. Springer, Singapore. https://doi.org/10.1007/978-981-15-6584-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-6584-7_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-6583-0

  • Online ISBN: 978-981-15-6584-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation