• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 実施状況報告書

やわらかい構造型P2Pネットワーク:Waon

研究課題

研究課題/領域番号 23650032
研究機関東北学院大学

研究代表者

武田 敦志  東北学院大学, 教養学部, 准教授 (90424001)

研究期間 (年度) 2011-04-28 – 2013-03-31
キーワード情報システム / P2Pネットワーク
研究概要

平成23年度は、新しい構造型P2PネットワークWaon (Well-distributed Algorithm for Overlay Network) の基礎理論の確立と性能の検証を行うため、「計画1:動的負荷分散のためのノード動作アルゴリズムと通信プロトコルの設計」及び「計画2:シミュレーションによるWaonの性能評価」を行った。動的負荷分散を実現するため、構造型P2Pネットワーク全体の状況を推測するためのアルゴリズムと通信プロトコルを開発した。新たに開発した手法を用いることにより、P2Pネットワークに参加しているノード数と登録されているオブジェクト数を、O(log N)の通信コスト(Nはノード数)で推測することができる。また、このP2Pネットワーク全体の状況の推測結果に従って各ノードが自律的に動作することにより、オブジェクト管理コストや通信コストを動的に分散する仕組みを開発した。さらに、このP2Pネットワークを安定的に運用するためのネットワーク構築法を開発し、効果的に運用するためのオブジェクト検索プロトコルを設計した。以上の新たに開発した技術を用いることにより新しい構造型P2PネットワークWaonを実現することが可能であり、以上によりWaonの基礎理論を確立したと言える。また、Javaを用いてP2Pシミュレータを実装し、このシミュレータ上でWaonを動作させることによりWaonの性能評価を行った。この性能評価により、Waonが「スケーラブルなP2Pネットワークであり、100万個以上のノードの参加を可能とする」「ノードの性能に応じた動的な負荷分散を実現する」「オブジェクトの効率的な範囲検索を可能とする」「P2Pネットワークの通信によって発生する物理ネットワークのトラフィックを削減する」ことを確認した。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

当初の平成23年度計画である、「計画1:動的負荷分散のためのノード動作アルゴリズムと通信プロトコルの設計」及び「計画2:シミュレーションによるWaon の性能評価」を達成することができた。成果発表の目標である「国際会議発表:1件」は達成することができなかった。しかし、本研究成果を纏めた1件の学術論文が採録決定となっており、成果発表の内容としては目標とした成果発表の水準に十分に達している。

今後の研究の推進方策

当初の平成24年度計画に基づき、「計画1:Waon のアプリケーションの開発」及び「計画2:実験によるWaon の性能検証」を実施する。Waonのアプリケーションの開発では、P2Pネットワーク構築ツールキットであるOverlay Weaverを用いて、クラウド環境の代表的サービスである「分散ストレージ」を開発する。このアプリケーションを用いて評価を行い、Waonを用いて実装された分散ストレージでは「ノードの性能を考慮したファイルの分散配置」や「ファイルの範囲検索」が可能であることを示す。また、開発したアプリケーションを実ネットワーク上で運用し、Waonの性能を検証する。ここでは、Waonを用いてP2Pアプリケーションを開発することにより、物理ネットワークに発生するトラフィックを削減できることや、Waonネットワークが十分にスケーラブルであることを検証する。

次年度の研究費の使用計画

Waonのアプリケーションを開発するため、本研究費によってアプリケーション開発用コンピュータを購入する。また、成果発表としては、3回以上の国内学会での発表と1回以上の国際会議での発表を予定しており、これらの参加費や旅費を本研究費より支出する。さらに、1件の学術論文の投稿を予定しており、この論文執筆に係る費用や投稿に係る費用を本研究費より支出する。

  • 研究成果

    (2件)

すべて 2012 2011

すべて 学会発表 (2件)

  • [学会発表] ルーティングテーブルを利用した構造化P2Pネットワーク推測手法2012

    • 著者名/発表者名
      武田敦志
    • 学会等名
      情報処理学会 第74回全国大会
    • 発表場所
      名古屋工業大学
    • 年月日
      2012年3月6日
  • [学会発表] Waon:動的負荷分散特性に基づく構造化P2Pネットワーク2011

    • 著者名/発表者名
      生出 拓馬,武田 敦志,高橋 晶子
    • 学会等名
      第19回 マルチメディア通信と分散処理ワークショップ
    • 発表場所
      奥入瀬渓流ホテル
    • 年月日
      2011年10月6日

URL: 

公開日: 2013-07-10  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi