- 著者
- 福本 聡 海生 直人 尾崎 俊治
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.31, no.6, pp.887-893, 1990-06-15
- 被引用文献数
- 6
コンピュータシステム とりわけデータベースシステムにおけるフアイル系の構成および回復技術は システム運用の上で極めて重要な役割を持つ.ここでは 最も一般的なファイルの回復技術?ロールバック・リカバリ?に関するチェックポインティング方策について考察する.これは主記憶装置のファイルに障害が発生したとき トランザクションの処理をシステムの稼働開始時点からやり直すのでなく チェックポイントと呼ばれるある前もって定められた時点において情報を安定な二次記憶装置に記憶しておき その時点から記憶された情報を使用して再び処理を行うという回復技術である.そのときチェックポイントをどのように決定するかが問題となる.頻繁にチェックポインティングを行うと記憶のための費用が多くかかるし 少なく行うと障害が発生したとき回復のための費用が多くかかる.ゆえに それらのトレードオフを考えたチェックポイント時刻列を求める必要がある.本稿では 定常状態における単位時間当りの近似期待費用を最小にするチェックポイント時刻列について議論する.その結果 チェックポインティング濃度の汎関数として近似期待費用を導出し それを最小にする最適チェックポイント時刻列を求める手順が示される.また数値例として 障害発生時間の累積分布関数にワイブル分布を仮定した場合の結果を計算し その解析結果の有用性を示す.
- 著者
- 土肥 正 海生 直人 尾崎 俊治
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)
- 巻号頁・発行日
- vol.80, no.1, pp.213-220, 1997-01-25
- 被引用文献数
- 2 1
データフロッピーディスクの最適1/Nバックアップ手続きに対する一般的方法について議論する. 最初に障害発生時間が一般分布に従う場合において, 期待費用関数を最小にする最適バックアップ方策が唯一存在するための条件を解析的に導出する. 次に障害発生時間分布が未知の場合において, 故障データから直接最適バックアップ方策を推定する2種類のノンパラメトリックな方法を提案する. 最後に数値例において, 推定されたバックアップ方策の漸近的な性質を比較し, 故障データ数と最適方策の推定精度との関係について調査する.
1 0 0 0 OA 近傍構造と近似モデルを利用した効率的制約付き最適化手法に関する研究
「集団に基づく最適化手法」に対して,探索効率と頑健性を向上させる(1)動的パラメータ調整法の提案と(2)比較推定法を用いた効率的制約付き最適化法の提案,を行い,有効性を示した.(1)では,目的関数形状に基づく調整(①直線に沿った関数値のサンプリングを用いる方法②近接構造と近接グラフを用いる方法),探索点の分布推定に基づく調整,探索点のランク情報に基づく調整を提案した.(2)では,複数の低精度近似モデルについて比較実験し,ポテンシャルモデルを用いた比較推定法とε制約法による制約付き最適化法が効率的であることを示した.