Impossibility of scalar clock-based communication-induced checkpointing protocols ensuring the RDT property

DOI10.1016/S0020-0190(01)00145-4zbMath1032.68009OpenAlexW2031646788MaRDI QIDQ1603361

Roberto Baldoni, Jean-Michel Helary, Michel Raynal, Achour Mostefaoui

Publication date: 14 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(01)00145-4

zbMATH Keywords

Distributed computingCheckpointCommunication-induced checkpointing protocolDomino-effect freedomRollback-dependency trackabilityScalar clock

Mathematics Subject Classification ID

Distributed systems (68M14)

Related Items (2)

Efficient Communication Induced Checkpointing Protocol for Broadcast Network-based Distributed Systems ⋮ Necessary and sufficient conditions for transaction-consistent global checkpoints in a distributed database system

Cites Work

• Evaluations of domino-free communication-induced checkpointing protocols
• State Restoration in Systems of Communicating Processes
• Time, clocks, and the ordering of events in a distributed system
• Communication-based prevention of useless checkpoints in distributed computations

This page was built for publication: Impossibility of scalar clock-based communication-induced checkpointing protocols ensuring the RDT property