论文部分内容阅读
“网格”是一个新出现的概念,代表了一种先进的技术和基础设施,是继Intemet之后又一次重大的科技进步。网格是以资源共享为目的,支持对可计算资源的远程和并发的访问,用高速网络连接的地理上分布的可计算资源所组成的一个具有单一系统镜像的高性能计算和信息服务环境。由于网格所具有的广域性、动态性、异构性的特点,如何对任务进行调度以满足用户的需求是一个极具挑战性的问题。
本文介绍了网格的概念,特点和研究现状,随后介绍了网格的体系结构,分别描述了当前比较流行的五层沙漏结构和开放网格服务体系结构OGSA。研究了任务调度及几种任务调度算法,如Min-Min,Max-Min,遗传算法GA,蚂蚁算法AA,基于Agent的任务调度,基于任务池的任务调度算法等,从而设计出了一种新的任务调度算法--Load Bandwidth Algorithm,它主要考虑了两个因素:一个是负载平衡,主要是根据负载平衡情况轮回应用Max-min和Min-min算法,实现了整个任务调度算法的负载均衡;另一个因素是服务质量Qos(本文我们主要考虑网络带宽),它解决了低Qos要求的任务占用提供高Qos的资源,而高Qos要求的任务却只能等待,同时提供低QoS的资源却处于空闲的问题,从而提高了系统的资源利用率。最后,利用Optorsim网格模拟器对所设计的算法进行模拟,根据模拟结果得出Load Bandwidth Algorithm调度算法是优化计算和存储资源利用率,降低作业执行时间的最佳选择。