Skip to main content
SpringerLink
Log in

Performance Evaluation of a Two Level Error Recovery Scheme for Distributed Systems

  • Conference paper
  • First Online:
Distributed Computing (IWDC 2002)

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

Included in the following conference series:

Abstract

Rollback recovery schemes are used in fault-tolerant distributed systems to minimize the computation loss incurred in the presence of failures. One-level recovery schemes do not consider the different types of failures and their relative frequency of occurrence, thereby tolerating all failures with the same overhead. Two-level recovery schemes aim to provide low overhead protection against more probable failures, providing protection against other failures with possibly higher overhead. In this paper, we have analyzed a two-level recovery scheme due to Vaidya taking probability of task completion on a system with limited repairs as the performance metric.

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. K.M. Chandy, J.C. Browne, C.W. Dissly, and W.R. Uhrig, Analytic Models for Rollback and Recovery Strategies in Data Base Systems, IEEE Trans. Software Eng, 1 (1975)100–110.

    Google Scholar 

  2. S. Garg and K.F. Wong, Analysis of an improved Distributed Checkpointing Algorithm, Technical Report WUCS-93-37, Dept. of Computer Science, Washington Univ., June 1993.

    Google Scholar 

  3. E. Gelenbe, A Model for Roll-Back Recovery with Multiple Checkpoints, Proc. Second Int’l Conf. Software Eng., (1976)251–255.

    Google Scholar 

  4. E. Gelenbe, Model of Information Recovery Using the Method of Multiple Checkpointing, Automation and Control, 4 (1976)251–255.

    Google Scholar 

  5. V.F. Nicola, Checkpointing and the Modeling of Program Execution time, Software fault Tolerance, in: M.R. Lyu Ed. John Wiley & Sons, (1995)167–188.

    Google Scholar 

  6. V.F. Nicola and J.M. van Spanje,Comparative Analysis of Different Models of Checkpointing and Recovery, IEEE Trans. Software Eng. 16(1990)807–821.

    Article  Google Scholar 

  7. A.N. Tantawi and m. Ruschitzka, Performance Analysis of Checkpointing Strategies, ACM Trans. Computer Systems, 2 (1984) 123–144.

    Article  Google Scholar 

  8. N.H. Vaidya, A case for Two-level Recovery Schemes, IEEE Trans. Computers, 47 (6) (1998) 656–666.

    Article  Google Scholar 

  9. J.W. Young, A first Order Approximation to the Optimum Checkpoint Interval, Comm. ACM 17(1974) 530–531.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology, Delhi Hauz Khas, 110 016, New Delhi, India

    B. S. Panda

  2. Department of Computer Science and Engineering, The University of Texas at Arlington, 76019, Arlington, TX, USA

    Sajal K. Das

Authors
  1. B. S. Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Texas at Arlington Center for Research in Wireless Mobility and Networking (CReWMaN), P.O. Box 19015, 76019-0015, Arlington, TX, USA

    Sajal K. Das

  2. Department of Computer Science and Engineering, Jadavpur University, 700 032, Calcutta

    Swapan Bhattacharya

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Panda, B.S., Das, S.K. (2002). Performance Evaluation of a Two Level Error Recovery Scheme for Distributed Systems. In: Das, S.K., Bhattacharya, S. (eds) Distributed Computing. IWDC 2002. Lecture Notes in Computer Science, vol 2571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36385-8_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-36385-8_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00355-7

  • Online ISBN: 978-3-540-36385-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation