论文部分内容阅读
近年来,被称为第三代Internet的网格技术,正越来越受到科技界和商业界的关注。Internet已经经历了两代。第一代是20世纪70~80年代,主要的成就是把分布在世界各地的计算机用TCP/IP协议连接起来,主要的应用是email。第二代是20世纪90年代,主要成就是把成千上万个网站上的网页连接起来,主要的应用是Web信息浏览以及电子商务等信息服务。目前正处于从第二代Internet向第三代Internet过渡的转型期。第三代Internet可称为信息服务网格(InformationServiceGrid),其主要特点是不仅仅包括计算机和网页、而且包括各种信息资源,例如数据库、软件以及各种信息获取设备等,它们都连接成一个整体,整个网络如同一台巨大无比的计算机,向每个用户提供一体化的服务。网格按功能分为计算网格、数据网格和服务网格,本文主要以计算网格的框架为研究对象。计算网格是通过网络连接地理上分布的各类计算机(包括机群),形成对用户相对透明的虚拟的高性能计算环境。
网格系统的实现大体分为3个基本层次:资源层,中间件层和应用层,其中中间件层屏蔽了底层的异构和分布式特性,为应用层提供统一的透明的接口。资源管理是网格系统中间件层的核心构件之一,它主要包含资源发现、调度,以及负载均衡等组成部分。其中,调度系统根据网格系统和应用程序的信息把任务分配到不同的机器上处理,从而最小化任务的执行时间。
遗传算法对空间的搜索具有启发性和全局性的特点,非常适合用于网格资源调度。本文通过对已有的网格资源调度算法和其他国内外相关算法的研究,提出一种改进的遗传算法,利用计算网格的并行性特点,对并行遗传算法加以改进,提高了调度算法的收敛速度。调度算法的收敛速度对于提高计算网格的性能有着重要的影响。算法利用了计算网格的分布式特点及参数对遗传算法收敛性的影响,使得算法能快速达到最优或接近最优。
本文对算法进行了仿真。仿真结果表明,在相同的或更短的时间内,基于本文所提出的改进的遗传算法的网格资源调度策略比标准的遗传算法用于网格资源调度策略能得到更好的结果。