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

鲁棒性对抗自私用户行为的大规模分布式系统的实现

• 批准号: 20700061
• 负责人: SASABE Masahiro
• 金额: $ 1.83万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700061/
• 关键词: 分散システム; ロバスト性; 進化ゲーム理論; ネットワーク; 情報通信工学

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.

我把P2P文件共享系统作为大规模分布式系统的一个例子，并研究了自私用户行为和系统性能之间的关系。首先在博弈论的框架下对自私用户行为进行建模，然后利用进化博弈论的方法揭示自私用户之间的交互对系统性能的影响。通过数学分析和模拟评估，我们可以实现强大的文件共享系统对文件消失独立的用户自私的程度时，每个用户理性的行为：他/她保持和共享的文件，只有当文件可能会从网络上消失，没有他/她的帮助。

项目成果

Evolutionary Game Theoretic Approach to Self-Organized Data Aggregation in Delay Tolerant Networks

延迟容忍网络中自组织数据聚合的进化博弈论方法

• 发表时间: 2010
• 期刊: IEICE Transactions on Communications vol.E93-B,No.3
• 作者: K.H. Kabir;Masahiro Sasabe;Tetsuya Takine
• 通讯作者: Tetsuya Takine

How does user heterogeneity affect performance of P2P caching? : Evolutionary game theoretic approach

用户异构性如何影响P2P缓存的性能？

• 发表时间: 2008
• 作者: Masahiro Sasabe;Yusuke Matsuda;Tetsuya Takine;Jin Nakazawa;Masahiro Sasabe
• 通讯作者: Masahiro Sasabe

Design and Analysis of Self-Organized Data Aggregation Using Evolutionary Game Theory in Delay Tolerant Networks

延迟容忍网络中使用进化博弈论的自组织数据聚合设计与分析

• 发表时间: 2009
• 作者: K.H. Kabir;Masahiro Sasabe;Tetsuya Takine
• 通讯作者: Tetsuya Takine

Simulation-Based Evaluation of P2P File-Sharing Systems under Heterogeneous Environments: Evolutionary Game Theoretic Approach

异构环境下 P2P 文件共享系统的基于仿真的评估：进化博弈论方法

• 发表时间: 2009
• 作者: Yusuke Matsuda;Masahiro Sasabe;Tetsuya Takine
• 通讯作者: Tetsuya Takine

Evolutionary Game Theory-Based Evaluation of P2P File-Sharing Systems in Heterogeneous Environments

基于进化博弈论的异构环境下 P2P 文件共享系统评估

• 发表时间: 2010
• 期刊: International Journal of Digital Multimedia Broadcasting vol.2010
• 作者: Yusuke Matsuda;Masahiro Sasabe;Tetsuya Takine
• 通讯作者: Tetsuya Takine