e-Infrastructure and e-Services for Developing Countries. Third International ICST Conference, AFRICOMM 2011, Zanzibar, Tanzania, November 23-24, 2011, Revised Selected Papers

Research Article

Scalable Scheduling with Burst Mapping in IEEE 802.16e (Mobile) WiMAX Networks

Download66 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-29093-0_8,
        author={Mukakanya Muwumba and Idris Rai},
        title={Scalable Scheduling with Burst Mapping in IEEE 802.16e (Mobile) WiMAX Networks},
        proceedings={e-Infrastructure and e-Services for Developing Countries. Third International ICST Conference, AFRICOMM 2011, Zanzibar, Tanzania, November 23-24, 2011, Revised Selected Papers},
        proceedings_a={AFRICOMM},
        year={2012},
        month={5},
        keywords={bursts heavy-tailed scheduling and workloads},
        doi={10.1007/978-3-642-29093-0_8}
    }
    
  • Mukakanya Muwumba
    Idris Rai
    Year: 2012
    Scalable Scheduling with Burst Mapping in IEEE 802.16e (Mobile) WiMAX Networks
    AFRICOMM
    Springer
    DOI: 10.1007/978-3-642-29093-0_8
Mukakanya Muwumba1,*, Idris Rai1,*
  • 1: Makerere University
*Contact email: abelmuk@gmail.com, rai@cit.mak.ac.ug

Abstract

            ne olumn tripping with non-increasing rea 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 ne olumn tripping with ncreasing rea 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.