• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 12750353
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 情報通信工学
Research InstitutionTokyo Metropolitan University

Principal Investigator

福本 聡  東京都立大学, 工学研究科, 助教授 (50247590)

Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2001: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2000: ¥900,000 (Direct Cost: ¥900,000)
Keywords分散システム / 障害回復 / 対称型多重化サーバ / ロールバックリカバリ / 分散チェックポインティング / 非連携チェックポインティング / 分散アルゴリズム / 分散データベース / 一貫性 / フルバックアップ / チェックポイント / 最適化
Research Abstract

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

Report

(2 results)
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (9 results)

All Other

All Publications (9 results)

  • [Publications] 大原 衛, 福本 聡, 岩崎 一彦: "対称性を持つ多重化インターネットサーバの構成"第1回アシュアランスシステムシンポジューム論文集. 106-113 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 谷越 桂太, 鈴木 龍, 福本 聡, 岩崎 一彦: "時間的ゆがみを伴う分散チェックポインティングについての一考察"電子情報通信学会技術研究報告. FTS2001-31. 49-55 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 鈴木 龍, 福本 聡, 岩崎 一彦: "分散システムのチェックポインティングに関する考察"第4回アシュアランスシステム研究会論文集. 31-38 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 大原 衛, 福本 聡, 岩崎 一彦: "対称性を持つ多重化インターネットサーバ"2001年電子情報通信学会情報・システムソサイエティ大会論文集. D-10-6. 84 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 大原 衛, 福本 聡, 岩崎 一彦: "信頼性を重視した多重化インターネットサーバ"第1回八王子地域産学公連携フェア研究成果発表講演会要旨集. 26-27 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 鈴木 龍, 新井 雅之, 福本 聡, 岩崎 一彦: "分散チェックポインティングについての一考察"第46回FTC研究会資料集. (印刷中). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Satoshi Fukumoto et al.: "Maintenance Effect of Time Redundancy on a Disk System with Retry"Proc.the Sixth ISSAT International Conference on Reliability and Quality in Design. 218-222 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 福本聡,谷越桂太,岩崎一彦: "分散システムのチェックポイント生成頻度に関する解析的一考察"2000年電子情報通信学会情報・システムソサイエティ大会論文集. D-10-6. 109 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 鈴木龍,福本聡,岩崎一彦: "プロセス故障を考慮した非同期単方向リング上のリーダー選挙問題"2001年電子情報通信学会春季大会論文集. (2001)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi