Title: A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems
Authors: Chen, DJ
Chen, RS
Huang, TH
Institute of Computer Science and Engineering
Keywords: Distributed Computing Systems (DCS);Distributed Program Reliability (DPR);Distributed System Reliability (DSR);reliability
Issue Date: 1-Nov-1997
Abstract: The reliability of Distributed Computing Systems (DCS) in terms of Distributed Program Reliability (DPR) and Distributed System Reliability (DSR) has been studied intensively. Current reliability algorithms available for the analysis of DPR and DSR include MFST, FARE, FST, and FST-SPR. This paper presents a reliability algorithm, called HRFST, that eliminates the need to search a spanning tree during each subgraph generation. The HRFST algorithm reduces both the number of subgraphs (or trees) generated and the actual execution time required for analysis of DPR and DSR. Examination of several sample cases shows that the HRFST algorithm is more efficient than the FST-SPR algorithm.
URI: http://hdl.handle.net/11536/210
ISSN: 0898-1221
Volume: 34
Issue: 10
Begin Page: 115
End Page: 131
Appears in Collections:Articles