Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems

S.-T. Cheng; M.-T. Hsieh; B.F. Chen

Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems

Access Full Text

Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems

Author(s): S.-T. Cheng ; M.-T. Hsieh ; B.F. Chen
DOI: 10.1049/iet-com.2009.0083

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): S.-T. Cheng ¹ ; M.-T. Hsieh ² ; B.F. Chen ¹
- Affiliations: 1: Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan
  2: Department of International Business, Kao Yuan University, Kaohsiung, Taiwan
Source: Volume 4, Issue 9, 11 June 2010, p. 1065 – 1072
DOI: 10.1049/iet-com.2009.0083 , Print ISSN 1751-8628, Online ISSN 1751-8636

Published

IEEE 802.16 broadband wireless access standard specifies four types of services to satisfy the quality of service (QoS) requirements of multimedia applications. How to design a scheduling algorithm is an open issue. Manufacturers can implement their own efficient scheduling algorithm depending on their requirement. There are a lot of scheduling algorithms that have been proposed. No matter these scheduling algorithms propose a hierarchical structure with strict priority or one-level scheduling mechanism, which is based conceptually on the round-robin approach, they do not consider an important factor: fair. The authors introduce a fair strategy algorithm for IEEE 802.16 broadband wireless access standard. The proposed algorithm applies a fair strategy to utilise the system bandwidth, achieve the QoS requirements of high-priority service flows and reduce starvations of low-priority service flows. The simulation studies show that the proposed scheduling algorithm provides a flexible way to utilise the system bandwidth.

References

1. 1)
  - C. Cicconetti , A. Erta , L. Lenzini , E. Mingozzi . Performance evaluation of the IEEE 802.16 MAC for QoS support. IEEE Trans. Mob. Comput. , 1 , 26 - 38
2. 2)
  - M. Settembre , M. Puleri , S. Garritano . Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding. Int. Symp. on Computer Networks , 11 - 16
3. 3)
  - S. Martello , P. Toth . (1990) Knapsack problems, Algorithm and computer implementations.
4. 4)
  - Vinay, K., Sreenivasulu, N., Jayaram, D., Das, D.: `Performance evaluation of end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16 network', Int. Conf. on Wireless and Optical Communication Networks, April 2006.
5. 5)
  - Dhrona, P., Ali, N.A., Hassanein, H.: `A performance study of scheduling algorithms in point-to-multipoint WiMAX networks', Eighth IEEE Int. Workshop on Wireless Local Networks (WLN), October 2008.
6. 6)
  - K. Wongthavarawat , A. Ganz . Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems. Int. J. Commun. Syst. , 1 , 81 - 96
7. 7)
  - IEEE 802.16-2004: ‘IEEE standard for local and metropolitan area networks. Part 16: air interface for fixed broadband wireless access systems’, October 2004.
8. 8)
  - S.-T. Cheng , M.-H. Tao . Design and evaluation of a weighted sacrificing fair queuing algorithm for wireless packet networks. IEICE Trans. Commun. , 4 , 1568 - 1576
9. 9)
  - M. Katevenis , S. Sidiropoulos , C. Courcoubetis . Weighted round-robin cell multiplexing in a general-purpose ATM switch chip. IEEE J. Select. Areas Commun. , 1265 - 1279
10. 10)
  - Chen, J., Wang, C., Tsai, F.: `The design and implementation of WiMAX module for ns-2 simulator', Proc. 2006 Workshop on ns-2: the IP Network Simulator, October 2006.
11. 11)
  - Chu, G., Wang, D., Mei, S.: `A QoS architecture for the MAC protocol of IEEE 802.16 BWA system', IEEE Conf. on Communications, Circuits, and Systems, June/July 2002, 1, p. 435–439.
12. 12)
  - Demers, A., Keshav, S., Shenker, S.: `Analysis and simulation of a fair queuing algorithm', Proc. Symp. on Communications Architectures & Protocols, September 1989, p. 1–12.
13. 13)
  - S.-T. Cheng , M.-H. Tao . A scheduling-based medium access control protocol for supporting multi-class services in wireless networks. Comput. J. , 2 , 206 - 214
14. 14)
  - D. Ferrari , D. Verma . A scheme for real-time channel establishment in wide area networks. IEEE J. Sel. Areas Commun. , 3 , 368 - 379
15. 15)
  - Belghtih, A., Nuaymi, L.: `Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class', 14thEuropean Wireless Conf., 2008.
16. 16)
  - M. Shreedhar , G. Varghese . Efficient fair queuing using deficit round robin. IEEE Trans. Netw. , 3 , 375 - 385
17. 17)
  - Alavi, H.S., Mojdeh, M., Yazdani, N.: `A quality of service architecture for IEEE 802.16 standards', IEEE Conf. on Communications, October 2005, p. 249–253.

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems

Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content