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

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:cheqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的迅速发展,分布式系统在计算机网络中得到广泛应用,而由于各种任务到达的随机性和各主机处理能力的差异,经常导致一些节点重载,一些节点轻载的负载不平衡现象,不仅浪费系统资源,而且影响系统的整体性能,包括系统资源利用率、吞吐率和响应时间。因此,动态负载平衡算法成为了国内外研究的热点。捕食者——被捕食者算法是当前倍受关注的生态平衡算法,本文在认真分析和研究了生态捕食系统的两种群Volterra模型基础上,设定生态系统捕食者之间无竞争,种群规模不通过迁入或迁出而改变,从而得到相应的两种群捕食者——被捕食者差分方程模型,并针对分布式系统中的负载不平衡问题,提出一种能快速分配多余负载的动态负载平衡的捕食——被捕食算法,该算法的基本思想是将生态系统的种群即捕食者或被捕食者对应到分布式系统的节点,将生态系统的种群规模对应到节点的负载信息,利用生态捕食者——被捕食者模型的动态周期性变化,动态地调整分布式系统各节点的负载信息,得到一组“非劣解”,使系统不造成拥塞,达到负载平衡。实验证明了该算法的有效性。由于两节点的动态负载平衡算法在实际网络中没有意义,而高维差分方程模型的建立又是捕食——被捕食算法的难点。所以,为了使本文的方法能更加有效地应用到实际中,在原有两节点Volterra差分方程的基础上,通过讨论三种群生态数学模型及其相应的差分方程模型,从而推出多种群的Volterra差分方程数学模型,得到多节点的动态负载平衡算法。同样也用实验验证了该方法的有效性。
其他文献
无线传感器网络是一种新型的、无基础设施的、自组织的无线网络。近年来随着微电子技术、传感器技术及通信技术的发展,无线传感器网络技术发展迅猛、进展很快,而且在军事与民用
无线通信技术、微电子技术和分布式计算技术的高速发展,推动了无线传感器网络(WSNs)的发展。近几年来WSNs引起人们的极大关注,在该网络中节点的能量主要消耗在射频器上,能量的快
随着互联网的发展,各种图像信息日益丰富,基于内容的图像检索成为一个热门的研究课题。本文在大量基于内容的图像检索文献的基础上,对基于颜色和纹理的图像检索进行了研究,并对用
随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,由大量具有感知能力、计算能力和通信能力的微型传感器组成的传感器网络引起了人们的极大关注,它集成了传感
远程医疗是一种现代医学与计算机技术、通讯技术紧密结合的新型医疗模式,这种工作模式突破了医疗资源的分布以及在时间和空间方面的诸多限制。本文研究的是在线多媒体疾病诊
学位
随着计算机网络和计算机技术的迅速发展,人类进入了以数字信息为特征的信息社会。信息时代在给多媒体创作和传播提供诸多方便的同时,也带来了一个严峻的问题——版权和纂改。
随着信息化技术的不断发展,行业内部和行业间的业务数据量呈几何级数递增,海量数据的传输与处理难题成为制约信息化产业扩大的瓶颈。本文以MobiLink技术为基础,采用了计算机
随着传感器技术、无线通信技术和数据处理技术的发展,出现了无线传感器网络这一新的信息获取和处理模式。多个传感器节点通过无线通信、自组织方式构成网络,协同工作实时感知
随着社会信息化程度的日益提高,信息安全面临诸多挑战。访问控制与入侵检测是信息安全领域两大关键性技术,二者之间存在必然的联系。然而现今的访问控制与入侵检测技术大多是