Title :
Optimal design of fault-tolerant distributed systems based on a recursive algorithm
Author :
Pham, Hoang ; Upadhyaya, Shambhu J.
Author_Institution :
EG&G Idaho Nat. Eng. Lab., Idaho Falls, ID, USA
fDate :
8/1/1991 12:00:00 AM
Abstract :
The authors address the issue of optimal design (in terms of the number of processors) of a distributed system which is based on a recursive algorithm for fault tolerance (RAFT). The reliability and performance of the system using RAFT are determined as a function of reliability of individual processors and the number of fault modes in a processor. Also discussed are how to determine the design policies when the objective is to minimize the average system failure. Several numerical examples illustrate the results
Keywords :
distributed processing; fault tolerant computing; recursive functions; reliability; fault-tolerant distributed systems; optimal design; performance; processor fault modes; recursive algorithm; reliability; Algorithm design and analysis; Costs; Fabrication; Fault tolerance; Fault tolerant systems; Laboratories; Processor scheduling; Redundancy; Reliability engineering; Reliability theory;
Journal_Title :
Reliability, IEEE Transactions on
