一种改进型Min-Min调度算法

论文摘要

软硬件技术的发展使得在不断增长的大规模分布式资源集合上部署并行应用程序成为可能。随着网格的兴起,对这些应用程序调度算法的研究成为很活跃的区域。目前,围绕着网格中的任务调度算法,国内外已做了大量的研究工作,先后提出了各种调度算法。本文依据经典Min-Min调度算法,针对网格任务本身以及资源的属性,采取了具体化属性参数的方法,选取具有代表性的相关属性,设计了约束函数和优先权模型,从不同角度改进算法,提出了P-Min-Min调度算法。最后,采用Gridsim模拟工具包,通过对相关java包和Visual Moduler的改进实现了相关的调度算法,并将调度算法仿真结果中的若干数据进行了系统的比较和分析,从而验证了改进的调度算法在解决类似问题的有效性。通过对研究成果的总结,探讨了其中存在的问题,并指出调度问题进一步研究的若干方向。该算法可协调网格计算中异构资源在多用户之间的合理共享,满足不同用户需求,充分考虑不同作业的期望完成时间,并通过为不同级别用户设置不同优先级,使得高优先权用户的作业优先执行,保证绝大多数作业在期望完成时间之内完成。同时平衡了各种资源的利用率,提高了用户满意程度,实现了作业与异构资源之间的合理匹配。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 网格背景
• 1.2 网格特征
• 1.3 网格的体系结构
• 1.3.1 五层沙漏结构
• 1.3.2 开放网格服务结构
• 1.3.3 Web 服务资源框架
• 1.4 国内外研究现状
• 1.4.1 国外的研究现状
• 1.4.2 国内的研究现状
• 1.5 本课题研究背景、意义及内容和创新点
• 1.5.1 课题研究的背景和意义
• 1.5.2 论文的主要研究内容
• 1.5.3 论文的创新点
• 第二章 网格计算的任务调度
• 2.1 网格任务调度的概念与调度模型
• 2.1.1 任务调度的概念
• 2.1.2 网格调度模型
• 2.2 网格任务调度的特点及目标
• 2.2.1 特点
• 2.2.2 目标
• 2.3 任务调度算法的性能评价因素
• 2.4 网格作业调度模式及策略
• 2.4.1 常见的调度模式
• 2.4.2 作业调度策略及分类
• 2.5 独立任务的调度算法
• 2.5.1 动态任务映射算法
• 2.5.2 批模式的的任务调度算法
• 2.5.3 静态任务调度算法
• 2.5.4 静态调度算法与动态调度算法比较
• 第三章 传统Min-Min 调度算法分析
• 3.1 相关定义
• 3.2 传统 Min-Min 算法介绍
• 3.3 Min-Min 算法的不足
• 第四章 改进Min-Min 调度算法分析
• 4.1 改进算法思想
• 4.1.1 建立调度模型
• 4.1.2 相关定义
• 4.1.3 设计思想
• 4.2 优先权模型
• 4.2.1 参数设定
• 4.2.2 函数设计
• 4.3 改进型 Min-Min 算法介绍
• 第五章 仿真实验
• 5.1 网格模拟环境的必要性
• 5.2 网格模拟工具
• 5.3 采用 GridSim 实现调度算法
• 5.3.1 模拟环境的搭建
• 5.3.2 仿真流程
• 5.3.3 实验数据
• 5.3.4 实验结果及结论
• 第六章 总结与展望
• 6.1 全文总结
• 6.2 今后的工作与展望
• 参考文献
• 个人简历 在读期间发表的学术论文
• 致谢