Parallelizing SDP (sum of disjoint products) algorithms for fast reliability analysis

IEICE Transactions on Information and Systems

Volumn E83-D, Issue 5, 2000, Pages 1183-1186

  Tsuchiya, Tatsuhiro ^a,b   Kajikawa, Tomoya ^a   Kikuno, Tohru ^a  

^a OSAKA UNIVERSITY   (Japan)

^b CASIO   (Japan)

Author keywords

Coherent systems; Dependability evaluation; Network reliability; Networks of workstations; Parallel processing

Indexed keywords

ALGORITHMS; COMPUTER WORKSTATIONS; DATA HANDLING; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; RELIABILITY; SET THEORY;

COHERENT SYSTEMS; NETWORK RELIABILITY; SUM OF DISJOINT PRODUCTS;

COMPUTER NETWORKS;

EID: 0034187546     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. J.A. Abraham, "An improved algorithm for network reliability," IEEE Trans. Reliab., vol.28, pp.58-Cl, 1979.
2. V. Cherkassky and C.-I.H. Chen, "Redundant taskallocation in multicomputer systems," IEEE Trans. Reliab., vol.41, no.3, pp.336-342, 1992.
3. N. Deo and M. Medidi, "Parallel algorithms for terminalpair reliability," IEEE Trans. Reliab., vol.41, no.2, pp.201209, 1992.
4. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchck, and V. Sunderam, PVM: Parallel Virtual Machine - A Users' Guide and Tutorial for Networked Parallel Computing, The MIT Press, 1994.
5. S. Hariri and O.S. Raghavendra, "SYREL: A symbolic reliability algorithm based on path and cutset methods," IEEE Trans. Comput., vol.36, no.10, pp.1224-1232, 1987.
6. D.S. Johnson, A. Deniers, J.D. Ullman, M.R. Garey, and R.L. Graham, "Worst-case performance bounds for simple one dimensional bin packing algorithm," SIAM J. Comput., vol.3, pp.299-325, 1974.
7. V.K. Prasanna Kumar, S. Hariri, and C.S. Raghavendra, "Distributed program reliability analysis," IEEE Trans. Software Eng., vol.12, no.l, pp.42-50, 198G.
8. C.S. Raghavendra, V.K. Prasanna Kumar, and S. Hariri, "Reliability analysis in distributed systems," IEEE Trans. Comput., vol.37, no.3, pp.352-358, March 1988.
9. S. Rai, M. Veeraraghavan, and K.S. Trivedi, "A survey of efficient reliability computation using disjoint products approach," Networks, vol.25, pp. 147-163, 1995.
10. S. Soh and S. Rai, "CAREL: Computer aided reliability evaluator for distributed computing networks," IEEE Trans. Parallel and Distributed Systems, vol.2, no.2, pp.199-213, 1991.
11. R.H. Thomas, "A majority consensus approach to concurrency control," ACM Trans. Database Systems, vol.4, no.2, pp.180-209, 1979.
12. T. Tsuchiya and T. Kikuno, "Availability evaluation of quorum-based mutual exclusion schemes in general topology networks," Comput. J., vol.42, no.7, pp.613-622, 1999.