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

来源 :大连海事大学 | 被引量 : 3次 | 上传用户:chcer1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于DHT的P2P网络中,虽然已经提出了很多算法解决负载均衡问题,但这些算法或者忽略了网络中节点的异构性、扰动性,或者在节点间转移负载的时候没有考虑其临近关系,从而影响负载均衡代价和速度,或者采用集中式的基于协调者的动态负载均衡算法,但此算法可能存在单点失效的问题,没有实现完全的分布式。而大型多人在线网络游戏(massively multiplayer onlinegames,MMOG)系统对上述问题要求比较高,故针对上述缺点本文要完成以下工作:1)针对目前负载均衡算法没有考虑节点临近关系,从而影响负载均衡代价和速度,所以本文设计了一种考虑节点临近关系的负载均衡算法,该算法采用基于虚拟服务器策略,同时改进Transfer策略的一对一模式为多对多模式。当某个节点重载的时候,按贪婪算法找到距离最近的合适的轻载节点分担它的负载,使得节点间负载的转移消耗减少。2)具体实现了一种考虑了节点临近关系的负载均衡算法,通过建立全分布式K叉树,调用LIB模块沿着K叉树从叶子节点到根节点收集系统信息,调用NTS模块找出重载节点,调用VSA模块产生负载转移调配信息,最后调用VST模块依据VSA信息实现负载的转移。3)针对本文提出的负载均衡算法设计了一种仿真算法方案,该方案中结构化的覆盖网络是由Peersim产生的,实现了继承于Peersim的node接口的KTnode类,通过KTnode类实现了考虑了节点临近关系的负载均衡算法,同时编写仿真配置文件、统计分析类和协议类实现仿真方案。仿真实验中,本文改进的负载均衡算法与未考虑临近关系的Proportion算法分别在设定拓扑1和拓扑2下运行,并分析对比了两种算法的仿真结果。实验表明,本文提出的算法在很大程度上减少了负载均衡代价并能够加快负载均衡速度。
其他文献
我国是一个农产品生产和消费大国,历年来我国政府对农产品质量安全问题都予以高度重视,并将其作为一项事关人民安康、社会稳定和经济发展的大事来抓。虽然目前我国农产品质量
在三维测量技术中,基于结构光的三维建模技术,以其分辨率高,实时性强及主动受控等特点,近年来在三维测量领域得到了广泛应用,而将结构光三维测量技术引入医学领域,对提高外科手术操
云计算中应用的特点是将硬件与软件都作为服务进行发布,强调面向服务地进行存储与进行计算。其目标是建立轻客户端的软件服务模式,将应用软件以服务的方式提供给用户,而所有
随着本体的不断增多,不同本体间的信息交流和信息处理成为目前亟待解决的问题。本体映射是目前进行本体间语义桥梁搭建中使用最为广泛和有效的技术,而概念相似度计算则是进行
自从地理信息系统(GIS)诞生以来,就得到了广泛的应用。世界各国和各大公司都纷纷投入巨大的人力和物力开发功能强大的地理信息系统。而随着嵌入式技术的蓬勃发展,嵌入式的硬
软件漏洞会增加网络安全事件,基于源码的检测在过去十年已经引起安全研究人员的广泛关注了,并在此基础上实现了很多源码漏洞检测工具,检测效果明显。近几年各种商业软件频繁
随着电网的规模的扩大以及电网结构的日趋复杂,汇集到调度中心的各种信息增长迅猛,如何有效的进行调度是如今电力调度中心面临的一个主要问题。智能电网是目前国内外电力工业应对未来挑战的共同选择,而智能调度是保障智能电网运行和发展的重要手段。决策支持系统技术使电力系统的预测能力得到增强,为电网的调度以及预警带来了根本性的转变。但是传统的决策支持系统技术存在着诸如灵活性不高等一系列问题,为克服这些弊端,必须寻
网络的安全性至关重要,一旦重要信息被窃取,将很有可能对个人乃至社会造成很大的损失。保障网络安全的措施有很多,而加密技术在网络安全中的应用是非常广泛的。本文对加密技
计算机技术和模式识别技术的迅猛发展,极大地推动了生物特征识别技术在安全检测上的应用和开发。嵌入式系统以实际应用为中心,符合应用系统对功能、安全、成本、体积、功耗等
自20世纪70年代,图像处理自成一门学科以来,图像处理技术逐渐走进了人们的日常生活。近年来,随着物联网技术的长足发展,图像作为物联网中重要的信息来源,越来越体现出其重要