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
Kerja ini membentangkan dua algoritma baru untuk mencegah penyebaran rollback untuk pemeriksaan bebas: a algoritma titik semakan bebas adaptif yang cekap dan algoritma penyemakan bebas adaptif yang dioptimumkan. Strategi peluang terakhir yang menghasilkan prestasi yang lebih baik daripada strategi pemuliharaan juga digunakan untuk menghalang pusat pemeriksaan yang tidak berguna untuk kedua-dua laluan gulung semula kausal dan laluan gulung semula bukan sebab. Kedua-dua kaedah yang dicadangkan di sini adalah bebas kesan domino dan hanya memerlukan jumlah maklumat kawalan yang terhad. Mereka juga mengambil kurang titik pemeriksaan penyesuaian yang tidak perlu daripada algoritma lain. Tambahan pula, keputusan percubaan menunjukkan bahawa overhed pusat pemeriksaan bagi teknik kami adalah lebih rendah daripada algoritma titik pemeriksaan yang diselaraskan dan bebas kesan domino untuk aplikasi yang menyediakan perkhidmatan.
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.
Salinan
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
Salinan
@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},}
Salinan
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 -