Distributed program reliability analysis

Author

Lin, Min-Sheng ; Chen, Deng-Jyi

Author_Institution

Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsin Chu, Taiwan

fYear

1992

fDate

14-16 Apr 1992

Firstpage

395

Lastpage

401

Abstract

This paper presents an algorithm for computing the distributed program reliability in distributed computing systems (DCS). The algorithm, called FREA (fast reliability evaluation algorithm), is based on the generalized factoring theorem with several incorporated reliability-preserving reductions to speedup the reliability evaluation. 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 economic 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; software reliability; ARPA network; FREA; distributed computing systems; distributed program reliability; fast reliability evaluation algorithm; file distributions; generalized factoring theorem; program distributions; Computer network reliability; Computer networks; Computer science; Concurrent computing; Distributed computing; Distributed control; Fault tolerant systems; Network topology; Reliability engineering; Reliability theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1992., Proceedings of the Third Workshop on Future Trends of

Conference_Location

Taipei

Print_ISBN

0-8186-2755-7

Type

conf

DOI

10.1109/FTDCS.1992.217467

Filename

217467