Presentation 2012-07-27
Confidence Interval Estimation of Optimal Checkpoint Interval
Shunsuke TOKUMOTO, Tadashi DOHI, YUN Wong YOUNG,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Optimal checkpoint placement is a commonly used technique to generate the optimal checkpoint time sequence minimizing the system cost with the recovery overhead from a system failure and the checkpoint overhead caused by checkpointing itself. When the system failure occurs by an exponential distribution, especially, the corresponding optimal checkpoint interval is periodic and can be characterized by the unique solution of a non-linear equation. In this paper, we focus on statistical estimation problems and consider the probability distributions of estimators of system failure rate, optimal checkpoint interval and its associated minimum expected system cost, when the system failure time data is given in advance. Based on the parametric bootstrapping, we develop a novel approach to estimate the higher moments and confidence intervals on the above estimators. This enables us to develop a risk-based optimal checkpoint placement policy caused by the estimation error.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Optimal checkpoint / System failure / Exponential distribution / Bootstrap / Confidence interval / Risk
Paper # R2012-16
Date of Issue

Conference Information
Committee R
Conference Date 2012/7/20(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Reliability(R)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Confidence Interval Estimation of Optimal Checkpoint Interval
Sub Title (in English)
Keyword(1) Optimal checkpoint
Keyword(2) System failure
Keyword(3) Exponential distribution
Keyword(4) Bootstrap
Keyword(5) Confidence interval
Keyword(6) Risk
1st Author's Name Shunsuke TOKUMOTO
1st Author's Affiliation Department of Information Engineering, Graduate School of Engineering, Hiroshima University()
2nd Author's Name Tadashi DOHI
2nd Author's Affiliation Department of Information Engineering, Graduate School of Engineering, Hiroshima University
3rd Author's Name YUN Wong YOUNG
3rd Author's Affiliation Department of Industrial Engineering, Pusan National University
Date 2012-07-27
Paper # R2012-16
Volume (vol) vol.112
Number (no) 160
Page pp.pp.-
#Pages 6
Date of Issue