Article

Free access

Rollback-dependency trackability: visible characterizations

Authors:

Roberto Baldoni,

Jean-Michel Hélary,

Michel RaynalAuthors Info & Claims

PODC '99: Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing

Pages 33 - 42

https://doi.org/10.1145/301308.301321

Published: 01 May 1999 Publication History

PDF eReader

References

[1]

Baldoni, R., H61ary, J.M., and Raynal, M., A communication-Induced Checkpointing Protocol that Ensures Rollback-Dependency Trac_kability. in Proc. ~7th IEEE Symposium on Fault-Tolerant Computing (FTCS 27), Seattle, pp. 68-77, June 1997.

Digital Library

Google Scholar

[2]

Baldoni, R., H~lary, J.M., and Raynal, M., Consistent Records in Asynchronous Computations, Acta Inforrnatica, 35:441-445, 1998.

Crossref

Google Scholar

[3]

Chandy, K.M. and Lamport, L., Distributed Snapshots: Determining Global States of Distributed Systems, A CM 7t'ansactions on Computer Systems, 3(1):63-75, 1985.

Digital Library

Google Scholar

[4]

Lamport, L., Time, Clocks and the Ordering of Events in a Distributed System, Communications of the A CM, 21(7):558-565, 1978.

Digital Library

Google Scholar

[5]

Netzer, R.H.B., and Xu, J., Necessary and Sufficient Conditions for Consistent Global Snapshots, IEEE ffh2nsactions on Parallel and Distributed Systems, 6(2):165-169, 1995.

Digital Library

Google Scholar

[6]

Russell, D.L., State Restoration in Systems of Communicating Processes, iEEE 7h~nsactions on Software Engineering, SE6(2):183-194, 1980.

Google Scholar

[7]

Tsai, J., Wang, Y.M., and Kuo, S.Y., Theoretical Analysis for Communication-Induced Checkpointing Protocols with Rollback-Dependency Trackability, IEEE 7h2nsactions on Parallel and Distributed Systems, 9(10):963-971, October 1998.

Digital Library

Google Scholar

[8]

Venkatesh, K., Radhakrishanan, T. and Li, H.L., Optimal Checkpointing and Local Recording for Domino-free Rollback-Recovery, Information Processing Letters, 25:295-303, 1987.

Digital Library

Google Scholar

[9]

Wang, Y.M. Consistent Global Checkpoints That Contain a Given Set of Local Checkpoints. IEEE 2~nsactions on Computers, 46(4):456-468, 1997.

Digital Library

Google Scholar

Cited By

View all

Tsai JWang Y(2008)Communication‐Induced Checkpointing Protocols and Rollback‐Dependency Trackability: A SurveyWiley Encyclopedia of Computer Science and Engineering10.1002/9780470050118.ecse059Online publication date: 15-Jan-2008
https://doi.org/10.1002/9780470050118.ecse059
Abdelhafidi ZDjoudi MYagoubi M(2007)Notice of Violation of IEEE Publication Principles
Simulation Based Study of Communication Induced Checkpointing Protocols Ensuring the RDT Property2007 Innovations in Information Technologies (IIT)10.1109/IIT.2007.4430452(655-659)Online publication date: Nov-2007
https://doi.org/10.1109/IIT.2007.4430452
Tsai J(2005)An Efficient Index-Based Checkpointing Protocol with Constant-Size Control Information on MessagesIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2005.422:4(287-296)Online publication date: 1-Oct-2005
https://dl.acm.org/doi/10.1109/TDSC.2005.42
Show More Cited By

Index Terms

Rollback-dependency trackability: visible characterizations

Recommendations

Rollback-Dependency Trackability

Considering a checkpoint and communication pattern, the rollback-dependency trackability (RDT) property stipulates that there is no hidden dependency between local checkpoints. In other words, if there is a dependency between two checkpoints due to a ...
Diskless Checkpointing with Rollback-Dependency Trackability
SRDS '10: Proceedings of the 2010 29th IEEE Symposium on Reliable Distributed Systems

One way to implement fault tolerant applications is storing its current state in stable memory and, when a failure occurs, restart the application from the last global consistent state. If the number of simultaneous failures is expected to be small a ...
A Communication-Induced Checkpointing Protocol that Ensures Rollback-Dependency Trackability
FTCS '97: Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS '97)

Considering an application in which processes take local checkpoints independently (called basic checkpoints), this paper develops a protocol that forces them to take some additional local checkpoints (called forced checkpoints) in order that the ...

Comments

Information & Contributors

Information

Published In

PODC '99: Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing

May 1999

286 pages

ISBN:1581130996

DOI:10.1145/301308

Chairmen:
Brian Coan
Bellcore, Morristown, NJ
,
Jennifer Welch
Texas A & M Univ., College Station

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 May 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODC99

Sponsor:

PODC99: ACM Symposium on Principles of Distributed Computing

May 4 - 6, 1999

Georgia, Atlanta, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
275
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tsai JWang Y(2008)Communication‐Induced Checkpointing Protocols and Rollback‐Dependency Trackability: A SurveyWiley Encyclopedia of Computer Science and Engineering10.1002/9780470050118.ecse059Online publication date: 15-Jan-2008
https://doi.org/10.1002/9780470050118.ecse059
Abdelhafidi ZDjoudi MYagoubi M(2007)Notice of Violation of IEEE Publication Principles
Simulation Based Study of Communication Induced Checkpointing Protocols Ensuring the RDT Property2007 Innovations in Information Technologies (IIT)10.1109/IIT.2007.4430452(655-659)Online publication date: Nov-2007
https://doi.org/10.1109/IIT.2007.4430452
Tsai J(2005)An Efficient Index-Based Checkpointing Protocol with Constant-Size Control Information on MessagesIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2005.422:4(287-296)Online publication date: 1-Oct-2005
https://dl.acm.org/doi/10.1109/TDSC.2005.42
Jichiang Tsai (2004)Systematic comparisons of RDT communication-induced checkpointing protocols10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.10.1109/PRDC.2004.1276554(66-75)Online publication date: 2004
https://doi.org/10.1109/PRDC.2004.1276554
Tsai J(2003)On Properties of RDT Communication-Induced Checkpointing ProtocolsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2003.122505514:8(755-764)Online publication date: 1-Aug-2003
https://dl.acm.org/doi/10.1109/TPDS.2003.1225055
(2001)On the Minimal Characterization of the Rollback-Dependency Trackability PropertyProceedings of the The 21st International Conference on Distributed Computing Systems10.5555/876878.879309Online publication date: 16-Apr-2001
https://dl.acm.org/doi/10.5555/876878.879309
Garcia IBuzzato L(2001)On the minimal characterization of the rollback-dependency trackability propertyProceedings 21st International Conference on Distributed Computing Systems10.1109/ICDSC.2001.918964(342-349)Online publication date: 2001
https://doi.org/10.1109/ICDSC.2001.918964
Lin JDunham M(2001)A Low-Cost Checkpointing Technique for Distributed DatabasesDistributed and Parallel Databases10.1023/A:101926530852310:3(241-268)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1023/A%3A1019265308523

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