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

2008 年度 実績報告書

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

研究課題

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

研究代表者

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

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

本年度は, 大規模分散システムの例としてPeer-to-Peer(P2P)型ファイル共有システムを対象に, 個々のユーザの利己的な振る舞いとシステム全体の性能との関係を調査した. P2P型ファイル共有システムでは, 他のユーザと協力的にファイルを共有し合うことで, 各ユーザはファイルを利用できるという利益を得られる反面, ファイルの共有には処理負荷, ストレージ容量といったコストがかかる. したがって, 各ユーザは潜在的にファイル共有に対して非協力的となりやすい. そこで, このファイル共有に対する駆け引きをゲームとしてモデル化した. さらに, ユーザのファイル共有に対する協力の度合いは, ユーザの置かれている環境(計算機性能・アクセスリンクの回線容量など)や当該ファイルに対するユーザの嗜好などにより多岐に渡ると考えられることから, こうしたユーザの多様性を非協力的なユーザが多数を占めるという仮定の下, Zipf則によりモデル化した. 以上の個々のユーザレベルでのモデル化に対し, 進化ゲーム理論を適用することでシステム全体としての挙動を動学的に解析した. その結果ユーザの多様性が増すことで, ファイル可用性は低下するものの0とはならず, またシステムの安定性の観点で有利に働くことがわかった.

  • 研究成果

    (2件)

すべて 2008

すべて 学会発表 (2件)

  • [学会発表] How does user heterogeneity affect performance of P2P caching? : Evolutionary game theoretic approach2008

    • 著者名/発表者名
      Masahiro Sasabe
    • 学会等名
      1st International Workshop on Technologies for Ambient Information Society (TAIS '08)
    • 発表場所
      Awaji
    • 年月日
      2008-11-28
  • [学会発表] 進化ゲーム理論を用いたユーザの多様性がP2Pファイル共有に与える影響に関する一検討2008

    • 著者名/発表者名
      松田悠介
    • 学会等名
      ネットワークシステム研究会
    • 発表場所
      仙台
    • 年月日
      2008-09-11

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi