基于工作流的网格资源调度关键技术的研究

摘要

本文首先介绍了网格的基本概念，特点和现阶段网格有待研究的问题，描述了当前比较流行的网格体系结构：五层沙漏体系结构和开放网格服务体系结构(OGSA)。其次着重研究了目前典型的资源管理系统以及资源调度策略。深入了解Gloubs中的资源分配管理者GRAM。分析现存的网格资源调度策略，通过具体算法的分析(在本文中利用min-min算法)更加深入的了解该类算法所存在的缺陷。同时提出以全局为考虑的资源调度概念。对网格工作流做了深入地研究。因为网格工作流是一个网格服务自动化、处理的过程，它根据一系列的过程规则，能够完全或部分地把运行在网格环境下的各种互相作用的网格服务有机地结合在一起，其间的文件、信息或数据在不同的网格服务之间传递和执行。根据网格工作流的特点，借鉴GRASP(GreedyRandomizedAdaptiveSearchProcedure)贪婪随机自适应搜索算法，并根据现有的网格体系结构以及资源调度工具，提出了基于工作流的资源调度算法。最后由于在网格资源调度的研究中，一般采用仿真器完成正确性及性能的验证。比较了几种常用的网格仿真工具，本文最后选择了NS-2来实现算法，并详细介绍了NS-2这一网格建模与仿真工具来说明其如何构建实验平台。

目录

文摘

英文文摘

学位论文独创性声明及学位论文使用授权声明

第一章 绪论

第二章 网格资源调度关键技术研究

第三章 网格工作流的研究

第四章 基于任务的资源调度算法

第五章 基于工作流的资源调度算法原理

第六章 算法实现以及评测

第七章 总结与展望

参考文献

致谢

附录一：中英文对照表

附录二：作者攻读硕士学位期间论文发表情况

附录三：作者攻读硕士学位期间参加项目情况

附录四：算法实现代码