loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Workshop on Real-Time Computing Systems Application (RTCSA'96)
Optimal aperiodic scheduling for dynamic-priority systems
Seoul, Korea
October 30-November 01
ISBN: 0-8186-7626-4
I. Ripoll, Dept. de Ingenieria de Sistemas, Comput. y Autom., Univ. Politecnica de Valencia, Spain
A. Garcia-Fornes, Dept. de Ingenieria de Sistemas, Comput. y Autom., Univ. Politecnica de Valencia, Spain
A. Crespo, Dept. de Ingenieria de Sistemas, Comput. y Autom., Univ. Politecnica de Valencia, Spain
This paper addresses the problem of jointly scheduling tasks with both hard and soft real-time constraints. We present a new on-line aperiodic admission algorithm to be used with on optimal dynamic priority preemptive scheduler, such as the Earliest Deadline First (EDF) or the Least Laxity First (LLF). The admission algorithm transforms a soft aperiodic task into a hard one by assigning a deadline. The proposed algorithm is shown to be optimal in terms of providing the shortest response time for soft aperiodic tasks among fixed and dynamic priority schedulers (assuming aperiodic tasks are severed in a FCFS order), without endangering the execution of any periodic task. The paper also shows how the main results and ideas developed for the fixed priority theory can be adapted and extended for dynamic priority schedulers. The algorithm has also been extended to work with firm deadline aperiodic tasks.
Index Terms:
real-time systems; optimal aperiodic scheduling; dynamic-priority systems; soft real-time constraints; hard real-time constraints; on-line aperiodic admission algorithm; optimal dynamic priority preemptive scheduler; shortest response time; soft aperiodic tasks; dynamic priority schedulers; fixed priority schedulers; firm deadline aperiodic tasks
Citation:
I. Ripoll, A. Garcia-Fornes, A. Crespo, "Optimal aperiodic scheduling for dynamic-priority systems," rtcsa, pp.294, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.