返回
Realizing Best Checkpointing Control in Computing Systems
DOI:10.1109/TPDS.2020.3015805.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
A Review of Intrusion Detection Systems Using Machine and Deep Learning in Internet of Things: Challenges, Solutions and Future Directions物联网中使用机器和深度学习的入侵检测系统: 挑战,解决方案和未来方向
Electronics
IF0

