用于网格任务调度的信任值计算算法研究

论文摘要

作为新一代计算平台,网格能够实现大规模的地理上广泛分布的高性能计算资源、海量数据和信息资源、数据获取和分析处理系统、应用系统、服务与决策支持系统,以及组织、人员等各种资源的共享与聚合。由于网格环境下网格资源的广泛分布与异构性等特点导致了很多安全问题的产生,而网格环境中的信任问题又是当前网格安全研究的一个热点。本文研究了基于任务调度的信任值计算算法,主要做了如下工作:（1）首先分析了现有几个常用的信任计算模型,并通过分类比较,实验等方法对其优劣性总结,确定了本文的研究思路,归纳出本文工作需要解决的关键问题:信任值的初始化与信任值的协同传递计算;分析现有任务调度算法的优点与缺陷,为后续的工作提供了理论依据。（2）为解决网格环境的动态性和不确定性所带来的安全问题,通过对网格环境中实体之间的信任关系进行分析,提出了一种信任值计算模型。该模型能根据用户和资源间已有执行经验计算节点的信任值,实现了网格环境下信任值的分布式计算,有效解决了网格动态性引起的信任值计算开销问题。（3）针对Min-Min算法在安全性方面、任务调度、任务提交成功率、资源利用率方面的存在的不足,提出了一种基于信任的网格任务调度算法,在候选资源节点中找出执行时间与信任度综合评价高的节点先分配预期完成时间最大的任务,再分配预期完成时间最短的任务。在此基础上,在网格模拟器（Gridsim平台）并对本文提出的算法进行仿真实验,仿真结果表明改进后的算法在上面三个性能参数比Min-Min算法更优更合理。

论文目录

• 摘要
• Abstract
• 插图索引
• 附表索引
• 第1章 绪论
• 1.1 网络技术概述
• 1.1.1 网格的概念
• 1.1.2 网格的特点
• 1.1.3 网格的分类
• 1.2 国内外研究现状
• 1.3 研究工作及论文的主要内容
• 1.3.1 本文主要研究工作
• 1.3.2 本文的组织结构
• 第2章 网格资源调度
• 2.1 网格体系结构
• 2.1.1 五层沙漏结构
• 2.1.2 开放网格服务结构
• 2.1.3 Web服务资源框架
• 2.2 网格任务调度
• 2.2.1 任务调度的概念
• 2.2.2 任务调度的特点与目标
• 2.3 经典的任务调度算法
• 2.3.1 Min-Min任务调度算法
• 2.3.2 OTE Min-Min任务调度算法
• 2.3.3 Max-Min任务调度算法
• 2.4 信任及其对任务调度的影响
• 2.5 小结
• 第3章 基于推荐信任的信任值计算模型
• 3.1 信任定义
• 3.2 常用的信任值计算模型
• 3.2.1 AbduI-Rahman信任计算模型
• 3.2.2 Beth信任计算模型
• 3.3 改进的信任计算模型
• 3.3.1 信任值的量化
• 3.3.2 本地信任值计算
• 3.3.3 全局信任值计算
• 3.3.4 恶意节点处理
• 3.4 实验仿真流程
• 3.4.1 信任仿真方法及流程
• 3.4.2 仿真数据流程及说明
• 3.5 网格环境下信任值计算算法
• 3.6 小结
• 第4章 基于信任的任务调度模型
• 4.1 任务调度模型模块设计
• 4.2 新模型的建立
• 4.3 模型作用过程
• 4.4 基于信任机制的网格任务调度策略
• 4.5 基于信任机制的网格任务调度算法
• 4.6 小结
• 第5章 仿真实验与结果
• 5.1 Gridsim简介
• 5.2 建立仿真环境
• 5.3 仿真实验
• 结论
• 1. 论文工作总结
• 2. 不足之处及未来研究的方向
• 参考文献
• 致谢
• 附录A 攻读学位期间所发表的学术论文目录