For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Enhanced Sender-Based Message Logging for Reducing Forced Checkpointing Overhead in Distributed Systems
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2021/09/01
Online ISSN: 1745-1361
Type of Manuscript: LETTER
Category: Dependable Computing
distributed systems, fault-tolerance, rollback-recovery, checkpointing, message logging,
Full Text: PDF>>
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.