论文部分内容阅读
资源调度作为网格中任务与资源之间的一座桥梁,其主要作用在于使得这些任务能够得到最优化的服务以及使得整个网格系统的效率达到最高(例如最大吞吐率等)。由于传统的资源调度算法Min-Min和Max-Min作为启发式的调度算法,并没有考虑到任务的服务质量(QoS)。本文研究工作是基于开放式网格服务体系(OGSA)资源调度的算法改进,采用任务等级、资源等级、任务期望等级的量化方法,给出了一种基于QoS的资源调度算法,解决了原有算法对于高QoS任务运行时间过长或长时间处于等待状态的问题。本文工作是在分析OGSA体系构架及其技术的基础上,对现存在调度模型进系统研究,总结出OGSA资源调度的完整模型,分析了Min-Min和QoS guided Min-Min算法现有调度算法的基本原理,分析结果表明其在任务存在QoS要求时调度时间过长的不足。本文提出综合运用任务等级、资源等级和任务期望等级的量化指标对现有算法进行改进,给出了一种基于QoS的资源调度算法。最后采用模拟器GridSim对给出的算法进行了仿真试验,试验结果表明改进算法对于要求高的任务能够有很好的支持。