DocumentCode :
2954895
Title :
Fault tolerant real-time global scheduling on multiprocessors
Author :
Liberato, Frank ; Lauzac, Sylvain ; Melhem, Rami ; Mossé, Daniel
Author_Institution :
Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
fYear :
1999
fDate :
1999
Firstpage :
252
Lastpage :
259
Abstract :
Many real-time multiprocessor scheduling techniques have been proposed to guarantee the timely execution of periodic preemptive real-time tasks. However timeliness is usually only guaranteed in the absence of faults, which may be unacceptable for some critical systems. We therefore address the problem of multiprocessor scheduling for preemptive real-time tasks so that the timeliness of the system can be guaranteed even in the presence of faults. This work focuses on global scheduling where tasks can migrate across processors. We consider two varieties of global multiprocessor scheduling: in the frame-based model, an aperiodic task set is scheduled to create a template (frame), and that schedule may be executed periodically. In the periodic model, each task in the set has a separate period, and is executed with no explicitly predetermined schedule. For each model, we show how to guarantee timely execution and recovery in the general case. We also propose solutions that improve upon this general case when all tasks require the same amount of time to recover from a fault
Keywords :
fault tolerant computing; processor scheduling; real-time systems; fault tolerant real-time global scheduling; global scheduling; multiprocessors; periodic preemptive real-time tasks; timeliness; Computer science; Contracts; Electronic switching systems; Fault tolerance; Multiprocessing systems; Polynomials; Processor scheduling; Read only memory; Runtime; US Department of Transportation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems, 1999. Proceedings of the 11th Euromicro Conference on
Conference_Location :
York
ISSN :
1068-3070
Print_ISBN :
0-7695-0240-7
Type :
conf
DOI :
10.1109/EMRTS.1999.777472
Filename :
777472
Link To Document :
بازگشت