arrow
返回

Realizing Best Checkpointing Control in Computing Systems

delete2021-02-01
delete8
delete
OA
AI
P
Purushottam Sigdel *
X
Xu Yuan
N
Nian-Feng Tzeng
DOI:10.1109/TPDS.2020.3015805delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This article considers best checkpointing control realizable in real-world systems, whose mean time between failures (MTBFs) often fluctuate. The considered control scheme is based on equating aggregate checkpointing overhead over an activity sequence of interest (theta) and the expected rework amount after a failure recovery for best checkpointing, called CHORE (i.e., checkpointing overhead and rework equated), where theta starts from execution resumption after failure recovery and ends after restore from the following failure. CHORE lets its inter-checkpoint intervals in theta follow a pre-determined sequence independent of MTBF to aim at performance optimality and is shown analytically to keep overall execution time overhead upper bounded. When failure occurrences are tracked during job execution for real-time MTBF estimation, an enhanced CHORE (dubbed En-CHORE) is obtained to lower checkpointing overhead by skipping certain checkpoints at the beginning of each theta before taking checkpoints with the most desirable inter-checkpoint intervals determined on-the-fly for best checkpointing control. En-CHORE can outperform optimal checkpointing (which follows a fixed inter-checkpoint interval optimized for one constant global MTBF known a prior) both under synthetic random failures with local MTBF fluctuating markedly and under real failure traces of 22 real HPC systems (whose failure rates actually fluctuate over their trace time spans).
Keyword:
Checkpointing
Optimized production technology
Aggregates
Fluctuations
Estimation
Time measurement
Control systems
Absorbing Markov chains
checkpointing control
execution time overhead
mean time between failures (MTBFs)
optimal checkpointing
rework after failure recovery
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

U
university of louisiana lafayette
学者数:
1.8K
论文数: 1.6K
被引数: 0
引用论文

引用论文

Synthesis, Structure, and Reactivity of Trigonal Bipyramidal Ruthenium(IV) Trialkyl Complexes
err2013-08-14
err0
PREAI
errEnrique Kwan Huang; Wai-Man Cheung; Sharon Lai-Fung Chan; Herman H. Y. Sung; Ian D. Williams; Wa-Hung Leung
err分享
err收藏
Retrograde cell degeneration in the basal nucleus in monkey and man
err1983-02-01
err0
PREAI
errR.C.A. Pearson; K.C. Gatter; T.P.S. Powell
err分享
err收藏
Evaluation of the Starting Point of the Lombard Effect
err2017-01-01
err0
errOAAI
errPasquale Bottalico; Ivano Ipsaro Passione; Simone Graetzer; EricJ. Hunter
err分享
err收藏
学者 查看更多内容