基于遗传算法的网格资源调度研究

来源 :重庆邮电学院 重庆邮电大学 | 被引量 : 0次 | 上传用户:lwm1976
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,被称为第三代Internet的网格技术,正越来越受到科技界和商业界的关注。Internet已经经历了两代。第一代是20世纪70~80年代,主要的成就是把分布在世界各地的计算机用TCP/IP协议连接起来,主要的应用是email。第二代是20世纪90年代,主要成就是把成千上万个网站上的网页连接起来,主要的应用是Web信息浏览以及电子商务等信息服务。目前正处于从第二代Internet向第三代Internet过渡的转型期。第三代Internet可称为信息服务网格(InformationServiceGrid),其主要特点是不仅仅包括计算机和网页、而且包括各种信息资源,例如数据库、软件以及各种信息获取设备等,它们都连接成一个整体,整个网络如同一台巨大无比的计算机,向每个用户提供一体化的服务。网格按功能分为计算网格、数据网格和服务网格,本文主要以计算网格的框架为研究对象。计算网格是通过网络连接地理上分布的各类计算机(包括机群),形成对用户相对透明的虚拟的高性能计算环境。 网格系统的实现大体分为3个基本层次:资源层,中间件层和应用层,其中中间件层屏蔽了底层的异构和分布式特性,为应用层提供统一的透明的接口。资源管理是网格系统中间件层的核心构件之一,它主要包含资源发现、调度,以及负载均衡等组成部分。其中,调度系统根据网格系统和应用程序的信息把任务分配到不同的机器上处理,从而最小化任务的执行时间。 遗传算法对空间的搜索具有启发性和全局性的特点,非常适合用于网格资源调度。本文通过对已有的网格资源调度算法和其他国内外相关算法的研究,提出一种改进的遗传算法,利用计算网格的并行性特点,对并行遗传算法加以改进,提高了调度算法的收敛速度。调度算法的收敛速度对于提高计算网格的性能有着重要的影响。算法利用了计算网格的分布式特点及参数对遗传算法收敛性的影响,使得算法能快速达到最优或接近最优。 本文对算法进行了仿真。仿真结果表明,在相同的或更短的时间内,基于本文所提出的改进的遗传算法的网格资源调度策略比标准的遗传算法用于网格资源调度策略能得到更好的结果。
其他文献
期刊
期刊
LDPC码在与基于信值传播算法的迭代译码相结合的条件下具有逼近Shannon限的性能,尤其是非正则的LDPC码,至少具有和Turbo码相同的纠错性能。LDPC码的特点是:描述简单,对严格的理论
期刊
期刊
期刊
期刊
期刊
期刊
IP寻呼的目的和移动通信寻呼目的相同,都是为了减少电源能耗及节约无线信道资源,是当前Internet技术研究的热点之一。但基本移动IP协议中没有提供对寻呼的支持,众多国内外研究者