分散システムにおける独立性の観点からの資源分散方式に関する研究

点击翻译按钮获取中文摘要

分散システムにおいては,あるノードが全体システムから独立して動作するためには,他の部分が提供している情報処理機能およびその情報保持機能を補完させることが必要となる。本研究では,その中で後者の情報保持機能,すなわち,データ特性に応じた全体データの複製のところに焦点を当て,複製量を限定しつつも,業務の独立遂行を実用的に可能とする場合における新アルゴリズムの提案とその評価を行うことを目的としている。本研究の目的のために,(1)データ特性の研究,(2)継続運転指標の研究,(3)仮装分散システム維持コストと継続運転指標との関係研究の観点から研究を進めた。具体的には,SQLサブセットをベースとしたリレーショナルモデルに基づく分散データベース評価システムを実際に構築し,データ複製に関する諸指標を入手するとともに,並列に実行し,資源を共有する場合に有効なシミュレータを開発した。更に,待ち行列解析により,近似的に更新処理の応答時間を求める方法についても検討した。また,実現機構として,全体データベースを特性データに基づき,部分データベース化を行い,その各部分データベースに特性データをパラメータとして算入し,かつ応答時間性能の低下を避けるために,全複製にわたる広範囲なロックおよび更新処理を行わないアルゴリズムを考案し,提案した。この方式は,データの内容の意味を用いているので,適用分野には制限があるが,応答時間の改善とネットワーク分断時のデータ更新に対して有効であることが,分散データベース評価システム,シミュレータ及び解析によって確認された。