Abstract
An improved algorithm based on the one proposed by Veeraraghavan and Trivedi(VT) to calculate system reliability using sum of disjoint products (SDP) and multiple variable inversion (MVI) techniques is presented. We compare the improved algorithm with several well known algorithms. The run time comparison shows that the computational saving achieved by our algorithm is quite significant.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.A. Abraham. An improved algorithm for network reliability. IEEE Transactions on Reliability, R-28:58–61, April 1979.
K.K. Aggarwal, K. B. Misra, and J. S. Gupta. A fast algorithm far reliability evaluation. IEEE Transactions on Reliability, R-24:83–85, 1975.
F. Beichelt and L. Spross. An improved abraham-method for generating disjoint sums. IEEE Transactions on Reliability, R-36:70–74, April 1987.
R.G. Bennetts. On the analysis of fault trees. IEEE Transactions on Reliability, R-24:175–185, August 1975.
L. Fratta and U. G. Montanari. A boolean algebra method for computing the terminal reliability in a communication network. IEEE Transactions on Circuit Theory, CT-20:203–211, May 1973.
Klaus D. Heidtmann. Smaller sum of disjoint products by subproduct inversion. IEEE Transactions on Reliability, 38:305–311, August 1989.
M.O. Locks. A minimizing algorithm for sum of disjoint products. IEEE Transactions on Reliability, R-36(4):445–453, October 1987.
S. Rai and K. K. Aggarwal. An efficient method for reliability evaluation of a general network. IEEE Transactions on Reliability, R-27:206–211, August 1978.
S. Rai, M. Veeraraghavan, and K. S. Trivedi. A suvey of efficient reliability computation using disjoint products approach. Networks, 25:147–163, 1995.
S. Soh and Rai. Carel: Computer aided reliability evaluator for distributed computing networks. IEEE Transactions on Parallel and Distributed Systems, pages 199–213, April 1991.
R.E. Tarjan. A unified approach to path problems. Journal ACM, 28:577–593, 1981.
M. Veeraraghavan and K. S. Trivedi. An improved algorithm for symbolic reliability analysis. IEEE Transactions on Reliability, 40:347–358, August 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, T., Trivedi, K.S. (1998). An Improved Multiple Variable Inversion Algorithm for Reliability Calculation. In: Puigjaner, R., Savino, N.N., Serra, B. (eds) Computer Performance Evaluation. TOOLS 1998. Lecture Notes in Computer Science, vol 1469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-68061-6_15
Download citation
DOI: https://doi.org/10.1007/3-540-68061-6_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64949-6
Online ISBN: 978-3-540-68061-1
eBook Packages: Springer Book Archive