基于多态蚁群算法计算网格负载均衡的研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:stramoniums
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人们求解问题领域的不断扩展,所遇到的问题越来越复杂,而且规模也越来越大,解决这些问题所要求的计算能力也在大幅度提高。又由于考虑到高成本超大型计算机没有得到充分地利用,所以人们便试图研究分布式计算环境来利用网络中的空闲资源解决这些需要大量计算的复杂问题。网格计算正是人们正在研究的利用网络并联合分散在网络中各个区域的空闲资源来为网格系统应用软件服务,从而解决这些科学问题。为了融合这些大量网络资源并有效地计算,解决网格计算中的负载均衡问题成为关键性的技术。本文研究的内容是将多态蚁群算法应用到计算网格负载均衡中,为实现计算网格负载均衡开辟一条新的途径。   本文在深入研究计算网格负载均衡、蚁群算法和多态蚁群算法的原理和性能的基础上,提出了基于多态蚁群算法的计算网格负载均衡模型。本文主要做了如下工作:   1、缩小搜索范围,加快收敛速度。由于计算网格的复杂性和规模的巨大性,要快速实现全局搜索并找到最优计算资源并分配作业是困难的。应此,本文通过对搜索范围的限定,以最快的速度找到合适的计算资源。   2、优化搜索概率,使搜索蚂蚁搜索到合适计算资源节点的可能性提高。   3、减少搜索路径的数量。通过域值的设定,确定几条可能的搜索路径。同时减轻网络的通信量,加快搜索合适计算资源节点的速度。   本文通过仿真模拟,证实了在计算网格中的基于多态蚁群算法的负载均衡策略的实用性和有效性。
其他文献
21世纪是以网络为基础、高新技术为核心的知识经济社会,网络对我们的生活越来越重要,越来越多的人从网上搜索资料,如今用户对搜索引擎的依赖性越来越强,对搜索结果“专、精、
Ad Hoc网络是指在没有固定基础设施支持的环境下,由具有无线通信功能的节点自组织形成的无线网络。它适用于需要临时架设网络的场所,在军事、民用等领域都具有广阔的发展前景
“汉语热”现象及“孔子学院”的开办表明汉语正在走向世界,汉语已经成为第二语言学习的重要选择。汉语性质独特,非汉字文化圈的外国汉语学习者学习汉语难度极大,其中尤以汉
随着NGN(Next Generation Network)网络设计蓝图的浮现,网格已成为人们研究的热点。网格的核心理念是实现高性能的资源共享和协同工作,从而消除信息孤岛。通过将地理上分散的资
物联网(Internet of things,IoT)系统是极其复杂的异构系统。物联网模式将计算和通信能力延伸到几乎每一个物体,由于物联网需要一个与情境相关的由众多组件构成的复杂分布式结
随着第三代移动通讯技术(3G)的发展和Web服务在电子商务系统中的广泛应用,开发适合于手机设备的移动电子商务系统成了新的研究热点。我国企业在移动电子商务应用方面还存在很
随着网络上的信息总量不断扩大,Web搜索引擎往往返回了大量与用户需求无关的搜索结果,增加了用户的浏览负担。一种有效的解决方法是对搜索结果进行聚类,形成若干具有特定主题的
操作系统原理课程是高等学院计算机专业的一门重要专业基础课,亦是教学难度较大的一门课,实验教学环节是其主要难点。而实验教学环节普遍存在实践教学设备的缺乏和低效。本文
随着城市化进程的推动和城市规模的扩大,交通中存在的问题如交通拥堵、交通事故等在一定程度上制约着城市化的发展。要改善这一问题,最有效的方法之一就是通过高效的导航系统来
随着科学的日新月异,人们对计算机的处理能力提出更好、更快、更强的要求与挑战,多处理器技术便是这个挑战的有效突破口。任务调度是这个突破口中最为关键的技术之一。随着科