Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing Environments
The existing communication-induced checkpointing protocols may not scale well due to their slow acquisition of the most recent timestamps of the next checkpoints of other processes. Accurate situation awareness with diversified information conveyance paths is needed to reduce the number of unnecessa...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-06-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/12/12/2702 |
_version_ | 1797595134218469376 |
---|---|
author | Jinho Ahn |
author_facet | Jinho Ahn |
author_sort | Jinho Ahn |
collection | DOAJ |
description | The existing communication-induced checkpointing protocols may not scale well due to their slow acquisition of the most recent timestamps of the next checkpoints of other processes. Accurate situation awareness with diversified information conveyance paths is needed to reduce the number of unnecessary forced checkpoints taken as few as possible. In this paper, a scalable communication-induced checkpointing protocol is proposed to considerably cut down the possibility of performing unnecessary forced checkpointing by exploiting the beneficial features of reliable communication channels. The protocol enables the sender of an application message to swiftly attain the most recent timestamp-related information of the next checkpoint of its receiver and accelerate the spread of the information to others, with little overhead. This behavioral feature may significantly elevate the accuracy of the awareness of the situations in which forced checkpointing is actually needed for useless checkpoint-free recovery. In addition, it generates no extra control message and no message logging overhead while significantly lessening the latency of message sending. Moreover, the protocol can always be operated under the non-deterministic execution model. The evaluation results indicate that the proposed protocol outperforms the existing ones at the reduced forced checkpointing overheads from 12.5% to 84.2%, and at the reduced total execution times from 2.5% to 11.5%. |
first_indexed | 2024-03-11T02:33:09Z |
format | Article |
id | doaj.art-d9ed2dd65f0944efb0d16bb36f6caa59 |
institution | Directory Open Access Journal |
issn | 2079-9292 |
language | English |
last_indexed | 2024-03-11T02:33:09Z |
publishDate | 2023-06-01 |
publisher | MDPI AG |
record_format | Article |
series | Electronics |
spelling | doaj.art-d9ed2dd65f0944efb0d16bb36f6caa592023-11-18T10:09:24ZengMDPI AGElectronics2079-92922023-06-011212270210.3390/electronics12122702Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing EnvironmentsJinho Ahn0Division of AI Computer Science and Engineering, Kyonggi University, Suwon 16227, Republic of KoreaThe existing communication-induced checkpointing protocols may not scale well due to their slow acquisition of the most recent timestamps of the next checkpoints of other processes. Accurate situation awareness with diversified information conveyance paths is needed to reduce the number of unnecessary forced checkpoints taken as few as possible. In this paper, a scalable communication-induced checkpointing protocol is proposed to considerably cut down the possibility of performing unnecessary forced checkpointing by exploiting the beneficial features of reliable communication channels. The protocol enables the sender of an application message to swiftly attain the most recent timestamp-related information of the next checkpoint of its receiver and accelerate the spread of the information to others, with little overhead. This behavioral feature may significantly elevate the accuracy of the awareness of the situations in which forced checkpointing is actually needed for useless checkpoint-free recovery. In addition, it generates no extra control message and no message logging overhead while significantly lessening the latency of message sending. Moreover, the protocol can always be operated under the non-deterministic execution model. The evaluation results indicate that the proposed protocol outperforms the existing ones at the reduced forced checkpointing overheads from 12.5% to 84.2%, and at the reduced total execution times from 2.5% to 11.5%.https://www.mdpi.com/2079-9292/12/12/2702distributed systemsfault-tolerancecheckpointingrecoveryscalability |
spellingShingle | Jinho Ahn Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing Environments Electronics distributed systems fault-tolerance checkpointing recovery scalability |
title | Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing Environments |
title_full | Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing Environments |
title_fullStr | Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing Environments |
title_full_unstemmed | Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing Environments |
title_short | Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing Environments |
title_sort | scalable communication induced checkpointing protocol with little overhead for distributed computing environments |
topic | distributed systems fault-tolerance checkpointing recovery scalability |
url | https://www.mdpi.com/2079-9292/12/12/2702 |
work_keys_str_mv | AT jinhoahn scalablecommunicationinducedcheckpointingprotocolwithlittleoverheadfordistributedcomputingenvironments |