Research Article
Priority EDF Scheduling Scheme for MANETs
@INPROCEEDINGS{10.1007/978-3-030-41114-5_6, author={Abel Mukakanya Muwumba and Godfrey Njulumi Justo and Libe Valentine Massawe and John Ngubiri}, title={Priority EDF Scheduling Scheme for MANETs}, proceedings={Communications and Networking. 14th EAI International Conference, ChinaCom 2019, Shanghai, China, November 29 -- December 1, 2019, Proceedings, Part I}, proceedings_a={CHINACOM}, year={2020}, month={2}, keywords={Deadline Model Packets Preemptive Waiting time}, doi={10.1007/978-3-030-41114-5_6} }- Abel Mukakanya Muwumba
Godfrey Njulumi Justo
Libe Valentine Massawe
John Ngubiri
Year: 2020
Priority EDF Scheduling Scheme for MANETs
CHINACOM
Springer
DOI: 10.1007/978-3-030-41114-5_6
Abstract
Analytical EDF Priority schedulers are not common in Mobile Ad-hoc Networks (MANETs). Some researchers like Abhaya et al. have proposed a classical preemptive Earliest Deadline First (EDF) scheduler. The goal of this EDF scheduler was to favor higher priority packets thereby reducing their waiting times. Accordingly, favoring higher priority queues end up increasing the waiting times of lower priority queues. We improve Abhaya’s approach and adopt it to the MANETs environment. We numerically study the performance of the Adopted and Improved Adopted Abhaya Earliest Deadline First (IEDF) models for different packet queues. Our analytical results show that the IEDF model shortens the waiting times of packets of the different queues at various system loads in comparison to the Adopted Abhaya EDF model.
