论文部分内容阅读
网格技术利用网络将地理上分布的计算机组织成为一个虚拟的超级计算机,充分吸收网络上的各种资源,使用户可以方便的使用高性能计算能力、昂贵的实验设备及其它稀有的资源,从而为研究领域提供方便并且廉价的基础设施,提高研究的效率。然而,这一切都依赖于建立一个完善的资源管理系统,一种高性能的任务调度策略,网格资源管理及网格任务调度问题是网格技术中的关键问题,特别是调度算法的研究,直接关系到网格环境的性能和效率等各方面的问题,在网格技术研究中起着至关重要的作用。目前已有很多成熟的调度算法解决网格任务调度问题,但多数只是简单的在经典的分布式调度算法基础上考虑一维或几维QoS约束,解决特定QoS约束下的任务调度问题,具有一定的局限性,无法解决真实网格环境中的任务调度问题。本文对多QoS约束下的任务调度问题进行了分析,对网格QoS进行了分级,根据不同级别QoS对任务调度影响的不同进行了研究,提出了相应的调度模型及模型下的算法实现。本课题的主要研究工作及创新性体现在以下几个方面:1.介绍了网格资源管理及其目的、功能、系统结构等概念,说明了网格任务调度问题的重要性,重点分析了任务调度的目标和具体流程,对目前较为经典的各种静态和动态的调度算法进行了详细的分析和研究,并进行了简单的比较。此外,还探讨了较为流行的经济学模型调度算法。2.研究了多QoS约束下任务调度问题,对QoS约束进行分类和分级,分析多QoS约束对任务调度的指导作用,建立了一种分级调度模型处理多QoS约束下的任务调度问题。3.根据资源能够提供的QoS服务对任务的满足情况,定义可以满足任务所有QoS需求的资源为有效资源。根据有效资源的数量矩阵建立任务和资源的分级向量,按分级向量对任务和资源分组,最后对分组内的任务按经典调度算法进行调度,并根据非硬性约束限制对调度次序进行调整,以此建议一种多QoS约束下的分级调度算法。4.对于改进的调度算法,选择适合于测试调度算法性能的仿真器GridSim,并对该仿真器进行适当的修改,在仿真器上实现了这种分级优化的调度算法。最后,通过改变影响调度的若干参数进行一系列仿真实验,将新算法与Min-min算法进行了对比,实验结果表明,该算法有较小的任务完成时间,适用于有多QoS约束下网格任务的调度。