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
Este trabalho apresenta dois novos algoritmos para evitar a propagação de rollback para checkpoints independentes: um algoritmo de checkpoint independente adaptativo eficiente e um algoritmo de checkpoint independente adaptativo otimizado. A estratégia de última oportunidade que produz um desempenho melhor do que a estratégia de conservação também é empregada para evitar pontos de verificação inúteis tanto para caminhos de retrocesso causais quanto para caminhos de retrocesso não causais. Os dois métodos aqui propostos não têm efeito dominó e requerem apenas uma quantidade limitada de informações de controle. Eles também realizam menos pontos de verificação adaptativos desnecessários do que outros algoritmos. Além disso, os resultados experimentais indicam que a sobrecarga do ponto de verificação de nossas técnicas é menor do que a dos algoritmos de checkpoint coordenado e sem efeito dominó para aplicações de prestação de serviços.
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.
Copiar
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
Copiar
@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},}
Copiar
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 -