The search functionality is under construction.
The search functionality is under construction.

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

Tatsuhiro TSUCHIYA, Tomoya KAJIKAWA, Tohru KIKUNO

  • Full Text Views

    0

  • Cite this

Summary :

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.

Publication
IEICE TRANSACTIONS on Information Vol.E83-D No.5 pp.1183-1186
Publication Date
2000/05/25
Publicized
Online ISSN
DOI
Type of Manuscript
LETTER
Category
Fault Tolerance

Authors

Keyword