Title :
Modeling the dependability of N-modular redundancy on demand under malicious agreement
Author :
Lombardi, F. ; Park, N. ; Al-Hashimi, M. ; Pu, H.H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Northeastern Univ., Boston, MA, USA
Abstract :
In a multiprocessor under normal loading conditions, idle processors naturally offer spare capacity. Previous work attempted to utilize this redundancy to overcome the limitations of classic diagnosability and modular redundancy techniques while providing significant fault tolerance. A popular approach is task duplexing. The usefulness of this approach for critical applications, unfortunately, is seriously undermined by its susceptibility to agreement on faulty outcomes (malicious agreement). To assess the dependability of duplexing under malicious agreement, we propose a stochastic model which dynamically profiles behavior in the presence of malicious faults. The model uses a more or less typical policy we call NMR on demand (NMROD). Each task in a multiprocessor is duplicated, with additional processors allocated for recovery as needed. NMROD relies on a fault model favoring response correctness over actual fault status, and integrates online repair to provide nonstop operation over an extended period
Keywords :
fault tolerant computing; multiprocessing systems; processor scheduling; redundancy; resource allocation; system recovery; N-modular redundancy on demand; NMR on demand; NMROD; classic diagnosability; critical applications; fault model; fault tolerance; faulty outcomes; idle processors; malicious agreement; malicious faults; modular redundancy techniques; multiprocessor; normal loading conditions; online repair; processor allocation; response correctness; spare capacity; stochastic model; task duplexing; Application software; Checkpointing; Control systems; Costs; Fault tolerance; Fault tolerant systems; Nuclear magnetic resonance; Redundancy; Stochastic processes; Vehicles;
Conference_Titel :
Dependable Computing, 2001. Proceedings. 2001 Pacific Rim International Symposium on
Conference_Location :
Seoul
Print_ISBN :
0-7695-1414-6
DOI :
10.1109/PRDC.2001.992682