论文部分内容阅读
在网格环境中如何采取适合于网格任务特征的调度策略是影响网格计算的重要因素之一。近年来,网格环境中调度服务质量QoS问题逐渐受到关注。调度问题的实质,一方面要优化系统吞吐率、资源利用率等系统性能指标,另一方面则要尽量满足用户QoS需求。因此,在网格任务调度中提供QoS支持成为网格系统能否得到广泛应用的关键。本文首先介绍了调度系统的基本概念和理论,通过国内外任务调度的项目研究成果,介绍了目前任务调度的相关研究方向,并对网格任务调度模拟工具包GridSim作了介绍,引进了任务调度的框架和流程,阐明了网格任务调度研究中所采用的关键技术。其次,针对网格环境的特征,在对已有的网格模型和P2P研究的基础上,提出了改进的Grid_P2P网格模型。在网格调度模型上,针对任务本身以及资源的属性,采取了具体化属性参数的方法,选取具有代表性的相关属性,依据经典调度算法的相关思想,提出了网格资源调度中基于任务完成期限和网络带宽双重QoS约束的DB调度算法和基于任务完成期限、网络带宽和CPU三重约束的TD调度算法。最后,采用GridSim模拟工具包在不同实验参数设定下,对算法进行了模拟。通过在调度长度和任务完成率两个方面的分析和对比,从而验证了TD任务调度算法的有效性。通过对研究成果的总结,探讨了存在的一些问题和需要改进的方面,并指出了进一步的研究方向。