2012 Fiscal Year Annual Research Report
| Project/Area Number |
23650032
|
|---|
| Research Institution | Tohoku Gakuin University |
|---|
Principal Investigator |
武田 敦志 東北学院大学, 教養学部, 准教授 (90424001)
|
|---|
| Keywords | オーバーレイネットワーク / P2Pネットワーク / 分散情報システム / コンピュータネットワーク / 負荷分散 |
|---|
| Research Abstract |
本課題では、新しい構造化P2PネットワークWaon (Well-distributed Algorithm for Overlay Network) の基礎理論の確立と性能の検証を行った。この研究を通じて、Waonが「100万個以上のノードの参加を可能とするスケーラビリティ」「ノードの性能に応じた動的な負荷分散機能」「オブジェクトの効率的な範囲検索」「P2Pネットワークによって発生する物理ネットワークのトラフィックの削減」の全てを同時に実現できることを確認した。
Waonは、ノードとオブジェクトを仮想的なID空間に配置し、ID空間上のノード位置とオブジェクト位置に基づいてP2Pネットワークを構築する。本課題では、Waonネットワークの設計と新しい動的負荷分散アルゴリズムの開発を行い、Waonに参加している各ノードの計算負荷や通信負荷の動的な負荷分散を実現した。ここで新たに開発した動的負荷分散アルゴリズムは撹拌性を持たない。そこで、各オブジェクトの値を考慮してオブジェクトを分散配置することにより、オブジェクトの効率的な範囲検索を実現した。また、各ノードの物理的位置を考慮して各ノードの通信先ノードを決定することにより、物理ネットワークのトラフィックを削減に成功した。シミュレータを用いた性能評価により、Waonによって発生する物理ネットワークのトラフィックは、従来手法の半分以下となることを確認した。
本課題の成果を論文としてまとめ、1個の国際学術論文と2個の国際会議において発表した。また、Waonのプロトタイプシステムを実装し、国内研究会でWaonの動的負荷分散機能のデモンストレーションを行った。さらに、Waonの技術を用いて集計機能を有するスケーラブルな分散データベースを実装し、産学官連携フェア2013において情報分散機能と情報集計機能のデモンストレーションを行った。
|
