FREA: a distributed program reliability analysis program

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

4-8 May 1992

Firstpage

503

Lastpage

509

Abstract

The authors present an algorithm for computing distributed program reliability in distributed computing systems (DCSs). The algorithm, called FREA (fast reliability evaluation algorithm), is based on the generalized factoring theorem with several incorporated reliability-preserving reductions to speed up reliability evaluation. The effect of file distributions, program distributions, and various topologies on reliability of the DCS was studied by using the proposed algorithm. Compared with existing algorithms on various network topologies, file distributions, and program distributions, the proposed algorithm was 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

multiprocessing programs; software reliability; ARPA network; FREA; distributed program reliability analysis program; fast reliability evaluation algorithm; file distributions; generalized factoring theorem; network topologies; program distributions; Computer network reliability; Computer networks; Computer science; Distributed computing; Distributed control; Fault tolerant systems; Network topology; Parallel processing; Reliability engineering; Reliability theory;

fLanguage

English

Publisher

ieee

Conference_Titel

CompEuro '92 . 'Computer Systems and Software Engineering',Proceedings.

Conference_Location

The Hague, Netherlands

Print_ISBN

0-8186-2760-3

Type

conf

DOI

10.1109/CMPEUR.1992.218432

Filename

218432