Abstract
One Column Stripping with non-increasing Area first mapping algorithm (OCSA) was proposed by Chakchai So-In et al to schedule bursts on downlinks of base station by giving priority to the largest bursts to OFDMA frame. However, size-based scheduling that favor large items are known to exhibit poor average delay performance especially under workload distributions that are highly skewed (i.e., heavy tailed workloads). In this paper, we first study OCSA and use numerical results to show that it starves short bursts at high loads. We then propose improvement to OCSA (iOCSA) and a new algorithm called One Column Stripping with Increasing Area first mapping algorithm (OCSIA). In contrast to OCSA, OCSIA gives priority to short bursts. Our detailed numerical results to compare OCSIA to OCSA under varying workload distributions clearly show iOCSA improves the performance of OCSA, and OCSIA significantly outperforms OCSA under heavy tailed workloads without starving large bursts.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
So-In, C., Jain, R., Al-Tamimi, A.: OCSA: An algorithm for Burst Mapping in IEEE 802.16e Mobile WiMAX Networks. In: Proc. the 15th Asia Pacific Conference on Communications (APCC 2009), Shanghai, China (October 2009)
Bacioccola, A., Cicconetti, C., Lenzini, L., Mingozzi, E.A.M.E., Erta, A.A.E.A.: A Downlink Data Region Allocation Algorithm for IEEE 802.16e OFDMA. In: Proc. Int. Conf. on Information, Commun. and Signal Processing (2007)
Ben-Shimol, Y., Kitroser, I., Dinitz, Y.: Two-Dimensional Mapping for Wireless OFDMA Systems. Proc. IEEE Transactions on Broadcasting 52, 388–396 (2006)
Desset, C., de Lima Filho, E.B., Lenoir, G.: WiMAX Downlink OFDMA Burst Placement for Optimized Receiver Duty-Cycling. In: Proc. Int. Conf. on Commun. 2007, pp. 5149–5154 (June 2007)
Ohseki, T., Morita, M., Inoue, T.: Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 Systems. In: Proc. IEEE Global Telecomunications Conf., Washington, DC, USA, pp. 4307–4311 (2007)
So-In, C., Jain, R., Al-Tamimi, A.: eOCSA: An algorithm for Burst Mapping with Strict QoS Requirements in IEEE 802.16e Mobile WiMAX Networks. In: Proc. IEEE Wireless Communication and Networking Conference (2009)
Rai, I.A.: QoS Support in Edge Routers, Ph.D. dissertation, Ecole nationale superieure des telecommunications, Paris, France (September 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Muwumba, M.A., Rai, I.A. (2012). Scalable Scheduling with Burst Mapping in IEEE 802.16e (Mobile) WiMAX Networks. In: Popescu-Zeletin, R., Jonas, K., Rai, I.A., Glitho, R., Villafiorita, A. (eds) e-Infrastructure and e-Services for Developing Countries. AFRICOMM 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 92. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29093-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-29093-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29092-3
Online ISBN: 978-3-642-29093-0
eBook Packages: Computer ScienceComputer Science (R0)