講演名 | 2012-07-27 最適チェックポイント間隔の信頼区間推定(信頼性理論,通信ネットワークの信頼性,信頼性一般) 徳本 俊介, 土肥 正, ユンワン ヤン, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 最適チェックポイント配置問題では,システム障害からの回復コストとチェックポイント配置に要するコストの総和を最小にする最適チェックポイント時刻列を求める.特に,システム障害が指数分布に従って発生する場合,最適チェックポイント配置間隔は等間隔となり,障害発生率を表すパラメータに依存した非線形方程式の解として特徴づけられる.本稿では,システム障害のテストデータが観測可能である時,この障害発生率,最適チェックポイント間隔,最小期待コストに対する推定量の確率分布に着目する.ブートストラップ法に基づいて,前述した推定量の高次モーメントや信頼区間を数値的に求めることで,推定誤りに起因するリスクを考慮したチェックポイント配置方策について議論する. |
抄録(英) | 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. |
キーワード(和) | 最適チェックポイント / システム障害 / 指数分布 / ブートストラップ法 / 信頼区間 / リスク |
キーワード(英) | Optimal checkpoint / System failure / Exponential distribution / Bootstrap / Confidence interval / Risk |
資料番号 | R2012-16 |
発行日 |
研究会情報 | |
研究会 | R |
---|---|
開催期間 | 2012/7/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reliability(R) |
---|---|
本文の言語 | ENG |
タイトル(和) | 最適チェックポイント間隔の信頼区間推定(信頼性理論,通信ネットワークの信頼性,信頼性一般) |
サブタイトル(和) | |
タイトル(英) | Confidence Interval Estimation of Optimal Checkpoint Interval |
サブタイトル(和) | |
キーワード(1)(和/英) | 最適チェックポイント / Optimal checkpoint |
キーワード(2)(和/英) | システム障害 / System failure |
キーワード(3)(和/英) | 指数分布 / Exponential distribution |
キーワード(4)(和/英) | ブートストラップ法 / Bootstrap |
キーワード(5)(和/英) | 信頼区間 / Confidence interval |
キーワード(6)(和/英) | リスク / Risk |
第 1 著者 氏名(和/英) | 徳本 俊介 / Shunsuke TOKUMOTO |
第 1 著者 所属(和/英) | 広島大学大学院工学研究科情報工学専攻 Department of Information Engineering, Graduate School of Engineering, Hiroshima University |
第 2 著者 氏名(和/英) | 土肥 正 / Tadashi DOHI |
第 2 著者 所属(和/英) | 広島大学大学院工学研究科情報工学専攻 Department of Information Engineering, Graduate School of Engineering, Hiroshima University |
第 3 著者 氏名(和/英) | ユンワン ヤン / YUN Wong YOUNG |
第 3 著者 所属(和/英) | 釜山国立大学産業工学科 Department of Industrial Engineering, Pusan National University |
発表年月日 | 2012-07-27 |
資料番号 | R2012-16 |
巻番号(vol) | vol.112 |
号番号(no) | 160 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |