© The Institution of Engineering and Technology
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)
-
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)
-
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)
-
S. Martello ,
P. Toth
.
(1990)
Knapsack problems, Algorithm and computer implementations.
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
D. Ferrari ,
D. Verma
.
A scheme for real-time channel establishment in wide area networks.
IEEE J. Sel. Areas Commun.
,
3 ,
368 -
379
-
15)
-
Belghtih, A., Nuaymi, L.: `Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class', 14thEuropean Wireless Conf., 2008.
-
16)
-
M. Shreedhar ,
G. Varghese
.
Efficient fair queuing using deficit round robin.
IEEE Trans. Netw.
,
3 ,
375 -
385
-
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.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2009.0083
Related content
content/journals/10.1049/iet-com.2009.0083
pub_keyword,iet_inspecKeyword,pub_concept
6
6