Title :
Guaranteeing deadlines in MAFT
Author :
McElvany, Michelle C.
Author_Institution :
Allied-Signal Aerosp. Co., Columbia, MD, USA
Abstract :
The author discusses scheduling in the multicomputer architecture for fault-tolerance (MAFT), a distributed system designed to provide extremely reliable computation in real-time control systems. Scheduling in MAFT is based on a fault-tolerant variation of a priority-list schedule. The threading delay associated with agreement on task completions can cause schedules to experience Richards´ anomalies, in which legitimate run-time behavior can cause tasks to miss deadlines. The author develops theory to stabilize the fault-tolerant priority list. She gives an algorithm that stabilizes a restricted class of task workloads and discusses extensions of her results to other workloads
Keywords :
fault tolerant computing; multiprocessing systems; real-time systems; scheduling; distributed system; multicomputer architecture for fault-tolerance; priority-list schedule; real-time control systems; scheduling; threading delay; Aerospace control; Computer architecture; Control systems; Distributed computing; Fault tolerance; Fault tolerant systems; Processor scheduling; Prototypes; Real time systems; Stability;
Conference_Titel :
Real-Time Systems Symposium, 1988., Proceedings.
Conference_Location :
Huntsville, AL
Print_ISBN :
0-8186-4894-5
DOI :
10.1109/REAL.1988.51109
