Event Monitoring for Adaptive Multi-priority Streaming Time Sensitive-Based EDF Scheduling
Real-time systems are bounded with strict time constraints. To accomplish this, task scheduling is needed. Earlier approaches are restricted to fixed priority scheduling policies, which follows static priority algorithm. It assigns a priority statically and schedules dynamically. It does not support dynamic priority requests. To overcome this, preemptive earliest deadline first (EDF) scheduling is used, which is a dynamic priority scheduling algorithm. It ensures that higher priority requests are executed first and they experience lower mean waiting time, without leading lower priority requests to overstarvation. But preemptive EDF leads to increase in runtime overhead. Hence, proposed method uses limited preemption EDF scheduling, which assigns an approximate deadline for each request, and the requests are serviced with limited preemption. It splits the request into multiple jobs and assigns fixed preemption points (FPP) to each sub job. Only at FPP position, preemption is allowed. Hence, it is proved experimentally that the mean waiting time for higher and lower priority tasks are the minimum with less runtime overhead.
KeywordsEarliest deadline first Fixed preemption points Fixed priority scheduling Limited preemption
We like thank all those who gave us their support to complete this paper.
- 1.V. Gamini, T Zahir, P. Zeephongsekul, A.Y. Zomaya, Performance analysis of EDF scheduling in a multi priority preemptive M/G/1 Queue. IEEE Trans. (2013)Google Scholar
- 2.S. Das, L. Jenkins, D. Sengupta, Comparison of Loss Ratios of Different Scheduling Algorithms. Cornell University (2011)Google Scholar
- 3.G.C. Buttazzo, Rate Monotonic vs. EDF: Judgment Day. Springer Science, The Netherlands (2005)Google Scholar
- 4.G.C. Buttazzo, M. Bertogna, G. Yao, Limited preemptive scheduling for real time systems. IEEE Trans. Ind. Inf. 9(1) (2013)Google Scholar
- 5.A.F.M.S. Akhter, M.R. Khan, M.D.S. Islam, Overload avoidance algorithm for real-time distributed system. Int. J. Comput. Sci. Netw. Secur. 12(9) (2012)Google Scholar
- 6.M. Bertogna, M. Cirinei, G. Lipari, Improved schedulability analysis of EDF on multiprocessor platforms. ECRTS (2005)Google Scholar
- 7.G. Yao, G. Buttazzo, M. Bertogna, Feasibility analysis under fixed priority scheduling with fixed preemption points, in International Workshop on Real-Time Computing Systems and Applications (2010)Google Scholar
- 9.V. Prajapati, A. Shah, P. Balani, Design of new scheduling algorithm LLF_DM and its comparison with existing EDF, LLF, and DM algorithms for periodic tasks, in ISSP Conference (2013)Google Scholar
- 10.M. Saleh, L. Dong, Comparing FCFS & EDF scheduling algorithms for real-time packet switching networks, in ICNSC Conference (2010)Google Scholar
- 11.Y. Wang, M. Saksena, Scheduling fixed-priority tasks with preemption threshold, in IEEE Conference (1999)Google Scholar
- 13.J. Lehoczky, Real-time queueing theory, in Real-Time Systems Symposium. IEEE (1996)Google Scholar