Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.10.01
  • Accepted : 2011.01.07
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. IEEE P802.16Rev2/D2, DRAFT Standard for Local and metropolitanarea networks, “Part 16: Air Interface for Broadband Wireless Access Systems”, pp. 2094, December 2007.
  2. WiMAX Forum, “WiMAX System Evaluation Methodology V2.0”, pp. 230, December 2007.
  3. 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. https://doi.org/10.1109/JSAC.2009.090207
  4. Martello, S., Vigo, D., “Exact solution of the two-dimensional finite bin packing problem”, Manage. Sci., Vol. 44, No. 3, pp. 388-399, 1998. https://doi.org/10.1287/mnsc.44.3.388
  5. 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. https://doi.org/10.1016/j.ejor.2005.12.047
  6. Korf., R. E., “Optimal rectangle packing: New results. In Shlomo Zilberstein, Jana Koehler, and Sven Koenig, editors”, ICAPS, pp. 142–149, AAAI, 2004.
  7. 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.
  8. 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.
  9. 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. https://doi.org/10.1109/ICCAE.2010.5451235
  10. 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. https://doi.org/10.1109/49.105173
  11. 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. https://doi.org/10.1109/MCOM.2007.4395368
  12. http://www.opnet.com/solutions/network_rd/modeler_wireless.html

Cited by

  1. Downlink performance analysis for broadband wireless systems with multiple packet sizes vol.70, pp.5, 2013, https://doi.org/10.1016/j.peva.2013.01.003