Title | ||
---|---|---|
Modeling the Dependability of N-Modular Redundancy on Demand under Malicious Agreement |
Abstract | ||
---|---|---|
In a multiprocessor under normal loading conditions,idle processors naturally offer spare capacity.Previouswork attempted to utilize this redundancy to overcome thelimitations of classic diagnosability and modular redundancytechniques while providing significant fault tolerance.Apopular approach has been task duplexing. The usefulnessof this approach for critical applications, unfortunately, isseriously undermined by its susceptibility to agreement onfaulty outcomes (malicious agreement).To assess dependabilityof duplexing under malicious agreement, we proposea stochastic model which dynamically profiles behavior inthe presence of malicious faults. The model uses a, moreor less, typical policy we call NMR on demand (NMROD).Each task in a multiprocessor is duplicated, with additionalprocessors allocated for recovery as needed. NMRODrelies on a fault model favoring response correctness overactual fault status, and integrates on-line repair to providenon-stop operation over an extended period. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1109/PRDC.2001.992682 | PRDC |
Keywords | Field | DocType |
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 | Dependability,Active redundancy,Computer science,Triple modular redundancy,Real-time computing,Redundancy (engineering),Fault tolerance,Dual modular redundancy,Modular design,Reliability engineering,Fault model,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-1414-6 | 3 | 0.45 |
References | Authors | |
13 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
F. Lombardi | 1 | 232 | 24.13 |
N. Park | 2 | 39 | 7.43 |
M. Al-Hashimi | 3 | 6 | 0.90 |
H. H. Pu | 4 | 6 | 0.90 |