分散データベース崩壊後の一貫性回復機構に関する研究

2001 Fiscal Year Annual Research Report

• Project/Area Number: 12750353
• Research Institution: Tokyo Metropolitan University
• Principal Investigator: 福本 聡 東京都立大学, 工学研究科, 助教授 (50247590)
• Keywords: 分散システム / 障害回復 / 対称型多重化サーバ / ロールバックリカバリ / 分散チェックポインティング / 非連携チェックポインティング / 分散アルゴリズム

Research Abstract

本研究では,分散データベースが崩壊した後の一貫性回復機構について考察した.
平成12年度には,データベースの全コピーであるフルバックアップコピーの生成技法,および分散システムの一貫性維持に関する最適連携チェックポイント生成頻度について評価した.また,分散システムの障害回復技法の中心的な要素である,フルバックアップやチェックポイント生成を実行する分散アルゴリズムの起動プロセス決定の問題を取り扱い,非同期単方向リング上のリーダー選挙問題において,プロセスに故障が生じても正しく問題を解くことのできるアルゴリズム等を提案した.
平成13年度には,前年度に検討したチェックポインティングや分散アルゴリズムなど,分散データベースの障害回復機構を実現するための基本的な要素技術についてさらに考察し,また,それらを用いたシステムの評価と試験実装をおこなった.まず,前年度に扱った連携チェックポインティングに対峙する概念である,非連携チェックポインティングの最適生成頻度に関して考察した.具体的には,タイムワープ技法において,各プロセスが保持できるチェックポイントの有効世代数が有限な場合の離散時間モデル等を示し,シミュレーションでその有効性を示した.障害回復機構の試験実装としては,3台の同一のサーバを用いて対称型多重化サーバクラスタを構成した.このクラスタによって,障害発生後のサーバの縮退・復帰を、耐故障リーダ選挙アルゴリズム等に基づく分散アルゴリズムで実現できることを実際に示した.

Research Products

• [Publications] 大原 衛, 福本 聡, 岩崎 一彦: "対称性を持つ多重化インターネットサーバの構成"第1回アシュアランスシステムシンポジューム論文集. 106-113 (2001)
• [Publications] 谷越 桂太, 鈴木 龍, 福本 聡, 岩崎 一彦: "時間的ゆがみを伴う分散チェックポインティングについての一考察"電子情報通信学会技術研究報告. FTS2001-31. 49-55 (2001)
• [Publications] 鈴木 龍, 福本 聡, 岩崎 一彦: "分散システムのチェックポインティングに関する考察"第4回アシュアランスシステム研究会論文集. 31-38 (2001)
• [Publications] 大原 衛, 福本 聡, 岩崎 一彦: "対称性を持つ多重化インターネットサーバ"2001年電子情報通信学会情報・システムソサイエティ大会論文集. D-10-6. 84 (2001)
• [Publications] 大原 衛, 福本 聡, 岩崎 一彦: "信頼性を重視した多重化インターネットサーバ"第1回八王子地域産学公連携フェア研究成果発表講演会要旨集. 26-27 (2001)
• [Publications] 鈴木 龍, 新井 雅之, 福本 聡, 岩崎 一彦: "分散チェックポインティングについての一考察"第46回FTC研究会資料集. (印刷中). (2002)