Browse > Article
http://dx.doi.org/10.3745/JIPS.2011.7.2.261

Packet Scheduling with QoS and Fairness for Downlink Traffic in WiMAX Networks  

Nie, Wei (School of Automation Engineering, University of Electronic Science and Technology of China)
Wang, Houjun (School of Automation Engineering, University of Electronic Science and Technology of China)
Park, Jong-Hyuk (Department of Computer Science and Engineering, Seoul National University of Science and Technology)
Publication Information
Journal of Information Processing Systems / v.7, no.2, 2011 , pp. 261-270 More about this Journal
Abstract
The IEEE 802.16 standard is supposed to provide a wide-range broadband wireless service, but it leaves the implementation of the wireless resource scheduler as an open issue. We have studied the scheduling problem and propose a two level scheduling (TLS) scheme with support for quality of service and fairness guarantees for downlink traffic in a WiMAX network. A central controller Base Station has a number of users, and each mobile subscriber station has different channel conditions. The same mobile subscriber station may have different service requirements at different times in the WiMAX network. Based on OPNET simulation, the results show our scheduling algorithm can increase the network throughput, maintain relative fairness, and lower delay over the round robin and weighted round robin algorithms.
Keywords
IEEE.802.1 6; Scheduling; Round Robin; Weighted Proportional; Fairness;
Citations & Related Records
연도 인용수 순위
  • Reference
1 So-In, C., Jain C. R., Al-Tamimi, A., “Scheduling in IEEE 802.16e Mobile WiMAX Networks:Key Issues and a Survey”, IEEE Journal on Selected Areas in Communications (JSAC), Vol. 27, No. 2, pp. 156-171, 2009.   DOI   ScienceOn
2 Martello, S., Vigo, D., “Exact solution of the two-dimensional finite bin packing problem”, Manage. Sci., Vol. 44, No. 3, pp. 388-399, 1998.   DOI   ScienceOn
3 Wascher Wascher, G., Haubner, H., Schumann, H., “An improved typology of cutting and packing problems”, Eur. J. Operat. Res., Vol. 183, No. 3, pp. 1109-1130, 2007.   DOI   ScienceOn
4 Korf., R. E., “Optimal rectangle packing: New results. In Shlomo Zilberstein, Jana Koehler, and Sven Koenig, editors”, ICAPS, pp. 142–149, AAAI, 2004.
5 Moffitt, M. D., Pollack, M. E., “Optimal rectangle packing: A meta-CSP approach. In Derek Long, Stephen F. Smith, Daniel Borrajo, and Lee McCluskey, editors”, ICAPS, pp. 93–102, AAAI, 2006.
6 Garey, M-R., and Johnson, D-S., “Computers and Intractability: A Guide to the Theory of NPCompleteness”, W. H. Freeman and co., pp. 340, January 1979.
7 So-In, C., Jain, R., Al-Tamim,i A., "Generalized Weighted Fairness and its support in Deficit Round Robin with Fragmentation in IEEE 802.16 WiMAX," The 2nd International Conference on computer and Automation Engineering (ICCAE)", Singapore, Vol. 1, pp. 784-788, 2010.   DOI
8 Katevenis, M., Sidiropoulos, S., Courcoubetis, C., “Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip,” IEEE J. Selected Areas in Comm., Vol. 9, No. 8, pp. 1265-1279, 1991.   DOI   ScienceOn
9 Li, B., Qin,Y., Low, C. P., Gwee, C. L., "A Survey on Mobile WiMAX", IEEE In Communications Magazine, Vol. 45, No. 12, pp. 70-75, 2007.   DOI   ScienceOn
10 http://www.opnet.com/solutions/network_rd/modeler_wireless.html
11 WiMAX Forum, “WiMAX System Evaluation Methodology V2.0”, pp. 230, December 2007.
12 IEEE P802.16Rev2/D2, DRAFT Standard for Local and metropolitanarea networks, “Part 16: Air Interface for Broadband Wireless Access Systems”, pp. 2094, December 2007.