基于期望信任效益函数的网格作业调度算法的研究与仿真

摘要

网格计算是新兴起的一门网络技术，已经成为研究的热点，网格计算要实现的目标是跨区域、跨平台的信息资源共享，让资源使用者得到最廉价的资源，让资源提供者得到最大的利益，其中任务的调度是当前研究比较热门的一个分支，其内容主要包括资源的发现、任务和资源的匹配、任务的执行三个部分，网格系统要根据不同的任务，采取适当的策略，把任务分配到相应的资源上，使得人物可以在最短的时间和最小的费用情况下得到解决，但是由于任务调度的复杂性和网格环境的动态性，使得资源的调度更加繁琐，特别是资源和用户可以随时加入和撤出网格系统，目前比较高效的资源调度管理技术是信任管理，利用信任技术来管理资源和用户。
　　论文在网格计算和信任管理基础上提出了基于模糊理论的网格资源调度算法研究，充分利用模糊理论对信任节点、不信任节点以及介于两者之间部分的理论描述，以及信任度的更新理论等，与此同时，文章将节点的信任度用节点为获得信任度所付出的代价为衡量标准，得到一个期望效益算法，期望效益就是节点在执行一个任务时自己预期的效益和收益，用此来预测任务的执行情况。
　　通过仿真实验，通过历史交易记录，来判定节点的可信任情况，证明本文提出的算法比以前的最小算法要优秀许多，特别是在利用率方面，能大大提高系统的资源利用率。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 网格简介

1.2 本文研究的背景和意义

1.3 信任领域存在的问题

1.4 本文主要内容和结构

第二章 网格体系结构

2.1 五层沙漏模型介绍

2.2 网格体系结构GRACE简介

2.3 OGSA（开放式网格服务体系结构）

2.4 本章小结

第三章 网格信任机制

3.1 信任的相关概念

3.2 信任的性质

3.3 信任函数分类方法

3.4 信任函数的更新策略

3.5 恶意行为的预防

3.6 具体函数的表示方法

3.7 本章小结

第四章 基于约束因子的资源分配模型

4.1 正比例资源分配模型

4.2 信誉值计算模块

4.3 将约束机制加入到GRACE用于代理系统中

4.4 本章小结

第五章 基于期望效益的网格作业调度算法

5.1 不确定性推理及表示方法

5.2 网格节点信度函数与似然函数的表示方法

5.3 信度函数与似然函数的更新策略

5.4 信任检测机制

5.5 调度效益函数

5.6 基于期望效益的网格作业调度启发式算法

5.7 改进的网格体系结构

5.8 本章小结

第六章 仿真试验

6.1 网格调度模拟工具

6.2 最小算法简介

6.3 仿真实验与结果

6.4 本章小结

第七章 结束语

7.1 本文所做的研究工作

7.2 研究展望

致谢

参考文献