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

• 研究課題/領域番号: 20700061
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 大阪大学
• 研究代表者: 笹部 昌弘 大阪大学, 工学研究科, 助教 (10379109)
• 研究期間 (年度): 2008 – 2009
• 研究課題ステータス: 完了 (2009年度)
• 配分額: 2,860千円 (直接経費: 2,200千円、間接経費: 660千円); 2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
• キーワード: 分散システム / ロバスト性 / 進化ゲーム理論 / ネットワーク / 情報通信工学

研究概要

大規模分散システムの一例であるP2Pファイル共有システムを対象に,個々のユーザの利己的な振る舞いとシステム全体の性能との関係を調査した.ユーザの利己的な振る舞いをゲーム理論の枠組みでモデル化し,ユーザ間の駆け引きがシステム全体としての性能に与える影響を進化ゲーム理論を用いて数学的解析とシミュレーション評価の両面から考察した.その結果,周囲からファイルが消失しそうな場合に限りファイルを共有するという合理性の下では,ユーザの利己的な度合いによらずファイル消失に対してロバストなシステムの実現が可能であることがわかった.

研究成果

• [雑誌論文] Evolutionary Game Theory-Based Evaluation of P2P File-Sharing Systems in Heterogeneous Environments (2010)
  • 著者名/発表者名: Yusuke Matsuda, Masahiro Sasabe, Tetsuya Takine
  • 雑誌名: International Journal of Digital Multimedia Broadcasting vol.2010 ページ: 1-12
  • 査読あり
• [雑誌論文] Evolutionary Game Theoretic Approach to Self-Organized Data Aggregation in Delay Tolerant Networks (2010)
  • 著者名/発表者名: K.H. Kabir, Masahiro Sasabe, Tetsuya Takine
  • 雑誌名: IEICE Transactions on Communications vol.E93-B,No.3 ページ: 490-500
  • NAID: 10026843984
  • 査読あり
• [雑誌論文] Evolutionary Game Theory-Based Evaluation of P2P File-Sharing Systems in Heterogeneous Environments (2010)
  • 著者名/発表者名: 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 Networks (2010)
  • 著者名/発表者名: K.H.Kabir, Masahiro Sasabe, Tetsuya Takine
  • 雑誌名: IEICE Transactions on Communications
  • NAID: 10026843984
  • 査読あり
• [雑誌論文] User Selfishness vs. File Availability in P2P File-Sharing Systems: Evolutionary Game Theoretic Approach (2009)
  • 著者名/発表者名: Masahiro Sasabe, Naoki Wakamiya, Masayuki Murata
  • 雑誌名: Peer-to-Peer Networking and Applications (Online First)
  • 査読あり
• [雑誌論文] User Selfishness vs. File Availability in P2P File-Sharing Systems : Evolutionary Game Theoretic Approach (2009)
  • 著者名/発表者名: 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 Approach (2009)
  • 著者名/発表者名: Yusuke Matsuda
  • 学会等名: the 2009 International Symposium on Nonlinear Theory and its Applications (NOLTA'09)
  • 発表場所: Sapporo, Japan
  • 年月日: 2009-10-19
• [学会発表] Simulation-Based Evaluation of P2P File-Sharing Systems under Heterogeneous Environments: Evolutionary Game Theoretic Approach (2009)
  • 著者名/発表者名: Yusuke Matsuda, Masahiro Sasabe, Tetsuya Takine
  • 学会等名: in Proceedings of the 2009 International Symposium on Nonlinear Theory and its Applications (NOLTA'09)
  • 発表場所: Sapporo Japan
• [学会発表] Design and Analysis of Self-Organized Data Aggregation Using Evolutionary Game Theory in Delay Tolerant Networks (2009)
  • 著者名/発表者名: K.H. Kabir, Masahiro Sasabe, Tetsuya Takine
  • 学会等名: in Proceedings of The Third IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications
  • 発表場所: Kos Greece(CD-ROM)
• [学会発表] How Does User Heterogeneity Affect Performance of P2P Caching?: Evolutionary Game Theoretic Approach (2008)
  • 著者名/発表者名: Masahiro Sasabe, Yusuke Matsuda, Tetsuya Takine
  • 学会等名: in Proceedings of 1st International Workshop on Technologies for Ambient Information Society (TAIS'08)
  • 発表場所: Awaji Japan(CD-ROM)
  • 年月日: 2008-11-28
• [学会発表] How does user heterogeneity affect performance of P2P caching? : Evolutionary game theoretic approach (2008)
  • 著者名/発表者名: Masahiro Sasabe
  • 学会等名: 1st International Workshop on Technologies for Ambient Information Society (TAIS '08)
  • 発表場所: Awaji
  • 年月日: 2008-11-28
• [学会発表] 進化ゲーム理論を用いたユーザの多様性がP2Pファイル共有に与える影響に関する一検討 (2008)
  • 著者名/発表者名: 松田悠介
  • 学会等名: ネットワークシステム研究会
  • 発表場所: 仙台
  • 年月日: 2008-09-11