article

Free access

Performance of rollback recovery systems under intermittent failures

Authors:

E. Gelenbe,

D. DerochetteAuthors Info & Claims

Communications of the ACM, Volume 21, Issue 6

Pages 493 - 499

https://doi.org/10.1145/359511.359531

Published: 01 June 1978 Publication History

PDF eReader

Abstract

A mathematical model of a transaction-oriented system under intermittent failures is proposed. The system is assumed to operate with a checkpointing and rollback/recovery method to ensure reliable information processing. The model is used to derive the principal performance measures, including availability, response time, and the system saturation point.

References

[1]

Chandy, K.M., Browne, J.C., Dissly, C.W., Uhrig, W.R. Analytic models for roll back and recovery strategies in database systems. IEEE Tran. Software Eng. SE-I, 1, (March 1975), 100--110.

Digital Library

Google Scholar

[2]

Chandy, K.M. A survey of analytic models of rollback and recovery strategies. Computer, 8, 5 (May 1975), 40-47.

Digital Library

Google Scholar

[3]

C~x, D.R. Renewal Theory. Methuen, London, 1962.

Google Scholar

[4]

Gelenbe, E. On the optimum checkpoint interval, Rapport de Recherche, Iria-Laboria, Le Chesnay, May 1977.

Google Scholar

[5]

Young, J. W. A first order approximation to the optimum checkpoint interval. Comm. A CM 17, 9 (Sept. 1974), 530-531.

Digital Library

Google Scholar

Cited By

View all

Zhang LWang ZKong F(2023)Optimal Checkpointing Strategy for Real-time Systems with Both Logical and Timing CorrectnessACM Transactions on Embedded Computing Systems10.1145/360317222:4(1-21)Online publication date: 24-Jul-2023
https://dl.acm.org/doi/10.1145/3603172
Gelenbe ESiavvas M(2021)Minimizing Energy and Computation in Long-Running SoftwareApplied Sciences10.3390/app1103116911:3(1169)Online publication date: 27-Jan-2021
https://doi.org/10.3390/app11031169
Gelenbe EBoryszko PSiavvas MDomanska J(2020)Optimum Checkpoints for Time and Energy2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)10.1109/MASCOTS50786.2020.9285959(1-8)Online publication date: 17-Nov-2020
https://doi.org/10.1109/MASCOTS50786.2020.9285959
Show More Cited By

Index Terms

Performance of rollback recovery systems under intermittent failures
1. Information systems
  1. Data management systems
    1. Database administration
    2. Database management system engines
      1. Database transaction processing
        Database recovery
      2. Distributed database transactions
        Distributed database recovery

Recommendations

Roll-Forward and Rollback Recovery: Performance-Reliability Trade-Off
Special issue on mobile computing

Performance and reliability trade-offs depend on the recovery scheme used in any fault-tolerant system. Gain in performance, using comparable resources, typically requires sacrifice in reliability, and vice-versa. Roll-forward schemes for duplex systems ...
Checkpointing and Rollback-Recovery for Distributed Systems
Special issue on distributed systems

We consider the problem of bringing a distributed system to a consistent state after transient failures. We address the two components of this problem by describing a distributed algorithm to create consistent checkpoints, as well as a rollback-recovery ...
Dealing with failures during failure recovery of distributed systems

One of the characteristics of autonomic systems is self recovery from failures. Self recovery can be achieved through sensing failures, planning for recovery and executing the recovery plan to bring the system back to a normal state. For various reasons,...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 21, Issue 6

June 1978

75 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/359511

Editor:
Robert L. Ashenhurst
The Univ. of Chicago, Chicago, IL

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1978

Published in CACM Volume 21, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

113
Total Citations
View Citations
569
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)5

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang LWang ZKong F(2023)Optimal Checkpointing Strategy for Real-time Systems with Both Logical and Timing CorrectnessACM Transactions on Embedded Computing Systems10.1145/360317222:4(1-21)Online publication date: 24-Jul-2023
https://dl.acm.org/doi/10.1145/3603172
Gelenbe ESiavvas M(2021)Minimizing Energy and Computation in Long-Running SoftwareApplied Sciences10.3390/app1103116911:3(1169)Online publication date: 27-Jan-2021
https://doi.org/10.3390/app11031169
Gelenbe EBoryszko PSiavvas MDomanska J(2020)Optimum Checkpoints for Time and Energy2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)10.1109/MASCOTS50786.2020.9285959(1-8)Online publication date: 17-Nov-2020
https://doi.org/10.1109/MASCOTS50786.2020.9285959
Siavvas MGelenbe E(2019)Optimum Interval for Application-level Checkpoints2019 6th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/ 2019 5th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom)10.1109/CSCloud/EdgeCom.2019.000-4(145-150)Online publication date: Jun-2019
https://doi.org/10.1109/CSCloud/EdgeCom.2019.000-4
Siavvas MGelenbe E(2019)Optimum checkpoints for programs with loopsSimulation Modelling Practice and Theory10.1016/j.simpat.2019.10195197(101951)Online publication date: Dec-2019
https://doi.org/10.1016/j.simpat.2019.101951
Gelenbe E(2019)Introduction to the Special Issue on the French–Polish Collaboration in Mathematical Models of Computer Systems, Networks and BioinformaticsSN Computer Science10.1007/s42979-019-0044-61:1Online publication date: 4-Nov-2019
https://dl.acm.org/doi/10.1007/s42979-019-0044-6
Dauwe DPasricha SMaciejewski ASiegel H(2018)An Analysis of Multilevel Checkpoint Performance Models2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW.2018.00125(783-792)Online publication date: May-2018
https://doi.org/10.1109/IPDPSW.2018.00125
Kong FXu MWeimer JSokolsky OLee IGill CSinopoli BLiu XTabuada P(2018)Cyber-physical system checkpointing and recoveryProceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems10.1109/ICCPS.2018.00011(22-31)Online publication date: 11-Apr-2018
https://dl.acm.org/doi/10.1109/ICCPS.2018.00011
Siavvas MGelenbe EKehagias DTzovaras D(2018)Static Analysis-Based Approaches for Secure Software DevelopmentSecurity in Computer and Information Sciences10.1007/978-3-319-95189-8_13(142-157)Online publication date: 14-Jul-2018
https://doi.org/10.1007/978-3-319-95189-8_13
Bajunaid NMenasce DBinder WCortellessa VKoziolek ASmirni EPoess M(2017)Analytic Models of Checkpointing for Concurrent Component-Based Software SystemsProceedings of the 8th ACM/SPEC on International Conference on Performance Engineering10.1145/3030207.3030209(245-256)Online publication date: 17-Apr-2017
https://dl.acm.org/doi/10.1145/3030207.3030209
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Roll-Forward and Rollback Recovery: Performance-Reliability Trade-Off

Checkpointing and Rollback-Recovery for Distributed Systems

Dealing with failures during failure recovery of distributed systems

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations