Parallelizing SDP (Sum of Disjoint Products) Algorithms for Fast Reliability Analysis

Tatsuhiro TSUCHIYA  Tomoya KAJIKAWA  Tohru KIKUNO  

IEICE TRANSACTIONS on Information and Systems   Vol.E83-D   No.5   pp.1183-1186
Publication Date: 2000/05/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Fault Tolerance
network reliability,  networks of workstations,  dependability evaluation,  parallel processing,  coherent systems,  

Full Text: PDF(187.9KB)>>
Buy this Article

The SDP (Sum of Disjoint Products) approach is a well-known technique for computing network reliability measures. So far several algorithms have been developed based on this approach. In this letter, we present a general framework for parallelization of these SDP algorithms. Based on the framework, we implemented a parallel version of an SDP algorithm called CAREL on a network of workstations. Experimental results show that it works fairly well with almost linear speedups.