基于博弈论的P2P系统激励机制研究【精品】.pdf

中山大学
硕士学位论文
基于博弈论的P2P系统激励机制研究
姓名:陈哲熙
申请学位级别:硕士
专业:计算机应用技术
指导教师:林小拉
20100606
基于博弈论的低臣だ蒲芯摘要指导教师:林小拉教授占据了下载、影音娱乐等互联网应用的大部分市场。在低称占暗恼庑┠昙洌的激励机制更是研究的重点。本文的研究内容是基于博弈论低臣だ啤2┺穆鄯椒ㄊ亲罱改暄究低臣だ频男滤悸罚诘骺豍系统结点的行为方面有着天然优势,博弈论意义下的激励就是提高低辰岬阒涞暮献鞒潭取5缙谔岢龅牟┺模型与现实工程环境有较大差异,主要表现为模型要求的信息完全性和现实网络多变性的矛盾,和多点博弈模型要求的博弈时间离散程度一致性和现实网络高并发性的矛盾。因此,提出一个能解决以上矛盾,基于更合理假设,同时能实现调控低痴逍阅艿牟┺穆勰P停鞘钟幸庖宓摹本文建立博弈论模型的主要思路是,加入一类可被调控的调节结点,利用这提及的两个主要矛盾,本文建立的是不完全信息的两点博弈模型。模型中需要的共同知识比较少,并且能随每次博弈收敛,不需要额外的收敛时间;两点博弈避开了多点博弈的时间同步要求。本文首先通过抽象低辰⒘瞬┺穆垡庖逑碌幕灸P停魑1疚暮笮建模和扩展的基础。引入调节结点之后,考察了调节结点采取两种极端策略的情况,为寻找更合理的策略确立了边界条件。在尝试把著名的触发战略作为调节结点策略的过程中,通过分析触发战略的不足,以找到概率意义下的触发战略为出计算机应用技术硕士生:陈哲熙缂际跄壳耙丫竦昧斯惴河τ茫髦只赑系统的商业应用已经对低掣鞣矫娴难芯看永疵挥型V构渲姓攵愿纳芇系统效率、可靠性些调节结点与一般结点进行博弈,在博弈过程中让一般结点的行为因受到调节结点行为的影响而自行调整,从而达到调控低痴搴献髀实哪康摹U攵陨厦
发点,本文利用博弈中的不完全信息建立了信誉模型,提出了一种基于此信誉模型的混合战略。通过对均衡存在条件的分析,证明了此模型达到了调控在后续实验中,对博弈模型的各种性能进行了检验,再次证明了模型的合理性。最后在模拟低持校阅P托阅芙衅拦溃⒆鞒隽税涯P凸こ袒乃关键词:だ疲┺穆郏庞P系统合作程度目的。考。基于博弈论的低臣だ蒲芯摘要
...琫..琲瓾,—,甌::琣..,瑃Ⅱ
,瞐,,琣瓵.:..
枷移学位论文作者签名:僦剪蚕,学位论文作者签名:低暂强,日期:加肜年/月多日论文原创性声明日期:矽,口年戮劳学位论文使用授权声明日期:尹妗隆菁識本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他本人完全了解中山大学有关保留、使用学位论文的规定,即:学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版,有权将学位论文用于非赢利的的少量复制并允许论文进入学校图书馆、院系资料室被查阅,有权将学位论文的内容编入有关数据库进行检索,可以采用复印、缩印或其他方法保存学位论文。导师签名:个人或集体已经发表或撰写过的作品成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。
第绪论研究背景与意义际踉谧罱改晗嗟逼占埃诨チMτ糜绕涫腔チM娱乐领域低骋丫季萘酥髁魇谐 4由细鍪兰甏院螅チM最初的教育科研网络开始往商业化网络发展,随着宽带网络的出现并普及,互联网络的瓶颈渐渐从网络带宽限制转变为网络上数量有效的服务器过负荷工作状际醯某鱿纸饩隽思惺椒衿鞯钠烤蔽侍狻T赑工作方式下,几乎所有文件都是在普通用户之间传输,用户端同时作为服务器和客户端,不仅有利于充分利用互联网带宽,而且有助于提高网络健壮性。根据耐臣疲壳癙文件共享在互联网流量中已占据最大的份额,比τ盟嫉谋壤蟮枚唷因此单纯从流量的角度看,募蚕碛Φ笔腔チM献钪匾5挠τ谩第一代】系统是蚕碛τ孟低常幸衾治募刂范技写娣旁谝个目录服务器中,用户向服务器报告自己存放的募5庇没Х⑺颓肭笫保服务器根据检索结果向用户返回文件所占的地址。所以,奈募传输是分散的,但文件定位是集中的。第二代际跏且訥为代表的燃际跻丫堑谌鶳技术。同样是采用分散定位和分散传输,现在募蚕硐低骋丫ú坎捎枚嘣次募湫椋茨艽佣喔地方下载同一文件的不同文件块,最后通过橹さ确绞狡闯鐾暾募O统复杂化的同时也带来了很多有待研究发展的问题,例如缓存管理、调度算法等问题,或者是特定背景下有特殊要求的低常缍晕募橛惺毙蛞G蟮髅教骞蚕硐低场T谡庑┱谘芯康奈侍庵校琍系统的激励机制是研究的重中之重。一个激励机制的好坏不仅直接影响低承阅埽叶愿纳朴户体验,甚至在保证私隐和安全性等方面都有重要意义。关于低臣だ态。服务器在硬件上的升级已经跟不上互联网服务的要求。从年第一个τ肗出现以来,际跻丫巳⒄埂募蚕沓绦颉不使用集中式的目录服务器,而是采用全分布方法定位文件