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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||