Title :
Avoiding deadline decay under transient overloads
Author :
Swim, Bradley R. ; Tayli, Murat ; Benmaiza, Mohammed ; Woodward, Michael C.
Author_Institution :
Coll. of Comput. & Inf. Sci., King Saud Univ., Riyadh, Saudi Arabia
Abstract :
Deadline scheduling policies based on stochastic computation times perform well in average but fail in presence of transient overloads, causing already scheduled tasks to miss their deadline. This paper presents an approach using medium-term scheduling policies to cope with the problem of transient overload in dynamic real-time systems. The proposed approach has been implemented in a Real-Time Distributed Operating System (RTDOS) running on a Transputer network
Keywords :
network operating systems; operating systems (computers); real-time systems; scheduling; Real-Time Distributed Operating System; Transputer network; deadline decay avoidance; deadline scheduling policies; dynamic real-time systems; stochastic computation; transient overloads; Adaptive systems; Computerized monitoring; Condition monitoring; Dynamic scheduling; Educational institutions; Operating systems; Processor scheduling; Real time systems; Stochastic processes; Topology;
Conference_Titel :
Parallel and Distributed Real-Time Systems, 1995. Proceedings of the Third Workshop on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-7099-1
DOI :
10.1109/WPDRTS.1995.470486
