学位论文 > 优秀研究生学位论文题录展示

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

作　者: 姜浩亮
导　师: 曾金全；王鑫
学　校: 电子科技大学
专　业: 软件工程
关键词: 信任预期效益资源匹配任务调度
分类号: TP393.01
类　型: 硕士论文
年　份: 2010年
下　载: 22次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

摘要  4-5
Abstract  5-9
第一章绪论  9-21
  1.1 网格简介  9-14
    1.1.1 网格的定义  9-13
    1.1.2 网格技术的特性  13-14
  1.2 本文研究的背景和意义  14-16
    1.2.1 选题背景  14-15
    1.2.2 研究内容  15-16
  1.3 信任领域存在的问题  16-19
    1.3.1 网格的发展趋势  16-19
  1.4 本文主要内容和结构  19-21
第二章网格体系结构  21-29
  2.1 五层沙漏模型介绍  21-22
  2.2 网格体系结构GRACE 简介  22-24
  2.3 OGSA（开放式网格服务体系结构）  24-28
    2.3.1 OGSA 相关的技术  24-25
    2.3.2 OGSA 架构介绍  25-26
    2.3.3 OGSA 的目标  26-27
    2.3.4 OGSA 基本实现思想  27-28
  2.4 本章小结  28-29
第三章网格信任机制  29-38
  3.1 信任的相关概念  29-30
  3.2 信任的性质  30-31
  3.3 信任函数分类方法  31-36
    3.3.1 网格实体介绍  31-33
    3.3.2 信任网络的规约层次化  33-34
    3.3.3 信任的全局可靠性分析  34-35
    3.3.4 网格信任的研究现状  35-36
  3.4 信任函数的更新策略  36
  3.5 恶意行为的预防  36
  3.6 具体函数的表示方法  36-37
  3.7 本章小结  37-38
第四章基于约束因子的资源分配模型  38-49
  4.1 正比例资源分配模型  38-39
  4.2 信誉值计算模块  39-46
    4.2.1 代理管理器(AMM)  41
    4.2.2 目录分配  41
    4.2.3 资源状态存储表  41
    4.2.4 资源发现代理  41-42
    4.2.5 资源提供代理  42
    4.2.6 信任值计算模块  42-43
    4.2.7 代理域之间的信任值计算  43-44
    4.2.8 基于修正参数的资源分配策略  44-46
  4.3 将约束机制加入到GRACE 用于代理系统中  46-48
    4.3.1 新的代理系统内部工作流程  47
    4.3.2 程序的伪代码  47-48
  4.4 本章小结  48-49
第五章基于期望效益的网格作业调度算法  49-58
  5.1 不确定性推理及表示方法  49
  5.2 网格节点信度函数与似然函数的表示方法  49-51
  5.3 信度函数与似然函数的更新策略  51-53
  5.4 信任检测机制  53-54
  5.5 调度效益函数  54-55
  5.6 基于期望效益的网格作业调度启发式算法  55-56
  5.7 改进的网格体系结构  56-57
  5.8 本章小结  57-58
第六章仿真试验  58-65
  6.1 网格调度模拟工具  58-60
  6.2 最小算法简介  60
  6.3 仿真实验与结果  60-64
  6.4 本章小结  64-65
第七章结束语  65-67
  7.1 本文所做的研究工作  65
  7.2 研究展望  65-67
致谢  67-68
参考文献  68-71

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

内容摘要

全文目录

相似论文