网格环境下效用启发式任务调度算法研究论文.doc

南京航空航天大学硕士学位论文  摘  要  作为网格计算的一个重要组成部分，任务调度算法的好坏直接影响到网格计算的性能优 劣。随着网格应用逐步走向商业化，网格任务调度系统面临着全新的、更高的要求。面向商业 应用的网格任务调度系统要求既能最大程度地满足用户需求，获得较高的用户满意度，又能保 证网格系统的高吞吐率和稳定性。基于服务质量（QoS）的任务调度算法成为该领域的一个重 要研究方向。 本文首先研究了网格技术、网格任务调度相关概念以及网格 QoS 层次结构模型，在此基 础上提出了用户效用的概念。然后针对经典动态任务调度算法的不足，并借鉴 MCT 和 Sufferage 算法的调度思想，提出了用户效用启发式网格元任务调度算法：MUU 在线调度算法和 User USufferage 批调度算法。这两种算法只考虑满足用户需求，会严重影响网格系统吞吐率和负载 均衡性能。为了改善它们的不足，本文引入负载 QoS 和全局效用的概念，对 MUU 算法和 User USufferage 算法加以改进，从而引出了以全局效用为启发式的网格元任务调度算法：MGU 在 线调度算法和 Global USufferage 批调度算法。 本文研究了主流的网格调度算法仿真工具 GridSim 和 SimGrid，针对两工具的不足，设计 并实现了轻量级的网格调度模拟器 GridSche。使用该模拟器对本文提