DocumentCode
1363229
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
Volume
40
Issue
3
fYear
1991
fDate
8/1/1991 12:00:00 AM
Firstpage
375
Lastpage
379
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;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/24.85460
Filename
85460
Link To Document