The Third Workshop on Future Trends of Distributed Computing Systems (1992)
April 14, 1992 to April 16, 1992
Min-Sheng Lin , Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsin Chu, Taiwan
Deng-Jyi Chen , Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsin Chu, Taiwan
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.<
distributed processing, software reliability
Min-Sheng Lin and Deng-Jyi Chen, "Distributed program reliability analysis," The Third Workshop on Future Trends of Distributed Computing Systems(FTDCS), Taipei, Taiwan, , pp. 395-401.