• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Realization of Large-Scale Distributed Systems Robust Against Selfish User Behavior

Research Project

Project/Area Number 20700061
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionOsaka University

Principal Investigator

SASABE Masahiro  Osaka University, 工学研究科, 助教 (10379109)

Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords分散システム / ロバスト性 / 進化ゲーム理論 / ネットワーク / 情報通信工学
Research Abstract

I focused on P2P file-sharing systems as an example of large-scale distributed systems and examined the relationship between selfish user behavior and system performance. I first made modeling of the selfish user behavior under the framework of game theory, then revealed how the interactions among selfish users affects the system performance with the help of evolutionary game theory. Through mathematical analyses and simulation evaluations, we can achieve robust file-sharing systems against file disappearance independent of the degree of user selfishness when each user rationally behaves : He/she keeps and shares a file only when the file is likely to disappear from the network without his/her help.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (12 results)

All 2010 2009 2008

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (6 results)

  • [Journal Article] Evolutionary Game Theory-Based Evaluation of P2P File-Sharing Systems in Heterogeneous Environments2010

    • Author(s)
      Yusuke Matsuda, Masahiro Sasabe, Tetsuya Takine
    • Journal Title

      International Journal of Digital Multimedia Broadcasting vol.2010

      Pages: 1-12

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Evolutionary Game Theoretic Approach to Self-Organized Data Aggregation in Delay Tolerant Networks2010

    • Author(s)
      K.H. Kabir, Masahiro Sasabe, Tetsuya Takine
    • Journal Title

      IEICE Transactions on Communications vol.E93-B,No.3

      Pages: 490-500

    • NAID

      10026843984

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Evolutionary Game Theory-Based Evaluation of P2P File-Sharing Systems in Heterogeneous Environments2010

    • Author(s)
      Yusuke Matsuda, Masahiro Sasabe, Tetsuya Takine
    • Journal Title

      International Journal of Digital Multimedia Broad casting

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Evolutionary Game Theoretic Approach to Self-Organized Data Aggregation in Delay Tolerant Networks2010

    • Author(s)
      K.H.Kabir, Masahiro Sasabe, Tetsuya Takine
    • Journal Title

      IEICE Transactions on Communications

    • NAID

      10026843984

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] User Selfishness vs. File Availability in P2P File-Sharing Systems: Evolutionary Game Theoretic Approach2009

    • Author(s)
      Masahiro Sasabe, Naoki Wakamiya, Masayuki Murata
    • Journal Title

      Peer-to-Peer Networking and Applications (Online First)

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] User Selfishness vs. File Availability in P2P File-Sharing Systems : Evolutionary Game Theoretic Approach2009

    • Author(s)
      Masahiro Sasabe, Naoki Wakamiya, Masayuki Murata
    • Journal Title

      Peer-to-Peer Networking and Applications

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] Simulation-Based Evaluation of P2P File-Sharing Systems under Heterogeneous Environments : Evolutionary Game Theoretic Approach2009

    • Author(s)
      Yusuke Matsuda
    • Organizer
      the 2009 International Symposium on Nonlinear Theory and its Applications (NOLTA'09)
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2009-10-19
    • Related Report
      2009 Annual Research Report
  • [Presentation] Simulation-Based Evaluation of P2P File-Sharing Systems under Heterogeneous Environments: Evolutionary Game Theoretic Approach2009

    • Author(s)
      Yusuke Matsuda, Masahiro Sasabe, Tetsuya Takine
    • Organizer
      in Proceedings of the 2009 International Symposium on Nonlinear Theory and its Applications (NOLTA'09)
    • Place of Presentation
      Sapporo Japan
    • Related Report
      2009 Final Research Report
  • [Presentation] Design and Analysis of Self-Organized Data Aggregation Using Evolutionary Game Theory in Delay Tolerant Networks2009

    • Author(s)
      K.H. Kabir, Masahiro Sasabe, Tetsuya Takine
    • Organizer
      in Proceedings of The Third IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications
    • Place of Presentation
      Kos Greece(CD-ROM)
    • Related Report
      2009 Final Research Report
  • [Presentation] How Does User Heterogeneity Affect Performance of P2P Caching?: Evolutionary Game Theoretic Approach2008

    • Author(s)
      Masahiro Sasabe, Yusuke Matsuda, Tetsuya Takine
    • Organizer
      in Proceedings of 1st International Workshop on Technologies for Ambient Information Society (TAIS'08)
    • Place of Presentation
      Awaji Japan(CD-ROM)
    • Year and Date
      2008-11-28
    • Related Report
      2009 Final Research Report
  • [Presentation] How does user heterogeneity affect performance of P2P caching? : Evolutionary game theoretic approach2008

    • Author(s)
      Masahiro Sasabe
    • Organizer
      1st International Workshop on Technologies for Ambient Information Society (TAIS '08)
    • Place of Presentation
      Awaji
    • Year and Date
      2008-11-28
    • Related Report
      2008 Annual Research Report
  • [Presentation] 進化ゲーム理論を用いたユーザの多様性がP2Pファイル共有に与える影響に関する一検討2008

    • Author(s)
      松田悠介
    • Organizer
      ネットワークシステム研究会
    • Place of Presentation
      仙台
    • Year and Date
      2008-09-11
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi