Article

Free access

Recovery in distributed systems using asynchronous message logging and checkpointing

Authors:

David B. Johnson,

Willy ZwaenepoelAuthors Info & Claims

PODC '88: Proceedings of the seventh annual ACM Symposium on Principles of distributed computing

Pages 171 - 181

https://doi.org/10.1145/62546.62575

Published: 01 January 1988 Publication History

PDF eReader

References

[1]

Anita Borg, Jim Baumbach, and Sam Glazer. A message system supporting fault tolerance. In Proceedings of the Ninth A CM Symposium on Operating Systems Principles, pages 90-99, ACM, October 1983.

Digital Library

Google Scholar

[2]

K. Mani Chandy and Leslie Lamport. Distributed snapshots: determining global states of distributed systems. A CM Transactions on Computer Systems, 3(1):63-75, February 1985.

Digital Library

Google Scholar

[3]

David B. Johnson and Willy Zwaenepoel. Sender-based message logging. In The Seven- ~eenth Annual International Symposium on Fault- Tolerant Computing: Digest of Papers, pages 14- 19, IEEE Computer Society, June 1987.

Google Scholar

[4]

Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Commnnicalions of the ACM, 21(7):558-565, July 1978.

Digital Library

Google Scholar

[5]

Butler W. Lampson and Howard E. Sturgis. Crash recovery in a distributed data storage system. Xerox Polo Alto Research Center, Polo Alto, California, April 1979.

Google Scholar

[6]

Michael L. Powell and David L. Pres.otto. Publishing: a reliable broadcast communication mechanism. In Proceedings of ~he Ninth A CM Symposium on Operating Systems Principles, pages 100-109, ACM, October 1983.

Digital Library

Google Scholar

[7]

Brian Randell. System structure for software fault tolerance. IEEE Transactions or, Software Engineering, sE- 1(2):220-232, June 1975.

Digital Library

Google Scholar

[8]

David L. Russell. State restoration in systems of communicating processes. IEEE Transactions oft Software Engineering, sE-6(2):183-194, March 1980.

Google Scholar

[9]

Robert E. Strom and $haula Yemini. Optimistic recovery in distributed systems. A CM Transactions on Computer Systems, 3(3):204- 226, August 1985.

Digital Library

Google Scholar

Cited By

View all

Dauwe DPasricha SMaciejewski ASiegel H(2018)Resilience-Aware Resource Management for Exascale Computing SystemsIEEE Transactions on Sustainable Computing10.1109/TSUSC.2018.27978903:4(332-345)Online publication date: 1-Oct-2018
https://doi.org/10.1109/TSUSC.2018.2797890
Widener PFerreira KLevy S(2018)It’s Not the Heat, It’s the Humidity: Scheduling Resilience Activity at ScaleEuro-Par 2017: Parallel Processing Workshops10.1007/978-3-319-75178-8_47(581-592)Online publication date: 8-Feb-2018
https://doi.org/10.1007/978-3-319-75178-8_47
Levy SFerreira KWidener P(2018)The unexpected virtue of almost: Exploiting MPI collective operations to approximately coordinate checkpointsConcurrency and Computation: Practice and Experience10.1002/cpe.489032:3Online publication date: 9-Sep-2018
https://doi.org/10.1002/cpe.4890
Show More Cited By

Index Terms

Recovery in distributed systems using asynchronous message logging and checkpointing
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management
        Message passing
    2. Extra-functional properties
      1. Software fault tolerance

Recommendations

Quasi-synchronous checkpointing and failure recovery in distributed systems
A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems
PDCAT'04: Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies

Checkpointing and recovery in traditional distributed systems is relatively well established. However, checkpointing and recovery in multithreaded distributed systems has not been studied in the literature. Using the traditional checkpointing and ...
Hybrid checkpointing protocol based on selective-sender-based message logging
ICPADS '97: Proceedings of the 1997 International Conference on Parallel and Distributed Systems

This paper presents a hybrid checkpointing protocol-an asynchronous checkpointing protocol using a message sending/receiving state change for reducing the overhead of failure-free operation combined with a selective sender-based message logging protocol ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODC '88: Proceedings of the seventh annual ACM Symposium on Principles of distributed computing

January 1988

303 pages

ISBN:0897912772

DOI:10.1145/62546

Chairman:
Danny Dolev
Hebrew Univ., Jerusalem

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 January 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODC88

Sponsor:

PODC88: The seventh annual conference on Principles of distributed computing

August 15 - 17, 1988

Ontario, Toronto, Canada

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

63
Total Citations
View Citations
1,417
Total Downloads

Downloads (Last 12 months)90
Downloads (Last 6 weeks)12

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dauwe DPasricha SMaciejewski ASiegel H(2018)Resilience-Aware Resource Management for Exascale Computing SystemsIEEE Transactions on Sustainable Computing10.1109/TSUSC.2018.27978903:4(332-345)Online publication date: 1-Oct-2018
https://doi.org/10.1109/TSUSC.2018.2797890
Widener PFerreira KLevy S(2018)It’s Not the Heat, It’s the Humidity: Scheduling Resilience Activity at ScaleEuro-Par 2017: Parallel Processing Workshops10.1007/978-3-319-75178-8_47(581-592)Online publication date: 8-Feb-2018
https://doi.org/10.1007/978-3-319-75178-8_47
Levy SFerreira KWidener P(2018)The unexpected virtue of almost: Exploiting MPI collective operations to approximately coordinate checkpointsConcurrency and Computation: Practice and Experience10.1002/cpe.489032:3Online publication date: 9-Sep-2018
https://doi.org/10.1002/cpe.4890
Chakraborty SLaguna IEmani MMohror KPanda DSchulz MSubramoni H(2018) ER einit : Scalable and efficient fault‐tolerance for bulk‐synchronous MPI applications Concurrency and Computation: Practice and Experience10.1002/cpe.486332:3Online publication date: 14-Aug-2018
https://doi.org/10.1002/cpe.4863
Gamell MTeranishi KMayo JKolla HHeroux MChen JParashar M(2017)Modeling and Simulating Multiple Failure Masking Enabled by Local Recovery for Stencil-Based Applications at Extreme ScalesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2017.269653828:10(2881-2895)Online publication date: 1-Oct-2017
https://doi.org/10.1109/TPDS.2017.2696538
Dauwe DPasricha SMaciejewski ASiegel H(2017)An Analysis of Resilience Techniques for Exascale Computing Platforms2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW.2017.41(914-923)Online publication date: May-2017
https://doi.org/10.1109/IPDPSW.2017.41
Widener PFerreira KLevy S(2017)Horseshoes and Hand Grenades: The Case for Approximate Coordination in Local Checkpointing ProtocolsEuro-Par 2016: Parallel Processing Workshops10.1007/978-3-319-58943-5_50(623-634)Online publication date: 28-May-2017
https://doi.org/10.1007/978-3-319-58943-5_50
Fiala DMueller FFerreira KEngelmann C(2016)Mini-CkptsProceedings of the 2016 International Conference on Supercomputing10.1145/2925426.2926295(1-14)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1145/2925426.2926295
Dauwe DPasricha SMaciejewski ASiegel H(2016)A Performance and Energy Comparison of Fault Tolerance Techniques for Exascale Computing Systems2016 IEEE International Conference on Computer and Information Technology (CIT)10.1109/CIT.2016.44(436-443)Online publication date: Dec-2016
https://doi.org/10.1109/CIT.2016.44
Pundir MLeslie LGupta ICampbell RGhandeharizadeh SBalazinska MFreedman MBarahmand S(2015)ZorroProceedings of the Sixth ACM Symposium on Cloud Computing10.1145/2806777.2806934(195-208)Online publication date: 27-Aug-2015
https://dl.acm.org/doi/10.1145/2806777.2806934
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.

Cited By

Index Terms

Recommendations

Quasi-synchronous checkpointing and failure recovery in distributed systems

A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems

Hybrid checkpointing protocol based on selective-sender-based message logging