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

2009 年度 実績報告書

ユーザの利己的な振る舞いに対してロバストな大規模分散システムの実現

研究課題

研究課題/領域番号 20700061
研究機関大阪大学

研究代表者

笹部 昌弘  大阪大学, 工学研究科, 助教 (10379109)

キーワード分散システム / ロバスト性 / 進化ゲーム理論 / ネットワーク / 情報通信工学
研究概要

大規模分散システムの例としてPeer-to-Peer (P2P)型ファイル共有システムを対象に,個々のユーザの利己的な振る舞いとシステム全体の性能との関係を調査した.まず,ユーザは自身にかかるコストをできる限り抑えるために,周囲からファイルが消失しそうな場合に限りファイルを共有するという状況を想定し,これをゲーム理論の枠組みでモデル化した.今年度は,より現実的な状況下での評価を目標とし,システムの非同期性や影響力の高いノードの性質がシステム性能に与える影響に着目し評価を行った.非同期性に関しては,各ユーザが独自のタイミングでファイル共有に対する意思決定を行った場合,すべてのノードが同期して動作を決定する場合に比べてシステムの安定性が向上することがわかった.
一方,実ネットワークに近いとされるスケールフリーネットワークでは,他のノードと多くの隣接関係を持つハブノードと呼ばれるノードがシステムに与える影響が大きいことが知られている.本研究においては,前述のゲームの構造上,ハブノードが協力的(非協力)であるとその隣接ノードは非協力的(協力的)となり,システム全体としてのファイル数は少なく(多く)傾向がある.ただし,いずれのケースにおいてもシステムからファイルが消失することがないことを示した.
以上のことから,ユーザの利己的な振る舞いに対してロバストな大規模分散システムの実現が可能であることを示した.

  • 研究成果

    (4件)

すべて 2010 2009

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (1件)

  • [雑誌論文] Evolutionary Game Theory-Based Evaluation of P2P File-Sharing Systems in Heterogeneous Environments2010

    • 著者名/発表者名
      Yusuke Matsuda, Masahiro Sasabe, Tetsuya Takine
    • 雑誌名

      International Journal of Digital Multimedia Broad casting

    • 査読あり
  • [雑誌論文] Evolutionary Game Theoretic Approach to Self-Organized Data Aggregation in Delay Tolerant Networks2010

    • 著者名/発表者名
      K.H.Kabir, Masahiro Sasabe, Tetsuya Takine
    • 雑誌名

      IEICE Transactions on Communications

    • 査読あり
  • [雑誌論文] User Selfishness vs. File Availability in P2P File-Sharing Systems : Evolutionary Game Theoretic Approach2009

    • 著者名/発表者名
      Masahiro Sasabe, Naoki Wakamiya, Masayuki Murata
    • 雑誌名

      Peer-to-Peer Networking and Applications

    • 査読あり
  • [学会発表] Simulation-Based Evaluation of P2P File-Sharing Systems under Heterogeneous Environments : Evolutionary Game Theoretic Approach2009

    • 著者名/発表者名
      Yusuke Matsuda
    • 学会等名
      the 2009 International Symposium on Nonlinear Theory and its Applications (NOLTA'09)
    • 発表場所
      Sapporo, Japan
    • 年月日
      2009-10-19

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi