オンライントランザクション処理のための高信頼分散ネットワークシステム構築手法

1993 Fiscal Year Annual Research Report

• Project/Area Number: 04452195
• Research Institution: HIROSHIMA UNIVERSITY
• Principal Investigator: 吉田 典可 広島大学, 工学部, 教授 (60037728)
• Co-Investigator(Kenkyū-buntansha): 小出 哲士 広島大学, 工学部, 助手 (30243596) ; 宮尾 淳一 広島大学, 総合科学部, 助教授 (30200124) ; 若林 真一 広島大学, 工学部, 助教授 (50210860)
• Keywords: トランザクション処理 / 分散処理 / 分散アルゴリズム / ネットワーク / シミュレーション / 経路更新

Research Abstract

本研究では,オンライントランザクション処理のための高信頼分散ネットワークシステム構築手法について研究を行った。本年度に得られた主な研究成果を以下にまとめる。
1.分散アルゴリズムシミュレータの機能拡張:複数のプロセスが互いに協調動作する分散システムを実験的に評価することを目的として,研究代表者らは分散アルゴリズムを,システムを構成するプロセッサの機械語レベルで詳細にシミュレーションする分散アルゴリズムシミュレータを既に開発している。本年度は,シミュレータを拡張し,FDDI等の高速LANを上位レベルのネットワークとしてもつ階層ネットワークのシミュレーションを可能にした。また,シミュレーションデータ解析機能を付加した。これらの機能を用いて,相互排除分散アルゴリズムのシミュレーションや,階層ネットワークにおける負荷分散の評価を行い,シミュレータの有効性を検証した。
2.動的ネットワークにおける経路更新分散アルゴリズムの開発:分散システムにおいて,リンクにコストが与えられている場合,リンクコストが最小となる経路を選択する問題を最短経路構成問題と呼ぶ。同様に,転送すべきメッセージ量が与えられた場合に通信時間最小となる経路を選択する問題を最速経路構成問題と呼ぶ。本研究では,ネットワークのトポロジとリンクコストが動的に変化する場合の上記の2つの問題に対し,少ないメッセージ量で経路更新を行う分散アルゴリズムを開発した。提案アルゴリズムはネットワークに変化が生じる度に起動され,有限時間内で正しく経路を更新する。提案アルゴリズムにより,分散システムにおける信頼性の高い経路更新が可能となる。

Research Products

• [Publications] 細谷好志: "動的ネットワークにおける最短経路木更新問題を解く分散アルゴリズム" 情報処理学会第47回(平成5年後期)全国大会講演論文集. 1. 89-90 (1993)
• [Publications] 若林真一: "ネットワーク下位プロトコルを考慮した分散アルゴリズムシミュレータ" 情報処理学会第47回(平成5年後期)全国大会講演論文集. 1. 217-218 (1993)
• [Publications] 若林真一: "分散アルゴリズムシミュレータを用いた階層的広域エリアネットワークの実験的評価" 平成5年度電気・情報関連学会中国支部連合大会講演論文集. 161-162 (1993)
• [Publications] 細谷好志: "動的ネットワークにおける経路更新問題を解く分散アルゴリズム" 電子情報通信学会コンピュテーション研究会技術研究報告. 93. 11-20 (1993)