Enhanced Sender-Based Message Logging for Reducing Forced Checkpointing Overhead in Distributed Systems
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Information 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
Authors
Jinho AHN
Kyonggi University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Jinho AHN, "Enhanced Sender-Based Message Logging for Reducing Forced Checkpointing Overhead in Distributed Systems" in IEICE TRANSACTIONS on Information,
vol. E104-D, no. 9, pp. 1500-1505, September 2021, doi: 10.1587/transinf.2021EDL8027.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2021EDL8027/_p
Copy
@ARTICLE{e104-d_9_1500,
author={Jinho AHN, },
journal={IEICE TRANSACTIONS on Information},
title={Enhanced Sender-Based Message Logging for Reducing Forced Checkpointing Overhead in Distributed Systems},
year={2021},
volume={E104-D},
number={9},
pages={1500-1505},
abstract={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.},
keywords={},
doi={10.1587/transinf.2021EDL8027},
ISSN={1745-1361},
month={September},}
Copy
TY - JOUR
TI - Enhanced Sender-Based Message Logging for Reducing Forced Checkpointing Overhead in Distributed Systems
T2 - IEICE TRANSACTIONS on Information
SP - 1500
EP - 1505
AU - Jinho AHN
PY - 2021
DO - 10.1587/transinf.2021EDL8027
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E104-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 2021
AB - 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.
ER -
English
