文档介绍：西北大学
硕士学位论文
基于博弈论的P2P激励模型的研究与设计
姓名:张娓娓
申请学位级别:硕士
专业:计算机软件与理论
指导教师:范训礼
20090618
摘要随着信息技术的进步与互联网的飞速发展,缦低车墓婺T嚼丛酱螅琍网络享的激励机制应运而生。本文在分析和总结现有激励模型的基础上,,提出基于算法的激励机制,.通过仿真实验对所提出的算法进行了分析和验证,其目的是根据结点的真环境进行了实验,并将他们与本文提出的算法进行了比较。实验结果表明所提擞盟岢龅幕赗惴ǖ募だ颇P停杓撇⑹迪至嘶诟没频囊桓关键词:对等网络,博弈论,激励机制,纳什均衡理论,资源分配算法系统中的搭便车畆现象正在变得越来越严重。于是,促进结点对资源公平共贡献提供差别服务,同时最大化系统的效用。最后运用算法设计并实现一个具有激励机制的系统。本文的主要内容包括:攵訮网络中普遍存在的—题,,并论述了解决这一问题对绲闹匾P浴治霰冉夏壳耙延械幕谖⒅Ц兜哪P汀⒒谥苯踊セ莸哪P汀⒒谛庞幕和基于惩罚机制的激励模型,并讨论它们的优缺点。攵砸延心P痛嬖诘奈侍猓岷喜┺穆壑械哪墒簿饫砺酆蚉网络中的实际情况,利用纳什均衡理论对缰械南喙匦形=兴得鳌8菽墒簿饫砺壑械牟德双寡头模型提出了基于收益值和贡献值的资源分配算法的激励机制模型,此外,本文还对未使用激励机制的低骋约笆褂昧薚—频腜系统在相同仿出的算法在系统中自私类结点的变化、系统总效用和系统负载三个性能指标方面明显优于没有激励机制的低常睱匕甪的激励机制要好。结果验证了所提算法的氯沸院陀行裕锏搅思だ岬悴⒆畲蠡低承в玫哪康摹原型系统。在系统设计中,采用了完全分布式设计和单结点上的分层结构,并以最小化的系统接口保证了本机制可以在多数缦低持性诵小Mü谝延械目T碖系统上加进算法的激励机制,对比分析测试结果表明,所提算法能够大大提高系统的性能。
,.琩瓵瑆,狿瓵.—,——瑄—,.猵瑀,甌,猣瑃猧.
篜甒甀,·瑆瑆,
指导教师签名丑主三配匆习年乡日馏私彩衲辍紃舌日学位论文作者签名:煞握丝学位论文作者签名:劈够始一年‘只疆日一西北大学学位论文知识产权声明书西北大学学位论文独创性声明本人完全了解西北大学关于收集、保存、使用学位论文的规定。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版。本人允许论文被查阅和借阅。本人授权西北大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所等机构将本学位论文收录到《中国学位论文全文数据库》或其它相关数据库。保密论文待解密后适用本声明。本人声明:所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,本论文不包含其他人已经发表或撰写过的研究成果,也不包含为获得西北大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。
第一章绪论课题研究背景络存在一“搭便车”猺以及“公地悲剧”任侍狻制,那么低秤锌赡芑嵬嘶4车目突Ф耍衿髂J健P矶郟系统依赖于兴趣本章首先介绍了论文的研究背景和研究现状,并阐明论文研究的主要目的和内容,最后介绍了本文的章节安排。随着科学技术的发展,、工作和生活中,髅教濉下载工具、人娲见,给我们的同常生活注入了新的活力。际酰煌谖颐堑拇惩缂际酢綢】。它的本质思想是:打破传统的客户/服务器模式,让一切网络成员享有自由、平等、互联的功能,不再有客户、服务器之分,任何两个网络结点之间都能共享文件、传递消息。在对等网络中,每个网络结点在行为上是自由的,在功能上是平等的,在连接上是互联的,所以结点分布式地自组织成一个整体网络,因此,它能够极大程度地提高网络效率,充分利用网络带宽,开发每个网络结点的潜力。此外,缡俏拗行牡慕峁梗缰的结点采用自组织的方式动态的加入和退出系统。所以,缇哂锌突В衿髂J无可比拟的优势:高扩展性、强容错性以及数据的可用性等。正是因为这些独特的优势,使际醯玫搅顺ぴ兜姆⒄梗倍訮技术的研究也被越来越多的学者所重视。缰薪岬阕杂赏ㄐ拧⑵降冉涣骱突チ5奶氐悖沟肞网络技术得到了迅猛的发展。目前,髁恳丫嫉搅酥鞲赏髁康プ笥摇5闭庑┨匦砸彩沟肞网所畆猓侵窹网络中的结点只享用信息资源服务而不为系统贡献资源所带来的共性问题【俊U庖幌窒蟮某鱿郑贾峦缰锌晒蚕淼淖试床欢系募跎伲现影虱缦低车男阅芸。文献】描述了,系统中结点时的运行活动。在这时中,系统中大约有%的结点不去共享其本身的资源,%的下载任务都交给了サ慕岬憷赐瓿桑硐%的结点承担了系统中%的下载任务。这一问题的存在,大大降低了绲墓叫