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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kuo, W., Chu, S.: Energy efficiency optimization for mobile ad-hoc networks. IEEE Open Access J. 4, 928–940 (2016)
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)
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)
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)
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)
Liu, C., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–61 (1973)
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 2017
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)
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 2008
Barhoun, R., Namir, A.: Packet scheduling of two classes flow. Int. J. Comput. Sci. Inf. Technol. (IJCSIT) 3(4) (2011)
Arunkumar, B., Avudaiammal, R., Swarnalatha, A.: QoS - based packet scheduler for hybrid wireless networks. Int. J. Netw. (IJN) 1 (2015)
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)
Charles, A., Bensraj, R.: Enhanced weighted fair-queuing technique for improving the QoS in MANET. Int. J. Adv. Eng. Technol. 7 (2016)
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)
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)
Kleinrock, L.: Queueing Systems Volume 2: Computer Applications (1976)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Muwumba, A.M., Justo, G.N., Massawe, L.V., Ngubiri, J. (2020). Priority EDF Scheduling Scheme for MANETs. In: Gao, H., Feng, Z., Yu, J., Wu, J. (eds) Communications and Networking. ChinaCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-030-41114-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-41114-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41113-8
Online ISBN: 978-3-030-41114-5
eBook Packages: Computer ScienceComputer Science (R0)