网格工作流中的资源评估与选择策略分析与实现

论文摘要

网格技术允许在多个实体中实现资源共享,但是网格工作流的一个主要问题是为运行某一特定任务选择最适合的资源。最适合资源的选择涉及到若干个因素的分析,如运行任务的预测时间,对资源的访问限制,使用资源的成本等。另外,资源选择必须考虑与每个资源有关的不确定性,回答与访问每个资源有关的资源可靠性,预测错误的可能性,及成本错误的可能性问题。在以前的文献中,以不同的方式来阐述了网格工作流任务调度中的资源调度问题。但是,解决资源调度问题的方法只考虑到影响优化选择的一两个因素,并没有完全考虑到上述提到的那些重要的因素,不能满足对QoS的多样化需求。考虑到网格工作流资源调度问题实质属于多目标决策问题,因此这篇论文通过讨论求解MADM一类问题的方法,提出了三种适用于网格工作流单任务调度的“多维QoS指导的资源评估和选择算法”,即侧重客观决策的RESA算法,完全主观决策的RESA-E算法,以及侧重主观决策的RESA-LE算法,它们都能确保搜索到满足用户需求的最佳资源,不仅包括价格、时间最优,而且满足他们自己定义的专有QoS需求,最后通过Matlab程序实现并且将这三种算法进行分析比较,得出RESA算法为求解网格工作流资源评估和选择问题的最佳算法。RESA为用户提供自动化的资源选择工具和网格资源多样性问题的解决提供了一定的理论基础和应用前景。

论文目录

• 摘要
• ABSTRACT
• 目录
• 图表目录
• 引言
• 第一章 相关概念
• 1.1 网格
• 1.1.1 网格概念
• 1.1.2 网格特点
• 1.1.3 网格应用
• 1.2 工作流基本概念
• 1.3 网格工作流
• 1.3.1 网格工作流的概念
• 1.3.2 网格应用需要网格工作流
• 1.3.3 网格工作流与传统工作流的区别
• 1.3.4 网格工作流架构（GWA）
• 1.3.5 网格工作流及相关研究的现状
• 1.3.6 网格工作流面临的挑战
• 第二章 RESA算法的研究背景
• 2.1 环境背景
• 2.1.1 从性能角度看网格工作流的结构和执行模式
• 2.2 相关工作
• 2.3 预测策略和技术
• 2.3.1 预测策略
• 2.3.2 预测技术
• 2.3.3 结论
• 第三章 基于模糊信息矩阵的多属性决策问题MADM
• 3.1 求解MADM通用的思想结构
• 3.2 选择的算法
• 3.2.1 算法涉及到基础矩阵和向量类型
• 3.2.2 算法的理论基础
• 3.2.3 小结
• 第四章 RESA算法和实现
• 4.1 算法思想
• 4.2 修改要点
• 4.3 RESA算法结构
• 4.4 RESA算法描述与实现
• 4.4.1 RESA算法实现环境及编程语言
• 4.4.2 RESA的算法描述
• 4.4.3 决策矩阵X的预测算法和部分实现
• 4.4.4 RESA的主要函数
• 4.4.5 RESA算法实现过程与结果
• 4.4.6 算法比较
• 4.4.7 结论
• 第五章 总结和展望
• 5.1 全文总结
• 5.2 展望
• 参考文献
• 致谢