Skip to main content
SpringerLink
Log in

Reliability Analysis of Fault Tolerant Recovery Blocks

  • Theoretical Paper
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

Reliability models for fault tolerant recovery blocks with exponential execution time are analysed. Explicit expressions for the reliability of independent recovery block, with exponential execution time are derived. The paper presents conditions for the optimal arrangement of versions within a recovery block. The paper also presents two optimisation models for the independent recovery blocks with exponential execution time. The objective is to maximise the reliability of the fault tolerant software satisfying a budget constraint and a constraint on the mean execution time of the software. Simple branch and bound procedures are developed that can be used to solve the optimisation problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. F. BELLI AND J. JEDRZEJOWICZ, “Reliability Modelling of Fault Tolerant Programs,” Proceedings of Fifth Iasted International Conference — Reliability And quality Control, Lugano, Switzerland, p. 53–56, 1989.

    Google Scholar 

  2. O. BERMAN AND U. DINESH KUMAR, “Optimisation Models for Recovery Block Schemes’ Working Paper, Faculty of Management, University of Toronto, Canada, 1996.

    Google Scholar 

  3. H. HECHT, ‘Fault Tolerant Software’ ‘Ieee Transactions on Reliability,’ Vol, 28. No. 3, pp.227–232, 1979.

    Article  Google Scholar 

  4. E. KOSS, ‘Developing Reliable Space-Flight Softwares,’ Proceedings of the Annual Reliability And Maintainability Tools, 1986, p. 171–176.

    Google Scholar 

  5. B. RANDELL, ‘System Structure for Software Fault Tolerance,’ Ieee Transactions on Software Engineering, Vol. 1, No. 2, p. 220–231, 1975.

    Article  Google Scholar 

  6. R.E. SCOTT, J. W. GAULT AND D.F. MCALLISTER, ‘Fault Tolerant Software Reliability Modelling,’ Ieee Transactions on Software Engineering, Vol. 13, No. 5, p. 582–592, 1975.

    Google Scholar 

  7. H.A. TAHA, “Operations Research: An Introduction,’ Macmillan, New York 1997.

    Google Scholar 

  8. H.M. WAGNER, ‘Principles of Operations Research’ Prentice Hall, New Jersey, 1975.

    Google Scholar 

  9. G HARVEY Excel for Dummies, 2nd Edition, Idg Books Worldwide, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Centre MIRCE School of Engineering University of Exeter, EX4 4QF, Exeter, UK

    U. Dinesh Kumar

Authors
  1. U. Dinesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, U.D. Reliability Analysis of Fault Tolerant Recovery Blocks. OPSEARCH 35, 281–294 (1998). https://doi.org/10.1007/BF03398550

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03398550

Search

Navigation