Scheduling Analysis of Tasks with(m,k)Guarantee
Bin Xue · 2006
(m,k)guarantee is an effective method to reduce the overload of the system.Because of the merits of EDF, such as high utilization,adaptability and flexibility,it has been applied in real-time system widely.The paper focuses on the scheduling analysis problem of EDF preemptive scheduled task sets with (m,k)guarantee.A sufficient condition and a necessary condition are derived in the paper for the EDF preemptive scheduled task sets with (m,k)guarantee.Final- ly,we give a method to compute the worst-case response time for task with (m,k)guarantee.