Priority EDF Scheduling Scheme for MANETs

  • Abel Mukakanya MuwumbaEmail author
  • Godfrey Njulumi Justo
  • Libe Valentine Massawe
  • John Ngubiri
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 312)


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.


Deadline Model Packets Preemptive Waiting time 


  1. 1.
    Kuo, W., Chu, S.: Energy efficiency optimization for mobile ad-hoc networks. IEEE Open Access J. 4, 928–940 (2016)CrossRefGoogle Scholar
  2. 2.
    Chen, W., Guan, Q., Jiang, S., Guan, Q., Huang, T.: Joint QoS provisioning and congestion control for multihop wireless networks. EURASIP J. Wirel. Commun. Network. 2016 (2016) Google Scholar
  3. 3.
    Malik, S., Ahmad, S., Ullah, I., Park, D.H., Kim, D.: An adaptive emergency first intelligent scheduling algorithm for efficient task management and scheduling in hybrid of hard real-time and soft real-time embedded IoT systems. Sustainability 11(8), 2192 (2019)CrossRefGoogle Scholar
  4. 4.
    Abhaya, V., Tari, Z., Zeephongsekul, P., Zomaya, A.Y.: Performance analysis of EDF scheduling in a multi-priority preemptive M/G/1 queue. IEEE Trans. Parallel Distrib. Syst. 25(8), 2149–2158 (2014)CrossRefGoogle Scholar
  5. 5.
    Abhaya, G.: Towards achieving execution time predictability in web services middleware. Ph.D. dissertation, School of Computer Science and Information Technology, College of Science, Engineering, and Health, RMIT University, Melbourne, Victoria (2012)Google Scholar
  6. 6.
    Liu, C., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–61 (1973)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Rath, M., Pati, B., Pattanayak, B.K.: Cross layer based QoS platform for multimedia transmission in MANET. In: Proceedings of the 11th International Conference on Intelligent Systems and Control (ISCO), January 2017Google Scholar
  8. 8.
    Kargahi, M., Movaghar, A.: A two-class M/M/1 system with preemptive non real-time jobs and prioritized real-time jobs under earliest-deadline-first policy. Sci. Iran. 15(2), 252–265 (2008)zbMATHGoogle Scholar
  9. 9.
    Dehbi, Y., Mikou, N.: Priority assignment for multimedia packet scheduling in MANET. In: Proceedings of the International Conference on Signal Image Technology and Internet Based Systems, November 2008Google Scholar
  10. 10.
    Barhoun, R., Namir, A.: Packet scheduling of two classes flow. Int. J. Comput. Sci. Inf. Technol. (IJCSIT) 3(4) (2011)Google Scholar
  11. 11.
    Arunkumar, B., Avudaiammal, R., Swarnalatha, A.: QoS - based packet scheduler for hybrid wireless networks. Int. J. Netw. (IJN) 1 (2015)Google Scholar
  12. 12.
    Chen, K., Decreusefond, L.: An approximate analysis of waiting time in multi-classes M/G/1/./EDF queues. In: Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Com, Las Vegas, NY,USA (1996)Google Scholar
  13. 13.
    Charles, A., Bensraj, R.: Enhanced weighted fair-queuing technique for improving the QoS in MANET. Int. J. Adv. Eng. Technol. 7 (2016)Google Scholar
  14. 14.
    Kumar, V.: Improving quality of service in mobile ad-hoc networks (MANETs) using adaptive broadcast scheduling algorithm with dynamic source routing protocol. J. Comput. Theor. Nanosci. 14(9), 4370–4376 (2017)CrossRefGoogle Scholar
  15. 15.
    Bolch, G., Greiner, S., Meer, H.D., Trivedi, K.S.: Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley-Blackwell, Hoboken (2006)CrossRefGoogle Scholar
  16. 16.
    Kleinrock, L.: Queueing Systems Volume 2: Computer Applications (1976)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2020

Authors and Affiliations

  • Abel Mukakanya Muwumba
    • 1
    Email author
  • Godfrey Njulumi Justo
    • 1
  • Libe Valentine Massawe
    • 1
  • John Ngubiri
    • 2
  1. 1.College of Information and Communication TechnologiesUniversity of Dar es SaalamDar es SalaamTanzania
  2. 2.Makerere UniversityKampalaUganda

Personalised recommendations