Enhanced Sender-Based Message Logging for Reducing Forced Checkpointing Overhead in Distributed Systems

Jinho AHN

IEICE TRANSACTIONS on Information and Systems   Vol.E104-D    No.9    pp.1500-1505
Publication Date: 2021/09/01
Publicized: 2021/06/08
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2021EDL8027
Type of Manuscript: LETTER
Category: Dependable Computing
distributed systems,  fault-tolerance,  rollback-recovery,  checkpointing,  message logging,  

Full Text: PDF>>
Buy this Article

The previous communication-induced checkpointing may considerably induce worthless forced checkpoints because each process receiving messages cannot obtain sufficient information related to non-causal Z-paths. This paper presents an enhanced sender-based message logging protocol applicable to any communication-induced checkpointing to lead to a high decrease of the forced checkpointing overhead of communication-induced checkpointing in an effective way while permitting no useless checkpoint. The protocol allows each process sending a message to know the exact timestamp of the receiver of the message in its logging procedures without any extra message. Simulation verifies their great efficiency of overhead alleviation regardless of communication patterns.