チェックポインティング濃度を使用した最適チェックポインティング方策

• Item type: Journal(1)
• 公開日: 1990-06-15
• タイトル: チェックポインティング濃度を使用した最適チェックポインティング方策
• タイトル / 言語: en
• タイトル: Optimal Checkpointing Policies Using the Checkpointing Density
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: OS
• 著者所属: 広島大学大学院工学研究科
• 著者所属: 広島修道大学商学部管理科学科
• 著者所属: 広島大学工学部第二類（電気系）
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Department of Management Sciencs, Faculty of Commercial Sciences, Hiroshima Shudo University
• 著者所属(英): en
• 著者所属(英): Cluster II (Electrical Engineering), Faculty of Engineering, Hiroshima University
• 著者名: 福本, 聡; 海生, 直人; 尾崎, 俊治
• 著者名(英): Fukumoto, Satoshi; Kaio, Naoto; Osaki, Shunji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: コンピュータシステム とりわけデータベースシステムにおけるフアイル系の構成および回復技術は システム運用の上で極めて重要な役割を持つ.ここでは 最も一般的なファイルの回復技術?ロールバック・リカバリ?に関するチェックポインティング方策について考察する.これは主記憶装置のファイルに障害が発生したとき トランザクションの処理をシステムの稼働開始時点からやり直すのでなく チェックポイントと呼ばれるある前もって定められた時点において情報を安定な二次記憶装置に記憶しておき その時点から記憶された情報を使用して再び処理を行うという回復技術である.そのときチェックポイントをどのように決定するかが問題となる.頻繁にチェックポインティングを行うと記憶のための費用が多くかかるし 少なく行うと障害が発生したとき回復のための費用が多くかかる.ゆえに それらのトレードオフを考えたチェックポイント時刻列を求める必要がある.本稿では 定常状態における単位時間当りの近似期待費用を最小にするチェックポイント時刻列について議論する.その結果 チェックポインティング濃度の汎関数として近似期待費用を導出し それを最小にする最適チェックポイント時刻列を求める手順が示される.また数値例として 障害発生時間の累積分布関数にワイブル分布を仮定した場合の結果を計算し その解析結果の有用性を示す.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 31, 号 6, p. 887-893, 発行日 1990-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764