论文部分内容阅读
网格(Grid)技术是近年来国际上兴起的一种重要信息技术,其目标是实现对地理上广泛分布的大量异构资源进行共享。任务调度是网格技术的一个重要组成部分,它要根据任务信息采用适当的策略把不同任务分配到相应的资源结点上去运行,主要包括资源发现、资源匹配和任务执行三个部分。由于网格系统的异构性和动态性,以及运行于网格系统之中的应用程序对于资源的不同需求,使得任务调度变得极其复杂。不好的资源发现方法和任务分配策略,将会增加任务的执行时间、降低整个网格系统的吞吐量。为此,本文对当前常用的资源发现和管理模型进行了研究,针对层次模型中的“层层传递”导致的效率低下问题,提出一种基于资源类型的资源发现和管理模型,该模型大大提高了资源查找和更新的速度;对当前国内外比较优秀的静态和动态调度算法进行分析,着重讨论了比较经典的Min-min算法以及QoS guided Min-min算法,在此基础上考虑到任务对服务质量要求的差异对调度算法的影响,提出了一个较为合理的改进算法来有效地均衡负载、提高系统吞吐量。最后,采用GridSim工具包对所提出的算法进行了实验仿真,通过与Min-min算法和QoS guided Min-min算法的结果比较,表明改进后的调度算法更加高效。