研究概要 |
本研究では,大規模分散ネットワークシステムにおけるオンライントランザクョン処理(OLTP)について考察し,高信頼OLTPシステム構築手法と,OLTPに関連する各種アルゴリズムを開発する。本年度に得られた研究成果を以下にまとめる。 1.分散アルゴリズムシミュレータの開発:分散システム構築の基礎となる分散アルゴリズムを効率よく開発するための分散アルゴリズムシミュレータを開発した。本シミュレータはイーサネット等の物理ネットワークの下位プロトコルやファイル転送プロトコルのシミュレーション機能を持ち,分散アルゴリズムのより詳細なシミュレーションが可能である。また,本シミュレータはネットワークのパフォーマンス等のシミュレーションデータの解析・評価機能を持ち,分散システム設計者はこれらの機能を用いて効率よく分散システムを設計することが可能になる。 2.耐故障リーダ選挙アルゴリズムの開発:分散システムの高信頼化のために,分散システムの最も基本的な問題であるリーダ選挙問題に対して,リンク故障を仮定したリーダ選挙アルゴリズムを開発し,その正当性とメッセージ複雑度を理論的に示した。提案アルゴリズムは従来手法よりメッセージ複雑度が小さいという特長を持つ。また,1.で開発した分散アルゴリズムシミュレータ上に開発したアルゴリズムを実現し,実験的評価を行なった。 3.マルチメディアデータベースにおける同時実行制御手法の開発:マルチメディアデータベースの同時実行制御の並列実行可能性の向上を目的として,新しい同時実行制御手法を開発した。更に,本手法の有効性を検証するため,シミュレーション実験を行ない,提案手法が従来手法より高い並列実行可能性を実現していることを確かめた。
|