基于博弈论的对等网络激励机制

基于博弈论的对等网络激励机制(任务书,开题报告,论文13000字)
摘要
传统的对等（P2P）网络不能为用户提供服务差异化和激励。因此，用户可以轻松访问信息，而不向P2P社区贡献任何信息或服务。这导致了“搭便车”问题，因此，大多数信息请求都针对少数P2P节点，它们愿意分享信息或提供服务，因此导致“公共悲剧”。这项工作的目的是根据每个节点提供给P2P社区的服务量来提供服务差异化。由于是基于贡献的数量进行区分，所以这鼓励所有节点在P2P网络中共享信息/服务。我们首先介绍所有信息共享节点的资源分配机制。这种机制是一种具有线性时间复杂度的分布式算法，保证了“帕累托优化”资源分配。其次，我们将整个资源请求和分发过程建模为所有竞争节点之间的竞争游戏。我们显示这个游戏具有纳什均衡，并具有串通防御功能。为了实现这个游戏，我们提出了一个协议，使得所有的竞争节点都可以与信息提供节点进行交互，从而可以有效和动态地达到纳什均衡。进行实验以说明协议提供服务差异化并且为节点共享信息或提供服务的诱导。最后，我们表明我们的协议适应不同的节点到达和离开事件，以及不同形式的网络拥塞。

关键词- 基于贡献的服务差异化，游戏理论，激励协议，对等网络。

目录
摘    要    II
目录    III
第一章 绪论    4
1.1课题研究背景    4
1.2 研究的目的与意义    5
第二章 开发工具及技术    6
2.1开发工具    6
2.1.1 IntelliJ IDEA15    6
2.2开发技术    6
2.2.1 Java语言    6
第三章 基于博弈论的激励模型的算法分析    7
3.1 资源管理机制    7
3.1.1 资源招标机制（RBM）    8
3.1.2激励资源招标机制（RBM-I）    9
3.1.3具有效用特征的资源招标机制（RBM-U）    10
3.1.4具有激励和效用特征的资源招标机制（RBM-IU）    11
3.2 逐步填充算法在模拟程序中的实现    13
第四章 游戏竞赛协议    15
4.1 理论竞赛    15
4.2 实现游戏竞赛协议    16
第五章 实验    18
5.1 实验    18
5.1.1实验A（激励资源分配）    18
5.1.2实验B（适应于竞争节点的动态加入和离开）    21
5.1.3实验C（自适应网络拥塞）    23
5.2模拟程序    24
5.2.1类图    24
5.2.2程序运行图    25
5.2.3流程图    25
第六章 结论    27
参考文献    28
致谢    30