Skip to main content
SpringerLink
Log in

Design and implementation of a new scheduler for enhancing multi-rate fairness in IEEE 802.16

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Without the definition of a mandatory scheduling algorithm for channel resource assignment, WiMAX is open to Quality of Service (QoS) enhancements by research groups and developers, at the aim of managing heterogeneous flows with different QoS requirements. Furthermore, besides performance enhancement, another key issue arises for QoS delivery: it is known as multi-rate fairness and it deals with efficient resource allocation for providing sufficient bandwidth to high rate flows, without penalizing low rate ones. In this paper, uplink scheduling algorithms are studied and an innovative solution is proposed to achieve performance enhancement, multi-rate fairness and improved QoS management. After an overview of the state of the art, two scheduling algorithms based on Deficit Round Robin are studied, implemented and tested in NS2 simulator. The schedulers are validated and compared through exhaustive simulations, showing the benefits coming from the adoption of the proposed scheduling mechanism.

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

Similar content being viewed by others

References

  1. Belghith, A., & Nuaymi, L. (2008). Design and implementation of a QoS-included WiMAX module for NS-2 simulator. In International conference on simulation tools and techniques for communications, networks and systems & workshops (SIMUTOOLS’08).

    Google Scholar 

  2. Delicado, J., Delicado, F. M., & Orozco-Barbosa, L. (2010). RPSF: a new QoS bandwidth request mechanism for the IEEE 802.16. Telecommunication Systems, 1–15.

  3. Delicado, J., Delicado, F. M., & Orozco-Barbosa, L. (2008). Study of the IEEE 802.16 contention-based request mechanism. Telecommunication Systems, 245, 87–98.

    Google Scholar 

  4. Fonseca, N.-L.-S. & Freitag, J. (2008). Simulator for WiMAX networks. In Elsevier simulation modelling practice and theory (pp. 817–833).

    Google Scholar 

  5. Freitag, J., & Fonseca, N.-L.-S. (2007). Uplink scheduling with quality of service in IEEE 802.16 networks. In IEEE international conference on global telecommunications conference (GLOBECOM’07) (pp. 2503–2508).

    Google Scholar 

  6. Georgiadis, L., Guerin, R., & Parekh, A. (1994). Optimal multiplexing on a single link: delay and buffer requirements. In Proceedings of IEEE networking for global communications (INFOCOM ’94) (Vol. 2, pp. 524–532).

    Google Scholar 

  7. Goyal, P., & Sahoo, A. (2010). A scheduling and call admission control algorithm for WiMax mesh network with strict QoS guarantee. In 2nd international conference on communication systems and networks (COMSNETS 2010).

    Google Scholar 

  8. Hwang, E., Kim, K. J., Lyakhov, A., & Choi, B. D. (2012). Performance analysis of bandwidth requests under unicast, multicast and broadcast pollings in IEEE 802.16d/e. Telecommunication Systems, 50, 15–30.

    Article  Google Scholar 

  9. IEEE Standard 802.16-2004 (2004) IEEE standard for local and metropolitan area networks, part 16: air interface for fixed broadband wireless access systems, October 2004.

  10. Jain, R., Chiu, D. M., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared systems (DEC research report).

  11. Li, Z.-G., Chen, C., & Sob, Y.-C. (2004). Relative differentiated delay service: time varying deficit round robin. In World congress on intelligent control and automation (pp. 5608–5612).

    Google Scholar 

  12. Liu, D., & Lee, Y. H. (2005). An efficient scheduling discipline for packet switching networks using earliest deadline first round robin. Telecommunication Systems, 28(3–4), 453–474.

    Article  Google Scholar 

  13. Mach, P., & Bestak, R. (2008). WiMAX throughput evaluation of conventional relaying. Telecommunication Systems, 38(1–2), 11–17.

    Article  Google Scholar 

  14. Network simulator. http://www.isi.edu/nsnam/ns/, Accessed 10 September 2011.

  15. Nortel (2006). Considerations for deploying mobile WiMax at various frequencies (Technical report).

  16. Rath, H.-K., Bhorkar, A., & Sharma, V. (2006). An opportunistic DRR (O-DRR) uplink scheduling scheme for IEEE 802.16-based broadband wireless networks. In International conference on next generation networks (ICNGN’06) (pp. 9–11).

    Google Scholar 

  17. Shreedhar, M., & Varghese, G. (1996). Efficient fair queuing using deficit round robin. In IEEE Transactions on Networking (pp. 375–385).

    Google Scholar 

  18. Sun, J., Yau, Y., & Zhu, H. (2006). Quality of service scheduling for 802.16 broadband wireless access systems. In IEEE 63rd vehicular technology conference (VTC 2006-Spring) (pp. 1221–1225).

    Chapter  Google Scholar 

  19. Tong, W., & Zhao, J. (2007). Quantum varying deficit round robin scheduling over priority queues. In International conference on computational intelligence and security (pp. 252–256).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’Informazione, Università degli Studi di Siena, Via Roma 56, 53100, Siena, Italy

    Alessandro Andreadis, Sandro Rizzuto & Riccardo Zambon

Authors
  1. Alessandro Andreadis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sandro Rizzuto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Riccardo Zambon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alessandro Andreadis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Andreadis, A., Rizzuto, S. & Zambon, R. Design and implementation of a new scheduler for enhancing multi-rate fairness in IEEE 802.16. Telecommun Syst 57, 247–259 (2014). https://doi.org/10.1007/s11235-013-9811-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9811-1

Keywords

Search

Navigation