基于P2P的MMOG中负载均衡算法的研究.pdf

《基于P2P的MMOG中负载均衡算法的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号UDC密级单位代码10151基于P2P的MMOG中负载均衡算法的研究董志富指导教师赵广利职称副教授学位授予单位大连海事大学申请学位级别工学硕士学科与专业计算机科学与技术论文完成日期2011年6月论文答辩日期2011年7月答辩委员会主席}T、_·t＼★TheResearchofLoadBalancingInP2P—basedMMoGAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentoftherequirementsforthedegreeofMasterofEngineeringbyDongZhifu(

2、ComputerScienceandTechnology)ThesisSupervisor：ZhaoGuangliJune2011，f．k0：大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成硕士学位论文竺基主P2￡的丛丛Q鱼虫鱼夔塑堑箕洼的婴究=：。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：童苤。宣学位论文版权使用授权书本学位论

3、文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在——年解密后适用本授权书。不保

4、密口(请在以上方框内打“√刀)⋯撇散雷⋯名：越f衲、日期．7．／oI1年7月劬日中文摘要摘要基于DHT的P2P网络中，虽然已经提出了很多算法解决负载均衡问题，但这些算法或者忽略了网络中节点的异构性、扰动性，或者在节点间转移负载的时候没有考虑其临近关系，从而影响负载均衡代价和速度，或者采用集中式的基于协调者的动态负载均衡算法，但此算法可能存在单点失效的问题，没有实现完全的分布式。而大型多人在线网络游戏(massivelymultiplayeronlinegames，MMOG)系统对上述问题要求比较高，故针对上述缺点本文要完成以下工作：1)针对目前负载均衡算法没有考虑节点临近关系，从

5、而影响负载均衡代价和速度，所以本文设计了一种考虑节点临近关系的负载均衡算法，该算法采用基于虚拟服务器策略，同时改进Transfer策略的一对一模式为多对多模式。当某个节点重载的时候，按贪婪算法找到距离最近的合适的轻载节点分担它的负载，使得节点间负载的转移消耗减少。2)具体实现了一种考虑了节点临近关系的负载均衡算法，通过建立全分布式K叉树，调用LIB模块沿着K叉树从叶子节点到根节点收集系统信息，调用NTS模块找出重载节点，调用VSA模块产生负载转移调配信息，最后调用VST模块依据VSA信息实现负载的转移。3)针对本文提出的负载均衡算法设计了一种仿真算法方案，该方案中结构化的覆盖网络

6、是由Peersim产生的，实现了继承于Peersim的node接口的KTnode类，通过KTnode类实现了考虑了节点临近关系的负载均衡算法，同时编写仿真配置文件、统计分析类和协议类实现仿真方案。仿真实验中，本文改进的负载均衡算法与未考虑临近关系的Proportion算法分别在设定拓扑l和拓扑2下运行，并分析对比了两种算法的仿真结果。实验表明，本文提出的算法在很大程度上减少了负载均衡代价并能够加快负载均衡速度。关键词：P2P；DHT；MMOG；负载均衡；K叉树英文摘要ABSTRACTManyalgorithmshavebeenproposedtosolvetheloadbalan

7、cingprobleminP2PDHT-basednetwork．However,thesealgorithmsignoretheheterogeneityandchurofnetworknodes，oraffectthecostandspeedofloadbalancingwhentheloadistransferredbetweennodeswithoutconsideringth6_rcloserelationship，oruseacentralizedcoordinato