The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
이 작업은 독립적인 체크포인트에 대한 롤백 전파를 방지하기 위한 두 가지 새로운 알고리즘을 제시합니다. 효율적인 적응형 독립 체크포인트 알고리즘 및 최적화된 적응형 독립 체크포인트 알고리즘. 인과적 되감기 경로와 비인과적 되감기 경로 모두에 대해 쓸모 없는 체크포인트를 방지하기 위해 보존 전략보다 더 나은 성능을 제공하는 마지막 기회 전략도 사용됩니다. 여기서 제안하는 두 가지 방법은 도미노 효과가 없으며 제한된 양의 제어 정보만 필요합니다. 또한 다른 알고리즘보다 불필요한 적응형 체크포인트를 덜 사용합니다. 또한 실험 결과는 우리 기술의 체크포인트 오버헤드가 서비스 제공 애플리케이션을 위한 조정된 체크포인트 및 도미노 효과 없는 알고리즘보다 낮다는 것을 나타냅니다.
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.
부
Cheng-Min LIN, Chyi-Ren DOW, "Efficient Techniques for Adaptive Independent Checkpointing in Distributed Systems" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 8, pp. 1642-1653, August 2000, doi: .
Abstract: This work presents two novel algorithms to prevent rollback propagation for independent checkpointing: an efficient adaptive independent checkpointing algorithm and an optimized adaptive independent checkpointing algorithm. The last opportunity strategy that yields a better performance than the conservation strategy is also employed to prevent useless checkpoints for both causal rewinding paths and non-causal rewinding paths. The two methods proposed herein are domino effect-free and require only a limited amount of control information. They also take less unnecessary adaptive checkpoints than other algorithms. Furthermore, experimental results indicate that the checkpoint overhead of our techniques is lower than that of the coordinated checkpointing and domino effect-free algorithms for service-providing applications.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_8_1642/_p
부
@ARTICLE{e83-d_8_1642,
author={Cheng-Min LIN, Chyi-Ren DOW, },
journal={IEICE TRANSACTIONS on Information},
title={Efficient Techniques for Adaptive Independent Checkpointing in Distributed Systems},
year={2000},
volume={E83-D},
number={8},
pages={1642-1653},
abstract={This work presents two novel algorithms to prevent rollback propagation for independent checkpointing: an efficient adaptive independent checkpointing algorithm and an optimized adaptive independent checkpointing algorithm. The last opportunity strategy that yields a better performance than the conservation strategy is also employed to prevent useless checkpoints for both causal rewinding paths and non-causal rewinding paths. The two methods proposed herein are domino effect-free and require only a limited amount of control information. They also take less unnecessary adaptive checkpoints than other algorithms. Furthermore, experimental results indicate that the checkpoint overhead of our techniques is lower than that of the coordinated checkpointing and domino effect-free algorithms for service-providing applications.},
keywords={},
doi={},
ISSN={},
month={August},}
부
TY - JOUR
TI - Efficient Techniques for Adaptive Independent Checkpointing in Distributed Systems
T2 - IEICE TRANSACTIONS on Information
SP - 1642
EP - 1653
AU - Cheng-Min LIN
AU - Chyi-Ren DOW
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 2000
AB - This work presents two novel algorithms to prevent rollback propagation for independent checkpointing: an efficient adaptive independent checkpointing algorithm and an optimized adaptive independent checkpointing algorithm. The last opportunity strategy that yields a better performance than the conservation strategy is also employed to prevent useless checkpoints for both causal rewinding paths and non-causal rewinding paths. The two methods proposed herein are domino effect-free and require only a limited amount of control information. They also take less unnecessary adaptive checkpoints than other algorithms. Furthermore, experimental results indicate that the checkpoint overhead of our techniques is lower than that of the coordinated checkpointing and domino effect-free algorithms for service-providing applications.
ER -