Print

多重服务质量约束下的网格任务调度算法

论文摘要

网格是一个集成的计算与资源环境,它能够重新吸纳各种计算资源,将他们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力。在网格计算技术中,任务调度显得尤为重要,如何根据网格节点的计算性能、节点之间的通讯性能等参数,把不同的任务以比较合理的方式分配到相应的网格节点去完成,同时满足用户的需要,这是影响网格计算性能的重要因素。众多研究表明,任务调度问题是一个NP完全问题,本文主要研究如何在现有的调度算法的基础上提出一个更优的调度算法,尽可能的提高网格计算的效率,同时尽量满足用户关于服务质量（QoS）的需要。本文首先对当前国内外一些较好的静态和动态调度算法进行了深入的分析,详细的比较了这些算法各自的优点和不足,并着重分析了调度算法中比较经典的Min-Min算法,在此基础上充分考虑服务质量（QoS）对调度算法的影响,提出了一个更加合理的模型来有效的提高调度算法的性能和实用性,并给出了相应的Mul-QoS-Min-Min算法。最后,采用网格模拟器GridSim对所提出的算法进行了一系列仿真。仿真结果表明,改进后的调度算法具有较高的性能,能够更加真实的体现并满足用户的需要。

论文目录

  • 致谢
  • 摘要
  • ABSTRACT
  • 序
  • 1 引言
  • 1.1 研究背景及意义
  • 1.1.1 网格技术概述
  • 1.1.2 网格技术国外研究现状
  • 1.1.3 网格技术国内研究现状
  • 1.2 调度算法的重要地位
  • 1.3 本文的组织结构
  • 2 网格计算中任务调度算法的分析
  • 2.1 任务调度问题的提出
  • 2.2 ETC矩阵模型及ETC矩阵的产生方法
  • 2.2.1 建立ETC矩阵的必要性
  • 2.2.2 ETC矩阵及ETC模型
  • 2.2.3 ETC矩阵的产生方法
  • 2.3 静态调度算法
  • 2.3.1 OLB算法
  • 2.3.2 MET算法
  • 2.3.3 MCT算法
  • 2.3.4 Min-Min算法
  • 2.3.5 其他的静态调度算法
  • 2.4 动态调度算法
  • 2.4.1 自适应调度算法
  • 2.4.2 Local Search调度算法
  • 2.5 静态调度算法与动态调度算法的比较
  • 2.5.1 调度算法的性能评价标准
  • 2.5.2 两类算法之间的差异
  • 2.5.3 调度算法的发展方向
  • 3 多重QoS约束下的任务调度算法
  • 3.1 考虑多重QoS约束的必要性
  • 3.2 基于QoS的资源管理模型
  • 3.2.1 管理模型
  • 3.2.2 QoS参数的描述及QoS模型
  • 3.2.3 效益函数的引入与定义
  • 3.3 多重QoS约束下的任务调度算法的描述
  • 3.4 本章小结
  • 4 基于GridSim的仿真结果
  • 4.1 网格模拟器GridSim介绍
  • 4.1.1 GridSim简介
  • 4.1.2 GridSim工具包的使用方法
  • 4.1.3 其他模拟器
  • 4.2 仿真结果及评价
  • 4.2.1 实验设置
  • 4.2.2 具体的仿真方法
  • 4.2.3 仿真结果及其分析
  • 5 结论
  • 5.1 本文的研究成果
  • 5.2 未来的研究方向
  • 参考文献
  • 作者简历
  • 学位论文数据集

    • 相关论文文献

    本文来源: https://www.lw50.cn/article/c012ea050ba6df4f37e97127.html