文档介绍:’基于博弈论的缂だ频难芯摘要近年来,随着技术的发展,狿网络越来越成为人们关注的焦点,然而缡且恢肿宰橹⒚挥屑泄芾砘坪突∩枋┑姆植际较低常蛭其参与者的自发性和自治性,使缰凶试吹目捎眯杂凶偶ǜ叩谋涫筒豢稍ぶP浴并且在实际应用中,大多数参与者由于缺乏激励机制而不向其他用户共享自身资源,导致传统的低彻惴旱爻鱿帧懊夥汛畛怠问题,严重阻碍了际鹾陀用的发展,由此引发了许多关于だ品矫娴难芯俊1疚脑谑褂貌┺木饫砺鄣幕础上,提出一种基于博弈论的激励机制方法,可以用来提高低承阅芎托省本课题研究的主要内容包括以下几个方面:一、研究绲撞慵芄梗訥T停隤网络专用设备以便为激励模型提供良好的底层网络平台。二、构建缥募蚕硐低车募だ啤U庖徊糠质紫确治隽薖网络中参与者之问对网络资源的竞争关系,并在非合作博弈均衡理论框架下构造一个基于服务质量差异的缂だ疲治霾煌灾实挠没г谙嗤だ葡虏扇〔煌呗允钡木庾刺得出最终的理想均衡状态,最后的仿真计算与分析表明可以消除—现象。三、针对基于服务质量差异的だ拼嬖诘闹钊缧в煤媸奔涞谋浠幻飨浴⒓励机制没有考虑节点收益情况等问题,提出前后时隙分析法。实验结果表明这种方法可以有效的消除窒蟛⑻岣呦低车腛。关键词:对等网描述符博弈论纳什均衡服务质量南京邮电大学硕:卜研究生论文
筵鮅螩斩,——,瓸猙:—甀,甌瓸狦琣瓸瑃瓼,...:;;
⋯始监⋯各陋今期:逊研究生张爽盈吼翌:乡/舌南京邮电大学学位论文独创性声明南京邮电大学学位论文使用授权声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权南京邮电大学研究生部办理。明确的说明并表示了谢意。南京邮电大学泄蒲Ъ际跣畔⒀芯克⒐彝际楣萦腥ūA
第一章引言..对等网络..绱嬖诘淖试捶峙湮侍广泛存在的—现象对等网络系统庸阋迳纤稻褪且桓龉阌蛞旃棺试吹挠谢咸澹üù罅康自治资源汇聚起来形成一个廉价的分布式系统平台,提供可升级并有一定容错能力的透明的远程访问、资源共享、分布计算等功能。英特尔公司玃计算定义为“通过系统间的直接交换所达成的计算机资源与信息的共享庑┳试从敕癜ㄐ畔⒔换弧处理器时钟、缓存和磁盘空间等。也有专家将ㄒ宄伞笆垢鋈擞敫鋈酥渲苯油ㄐ懦为可能且更便捷的网络结构则给秤韪憷ǖ亩ㄒ澹阉闯墒怯扇舾苫チP作的计算机构成的系统并具备若干特性,且至少具有如下特征之一:系统依存于边缘化中央式服务器璞傅闹鞫鳎扛龀稍敝苯哟悠渌稍倍皇谴臃衿鞯牟斡胫惺芤妫系统中成员同时扮演服务器与客户机的角色:系统应用的用户能够意识到彼此的存在,构成一个虚拟或实际的群体。芽刂迫ㄖ匦禄沟接没种腥ィ没ü齈可以共享硬盘上的文件、目录甚至整个硬盘,使互联网上信息的价值得到极大的提升。虽然J街杏凶糯渌俣却蠛凸蚕性质的种种优点,但现实中往往出现人们只想得到别人的共享文件却没有把自己的有用资源共享出来的问题,,淖置嬉馑际恰懊夥殉顺怠保阉胖罸缰欣斫猓褪只从网络中获得资源而不对网络做出任何贡献的行为。ㄒ逦R桓鲎运降母鎏逵幸馐兜鼐芫D掣鋈禾宓墓餐孀栽傅淖龀贡献。对虶氖笛榻峁砻鳎捍蠖嗍没е蛔魑O颜叨欢韵低彻毕鬃己的资源,%的“种子”在线时间不超过∈保嗍挠没Ф际荈韵低彻献很少,比如系统中有%的用户根本不会共享任何资源。由于现有的绱嬖谡庵諪猂窒螅馕蹲畔低持胁糠钟屑壑档淖试闯な间得不到利用,的增加使得整个系统失去植际焦蚕碜试吹木瘢庖幌象的蔓延,将导致嘶纱车目突Щ环衿—系统。..南京邮电大学硕二貉芯可畚第一章引言
本文主要的研究工作和意义以及本人贡献论文的组织窒蟮拇嬖诖痈旧辖彩且蛭O钟械腜系统缺乏一种有效的激励机制,现有网络不能强制要求用户做出共享要求,即用户可以自愿的决定是否为缱龀龉献,当然我们知道,在分布式网络系统中,用户的基本特征之一就是具有私有性,他们从本质上不愿因为为系统做出了贡献而增加自己的资源消耗庖坏阄颐窃诤笮陆谥杏貌弈论能够看出为了避免—现象的发生,有必要对现有的缃懈慕岣逷网络的准入标准,建立完善的奖惩机制,使得网络中做出贡献的用户能够得到相应的收益回报,而对没有做出共享,只享受系统服务的用户给予相应的惩罚。本文通过对前人关于缰薪诘阃ㄑ逗妥试捶峙湮侍獾难芯浚岢隽恕癙环境下基于博弈论的激励机制研究模型难芯靠翁狻此课题追踪了世界上缪芯