ON DISTRIBUTED COMPUTING SYSTEMS RELIABILITY-ANALYSIS UNDER PROGRAM EXECUTION CONSTRAINTS

被引：6

作者：

CHEN, DJ

LIN, MS

机构：

[1] Institute of Computer Science and Information Engineering, National Chiao-Tung University, Hsin Chu

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1994年 / 43卷 / 01期

关键词：

DISTRIBUTED PROGRAM; DISTRIBUTED SYSTEM; FACTORING THEOREM; GRAPH THEORY; RELIABILITY; RELIABILITY-PRESERVING REDUCTION; SPANNING TREE;

D O I：

10.1109/12.250612

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This correspondence 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.

引用

页码：87 / 97

页数：11