DocumentCode :
2425780
Title :
Deadline scheduling in fault tolerant real time systems
Author :
Gresser, K. ; Thielen, H.
Author_Institution :
Technische Universitaet Muenchen
fYear :
1992
fDate :
3-5 June 1992
Firstpage :
184
Lastpage :
189
Abstract :
Deadline scheduling means that the task with the earliest required response time is processed (earliest deadline first). In many points this kind of scheduling is superior to fixed priority scheduling. This work investigates the applicability of dynamic deadline scheduling in fault tolerant multicomputer systems with active redundancy and asynchronous scheduling. Tasks are preemptive and are subject to precedence constraints. It is shown that the additional computation resources necessary for fault situations can be reduced by relating the error detection timer to the deadline. If however the usual methods of deadline scheduling are applied deadlines can be missed. A new technique of deadline scheduling meeting all requirements for fault tolerant systems is proposed.
Keywords :
Delay; Displays; Dynamic scheduling; Fault detection; Fault tolerant systems; Real time systems; Redundancy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems, 1992. Proceedings., Fourth Euromicro workshop on
Conference_Location :
Athens, Greece
Print_ISBN :
0-8186-2815-4
Type :
conf
DOI :
10.1109/EMWRT.1992.637491
Filename :
637491
Link To Document :
بازگشت