标题: A NEW RECURSIVE ALGORITHM FOR THE RELIABILITY EVALUATION OF A DISTRIBUTED PROGRAM
作者: CHEN, DJ
SHENG, MC
交大名义发表
资讯工程学系
National Chiao Tung University
Department of Computer Science
公开日期: 1-一月-1992
摘要: The reliability of a distributed program is very sensitive to the ways of file distribution, and communication system topology. It is usually much more complex to analyze the reliability of distributed program than that of the network reliability. This paper presents a distributed program reliability analysis algorithm that is developed based on the concept of sharp operation. The algorithm provides a (E - n + 2) * E memory space requirement and O(n + E + E * N(t)) computation time, where E is the number of edges, n is the number of nodes, and N(t) is the number of file spanning trees in the corresponding graph of distributed system, respectively. Compared with existing algorithms, the proposed algorithm is considered more economic both in time and space.
URI: http://dx.doi.org/10.1016/0026-2714(92)90084-X
http://hdl.handle.net/11536/3588
ISSN: 0026-2714
DOI: 10.1016/0026-2714(92)90084-X
期刊: MICROELECTRONICS AND RELIABILITY
Volume: 32
Issue: 1-2
起始页: 25
结束页: 33
显示于类别:Articles