1 / 54
文档名称:

动态负载平衡的捕食——被捕食算法.pdf

格式:pdf   页数:54页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

动态负载平衡的捕食——被捕食算法.pdf

上传人:2890135236 2015/9/10 文件大小:0 KB

下载得到文件列表

动态负载平衡的捕食——被捕食算法.pdf

文档介绍

文档介绍:要摘捕食者一一被捕食者算法是当前倍受关注的生态平衡算法,本文在相应的两种群捕食者一一被捕食者差分方程模型,并针对分布式系统中食一一被捕食算法,该算法的基本思想是将生态系统的种群即捕食者或的负载信息,利用生态捕食者一一被捕食者模型的动态周期性变化,动分方程模型的建立又是捕食一一被捕食算法的难点。所以,为了使本文关键词:分布式系统;动态负载平衡;捕食一一被捕食算法;生态差分随着����的迅速发展,分布式系统在计算机网络中得到广泛应用,而由于各种任务到达的随机性和各主机处理能力的差异,经常导致一些节点重载,一些节点轻载的负载不平衡现象,不仅浪费系统资源,而且影响系统的整体性能,包括系统资源利用率、吞吐率和响应时间。因此,动态负载平衡算法成为了国内外研究的热点。认真分析和研究了生态捕食系统的两种群����模型基础上,设定生态系统捕食者之间无竞争,种群规模不通过迁入或迁出而改变,从而得到的负载不平衡问题,提出一种能快速分配多余负载的动态负载平衡的捕被捕食者对应到分布式系统的节点,将生态系统的种群规模对应到节点态地调整分布式系统各节点的负载信息,得到一组“非劣解’’,使系统不造成拥塞,达到负载平衡。实验证明了该算法的有效性。由于两节点的动态负载平衡算法在实际网络中没有意义,而高维差的方法能更加有效地应用到实际中,在原有两节点����差分方程的基础上,通过讨论三种群生态数学模型及其相应的差分方程模型,从而推出多种群的����差分方程数学模型,得到多节点的动态负载平衡算法。同样也用实验验证了该方法的有效性。方程
,��.���,�������痵������������瓻���������,����������,�����瑆�������琤�����,�������甌���’�¨��猧��������”,
—������������穞��������瑃����猲�����������.���������.����籇��������籈����������—�������琲�������琽�����������������篋����������籔������
导师签名:稻“日期:作者签名:嘲鲞伽哆明/日期:哆年作者签名:—谰刍∥钞/月学位论文原创性声明乒日学位论文版权使用授权书长沙理工大学修日莎本人完全意识到本声明的法律后果由本人承担。版,允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、年解密后适用本授权书。本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于�⒈C芸冢���⒉槐C茑颉��朐谝陨舷嘤Ψ娇蚰诖颉啊獭�日期:眵日�月年厂移
第一章绪论��研究背景和意义由于网络的迅速发展,分布式系统的应用越来越广泛,而在实际应用中经常会出现系统的负载不平衡现象,因此,动态负载平衡算法的研究成为了国内外研究的热点。本章主要讨论动态负载平衡算法的研究背景和意义、国内外研究现状,并介绍本文的主要内容和论文结构。随着����的迅速发展,网上信息交换量急剧增长,网络服务器的访向量也快速增加,使得对于需提供大负载服务的网络服务器来说,��服务器具有更高的吞吐率和并行处理能力成为了国内外研究的热点。显然,简单的提高硬件性能并不能真正解决此问题,因为单台服务器的性能总是有限的,尤其是网络请求具有突发性,当发生某些重大事情时,网络访问就会急剧上升,从而造成网络瓶颈。而如果采用多台服务器提供网络服务,使得这些服务器共同接收网络请求,就能处理大量并发服务。因此,�年代,随着硬件价格的下跌,微型机、工作站的数量大量增加,为满足人们的需求,以微型机和小型机为主,通过局域网络互联的分布式计算机系统应运而生【����分布式计算机系统是将不同地点的或具有不同功能的多台计算机用通信网络连接起来,在控制系统的统一管理控制下,协调地完成信息处理任务的计算机系统。而网络并行计算系统是由通信网络连接在一起的一组自治计算机的并行分布式系统。当使用多台服务器来分担负载时,可以通过两种途径来实现,第一,相同的一种服务用多台服务器来提供;第二,不同的服务器用在不同的方面,可以按服务器的功能进行分割,将一台服务器用于提供静态页面访问,其他用于需大量资源的动态页面访问,也可以按内容进行分割,将不同内容的页面分配给不同的服务器和�疧处理能力很容易成为瓶颈,因此,如何提高服务器性能,使得网络【����