Skip to main content
SpringerLink
Log in

Recovery Algorithms: An Analysis

  • Chapter
  • First Online:
Software Design for Resilient Computer Systems

  • 714 Accesses

Abstract

Discovered algorithm of modified linear recovery seems to be effective in terms of power of detection of fault and correct state of the system. At the same time classic algorithms well presented in literature: binary search and linear search can also be applied for the same purpose. Thus, we have to consider the recovery process itself, analyze which classic algorithms are applicable, and fit the purpose of efficient recovery. We introduce and analyze three recovery algorithms that are able to ensure successful recovery by iteratively go through all stored recovery points.

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 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.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

References

  1. Sogomonian E, Schagaev I (1988) Hardware and software fault tolerance of computer systems. Avtom Telemekh 49(2):129–151 

    Google Scholar 

  2. Schagaev I (1987) Computing process recovery algorithms. Avtomat. i Telemekh 4:132–143

    Google Scholar 

  3. Schagaev I (1990) Using software recovery methods for determining the type of hardware faults. Autom Remote Control 51(3):400–408

    Google Scholar 

  4. Schagaev I (1986) Algorithms of computation recovery. Autom Remote Control 7, 26, 36, 65, 122

    Google Scholar 

  5. Schagaev I (1987) Algorithms for restoring a computing process. Autom Remote Control 48(4), 26, 65, 122, 141, 149

    Google Scholar 

  6. Schagaev I (1986) Using data redundancy for program rollback. Autom Remote Control 47(7) Part 2:1009–1016

    Google Scholar 

  7. Schagaev I, Viktorova V (1990) Comparative analysis of the efficiency of computation-process recovery algorithms. Autom Remote Control 51(1):101–109

    Google Scholar 

  8. Koren I, Su SYH (1986) Analysis of a class of recovery procedures. IEEE Trans Comput C-35(8):703–712

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IT-ACS Ltd., Stevenage, UK

    Igor Schagaev & Thomas Kaegi-Trachsel

Authors
  1. Igor Schagaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Kaegi-Trachsel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Igor Schagaev .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Schagaev, I., Kaegi-Trachsel, T. (2016). Recovery Algorithms: An Analysis. In: Software Design for Resilient Computer Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-29465-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29465-0_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29463-6

  • Online ISBN: 978-3-319-29465-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation