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)
Scheduling of hard-aperiodic requests in dynamic priority systems
Seoul, Korea
October 30-November 01
ISBN: 0-8186-7626-4
Hyungill Kim, Dept. of Comput. Eng., Kyung Hee Univ., Seoul, South Korea
Sungyoung Lee, Dept. of Comput. Eng., Kyung Hee Univ., Seoul, South Korea
Jongwon Lee, Dept. of Comput. Eng., Kyung Hee Univ., Seoul, South Korea
In this paper, we discuss the problem of jointly scheduling both hard deadline of periodic and aperiodic tasks in dynamic priority systems. The proposed scheduling scheme has extended the APS (Alternative Priority Scheduling) algorithm which is developed by the authors. The APS algorithm has a simple slack calculation method which in consequence makes it be practical. The paper develops an efficient acceptance test method for hard-aperiodic requests. The on-line acceptance test performs to determine whether the timing requirements of the arriving hard aperiodic tasks can be met while guaranteeing all the deadlines of periodic tasks and any already accepted but not yet completed aperiodic tasks.
Index Terms:
real-time systems; hard-aperiodic request scheduling; dynamic priority systems; hard deadline; aperiodic tasks; periodic tasks; scheduling scheme; alternative priority scheduling algorithm; simple slack calculation method; acceptance test method
Citation:
Hyungill Kim, Sungyoung Lee, Jongwon Lee, "Scheduling of hard-aperiodic requests in dynamic priority systems," rtcsa, pp.314, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.