On distributed computing systems reliability analysis under program execution constraints

Author

Chen, Deng-Jyi ; Lin, Min-Sheng

Author_Institution

Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan

Volume

43

Issue

1

fYear

1994

fDate

1/1/1994 12:00:00 AM

Firstpage

87

Lastpage

97

Abstract

Presents an algorithm for computing the reliability of distributed computing systems (DCS). The algorithm, called the Fast Reliability Evaluation Algorithm, is based on the factoring theorem employing several reliability preserving reduction techniques. The effect of file distributions, program distributions, and various topologies on reliability of the DCS is studied in detail using the proposed algorithm. Compared with existing algorithms on various network topologies, file distributions, and program distributions, the proposed algorithm is much more economical in both time and space. To compute the distributed program reliability, the ARPA network is studied to illustrate the feasibility of the proposed algorithm

Keywords

distributed processing; fault tolerant computing; programming theory; Fast Reliability Evaluation Algorithm; distributed computing systems; distributed program; factoring theorem; file distributions; graph theory; network topologies; program distributions; program execution constraints; reliability-preserving reduction; spanning tree; systems reliability analysis; Communication networks; Computer networks; Distributed computing; Distributed control; Fault tolerant systems; Graph theory; Parallel processing; Reliability theory; Telecommunication network reliability; Tree graphs;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.250612

Filename

250612