论文部分内容阅读
在网格计算中,任务管理、任务调度和资源管理是网格必备的三个基本功能。网格调度技术解决了网格如何调用各个资源,如何实现协调工作等问题,一个好的任务调度方法可以充分利用网格系统的处理能力来满足用户需求。网格任务调度作为网格的核心技术,其调度算法的性能优劣对系统的整体运行效率有着重要的影响。
本文主要是提出了一种新的网格调度算法N_MMin,所做的主要工作如下:
(1)深入研究和分析了网格的相关特征和关键的网格调度技术,充分比较了当前流行的网格调度器,针对中国科学计算网格(CSCGrid)三层架构的特点,设计了一种基于中国科学计算网格资源监控系统(ScEye)的网格调度算法,解决了一些调度系统因没有考虑网格资源的动态变化所导致的负载均衡性低的问题。
(2)深入研究和学习了面向QoS服务(Quality of Service)的调度技术,着重分析了各种用户需求和资源的质量属性的QoS描述,提出了满足用户需求的多目标的QoS描述,并将其应用到改进的网格调度算法中,更好地反映了用户的需求。
(3)深入研究和分析了当前流行的网格调度算法,着重分析了Min_Min算法及其优缺点。并在(1)和(2)的基础上对Min_Min算法进行了改进,提出了一种新的适用于CSCGrid三层架构的网格调度算法N_MMin,分析了N_MMin算法的优势,并对其进行了模拟。
(4)进行了N_MMin算法的模拟实验。在不同场景中,本文进行了。Min_Min算法和N_MMin算法的实验模拟。通过比较,我们得到结论:相较Min_Min算法,N_MMin调度的执行时间和执行费用都显著减少了,而且负载均衡性得到了显著提高。