基于博弈论的P2P激励模型的研究与设计

摘要

随着信息技术的进步与互联网的飞速发展，P2P网络系统的规模越来越大，P2P网络系统中的搭便车(free—riding)现象正在变得越来越严重。于是，促进结点对资源公平共享的激励机制应运而生。 本文在分析和总结现有激励模型的基础上，针对free—riding问题，提出基于RDEC算法的激励机制，通过仿真实验对所提出的算法进行了分析和验证，其目的是根据结点的贡献提供差别服务，同时最大化系统的效用。最后运用RDEC算法设计并实现一个具有激励机制的系统。 本文的主要内容包括： 1．针对P2P网络中普遍存在的free—tiding问题，分析free—riding现象对系统的影响，并论述了解决这一问题对P2P网络的重要性。 2．分析比较目前已有的基于微支付的模型、基于直接互惠的模型、基于信誉的机制和基于惩罚机制的激励模型，并讨论它们的优缺点。 3．针对已有模型存在的问题，结合博弈论中的纳什均衡理论和P2P网络中的实际情况，利用纳什均衡理论对P2P网络中的相关行为进行说明。根据纳什均衡理论中的伯川德双寡头模型提出了基于收益值和贡献值的资源分配算法(RDEC)的激励机制模型，此外，本文还对未使用激励机制的P2P系统以及使用了Tit—for—tat机制的P2P系统在相同仿真环境进行了实验，并将他们与本文提出的RDEC算法进行了比较。实验结果表明所提出的RDEC算法在系统中自私类结点的变化、系统总效用和系统负载三个性能指标方面明显优于没有激励机制的P2P系统，也比Tit—for—tat的激励机制要好。结果验证了所提算法的正确性和有效性，达到了激励结点并最大化系统效用的目的。 4．运用所提出的基于RDEC算法的激励机制模型，设计并实现了基于该机制的一个原型系统。在系统设计中，采用了完全分布式设计和单结点上的分层结构，并以最小化的系统接口保证了本机制可以在多数P2P网络系统中运行。通过在已有的开源KAN8888系统上加进RDEC算法的激励机制，对比分析测试结果表明，所提算法能够大大提高系统的性能。

目录

文摘

英文文摘

声明

第一章绪论

1.1课题研究背景

1.2国内外研究现状

1.3研究的目的和内容

1.4论文结构和章节安排

第二章P2P激励模型的研究

2.1 P2P网络概述

2.2对等网存在的问题和瓶颈

2.2.1问题的提出

2.2.2研究的热点

2.3 free-riding问题概述

2.2.1囚徒困境

2.2.2 free-riding困境

2.2.3 free-tiding对系统的影响

2.2.4解决free-tiding问题机制的评价标准

2.4几种典型的激励机制

2.4.1基于微支付的机制

2.4.2基于直接互惠的机制

2.4.3基于信誉的机制

2.4.4基于惩罚的激励机制

2.4.5几种模型的比较

2.5本章小结

第三章博弈论基础

3.1博弈的产生和发展

3.2博弈论的理论框架

3.2.1博弈论的三个基本要素

3.2.2博弈的分类

3.2.3博弈的三种基本表达形式

3.3纳什均衡

3.4本章小结

第四章基于博弈论的P2P激励模型的算法分析

4.1部分典型激励机制的研究

4.2激励机制的算法分析

4.2.1伯川德(Bertrand)双寡头垄断竞争模型

4.2.2 P2P网络中的纳什均衡

4.3基于博弈论的分配算法

4.3.1 RDEC算法流程

4.3.2 RDEC解决方案

4.4仿真实验

4.4.1仿真平台介绍

4.4.2仿真拓扑与试验参数

4.4.3仿真结果与分析

4.4.2实验总结

4.5本章小结

第五章基于RDEC算法的激励模型的设计与实现

5.1总体设计

5.1.1设计目标

5.1.2体系结构

5.2模块设计

5.2.1数据统计模块

5.2.2验证处理模块

5.2.3计算处理模块

5.2.4排序模块

5.3实验验证和可行性分析

5.3.1实验条件和方案

5.3.2系统性能分析

5.4本章小结

总结与展望

参考文献

攻读硕士期间取得的学术成果

致谢