网格环境下提供服务质量支持任务调度研究.pdf

摘要 网格计算是近年来得到快速发展的广域网络计算技术。网格计算环境相对于一般网络计 算环境来说有着更为复杂的特征。如存在多管理域和站点自治，系统的动态性，异构性和通 信延迟的不确定性更高等。 网格任务调度负责协调资源、调度作业，在网格环境里如何有效地实现任务调度是影响 网格计算成功的最重要因素之一。近年来，网格环境下服务质量(QoS)问题渐渐受到关注。 提供非平凡的(nontrivial)服务质量成为网格的一大特征。调度问题的实质，一方面是尽量 满足用户QoS要求，另一方面则要尽力优化系统吞吐率、资源利用率等系统性能指标。因 此，在网格任务调度中提供QoS支持就成为网格系统是否能够提供非平凡服务质量的关键。 网格任务调度中提供QoS支持的研究主要有两个方面的难点：一个是如何描述和度量 网格QoS；另一个是如何在调度中引入对网格QoS的支持。网格环境下的任务调度分为在 线调度和批调度(离线调度)两种方式，在线调度算法以优化用户需求为调度目标，批调度 以优化系统需求为调度目标，因此，在调度中引入QoS支持应根据调度方式的不同有所区 别。 本文围绕在网格任务调度中提供QoS支持这一问题，开展了以下研究工作： 首先介绍了论文的研究背景，包括网格计算的概念、网格资源管理的概念以及网格任务 调度在网格资源管理中的地位等； 然后，本文全面地综述了网格环境下的任务调度机制。其中，总结了网格任务调度的特 点及目标；根据现有的研究状况对网格任务调度机制进行了分析；介绍了已有的调度系统； 并指出网格任务调度中引入Oos支持的意义。 在本文的第三章，提出了基于层次的网格QoS描述方法。由于网格QoS在不同层次上 的表现形式大相径庭，本文从应用、系统、资源这三个层次来看待基于QoS的网格资源管 理，提出了从网格应用层、虚拟组织层、资源设备层这三个层次的网格QoS描述方法，并 展现了三个层次的QoS之间的映射关系． 随后，为了解决任务调度中多个性能目标情况下的QoS度量问题，在基于层次的QoS 描述方法的基础上，本文进一步提出了一种QoS度量方法，该方法将虚拟组织层各类QoS 定量地描述出来，并与应用层用户满意度相联系，从而解决了网格QoS的统一度量问题。 之后，基于层次化的网格QoS描述与度量方法，本文的第四章分别针对在线调度和批 调度提出了提供QoS支持的任务调度算法，使得在线调度能够综合性地考虑用户QoS需求， 也使得批调度在优化系统性能的同时兼顾了用户QoS需求。模拟结果表明，提供QoS支持 的在线调度算法在系统吞吐率与传统MCT算法平均相差8％的情况下，用户满意度有平均 44％的提高；而提供QoS支持的批调度算法相对于传统Min-Min算法，系统吞吐率损失可 以忽略不计，而用户满意度则平均提升了17％。 在本文的最后给出了网格模拟器GridQoS的设计与实现细节。CmdQoS网格模拟器是基 于G-ridSim模拟器的扩展实现，该模拟器能够模拟网格用户、网格任务、网格资源、网格信 息系统等实体以及实体间的通信交互：同时。该模拟器提供对QoS描述的支持并提供对在 线调度、批调度的模拟。该模拟器有效地解决了本文研究工作中的验证问题．同时它对于～ 般的网格环境模拟也具有普遍的应用意义。 关键词：网格，网格QoS，QoS度量，任务调度，在线调度，批调度，网格模拟器 II Abstract fast area Grid isa wide network Orid computingdeveloping computingtechnique．The environmentismore thanin are ones，asresoarees complex general autonomous。ownemby differentindividualsor mote in orgam