Skip to main content
SpringerLink
Log in

An Improved Multiple Variable Inversion Algorithm for Reliability Calculation

  • Conference paper
  • First Online:
Computer Performance Evaluation (TOOLS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1469))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.A. Abraham. An improved algorithm for network reliability. IEEE Transactions on Reliability, R-28:58–61, April 1979.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. F. Beichelt and L. Spross. An improved abraham-method for generating disjoint sums. IEEE Transactions on Reliability, R-36:70–74, April 1987.

    Google Scholar 

  4. R.G. Bennetts. On the analysis of fault trees. IEEE Transactions on Reliability, R-24:175–185, August 1975.

    Google Scholar 

  5. 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.

    MathSciNet  Google Scholar 

  6. Klaus D. Heidtmann. Smaller sum of disjoint products by subproduct inversion. IEEE Transactions on Reliability, 38:305–311, August 1989.

    Article  MATH  Google Scholar 

  7. M.O. Locks. A minimizing algorithm for sum of disjoint products. IEEE Transactions on Reliability, R-36(4):445–453, October 1987.

    Article  Google Scholar 

  8. 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.

    Google Scholar 

  9. S. Rai, M. Veeraraghavan, and K. S. Trivedi. A suvey of efficient reliability computation using disjoint products approach. Networks, 25:147–163, 1995.

    Article  MATH  Google Scholar 

  10. 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.

    Google Scholar 

  11. R.E. Tarjan. A unified approach to path problems. Journal ACM, 28:577–593, 1981.

    Article  MATH  MathSciNet  Google Scholar 

  12. M. Veeraraghavan and K. S. Trivedi. An improved algorithm for symbolic reliability analysis. IEEE Transactions on Reliability, 40:347–358, August 1991.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GTE Laboratories, 40 Sylvan Rd, Waltham, MA, 02254, USA

    Tong Luo

  2. Electrical Engineering Department, Duke University, Durham, NC, 27708, USA

    K. S. Trivedi

Authors
  1. Tong Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. S. Trivedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departament de Ciencies Matematiques i Informàtica, Universitat de les Illes Balears, Careterra de Valldemossa km 7.6, E-07071, Palma (Balears), Spain

    Ramon Puigjaner , Nunzio N. Savino  & Bartomeu Serra ,  & 

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation