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

基于信任模型的数据网格任务调度算法研究

作　者: 许玉杰
导　师: 曲雯毓
学　校: 大连海事大学
专　业: 计算机科学与技术
关键词: 信任模型数据网格任务调度 Min-Min GridSim
分类号: TP393.01
类　型: 硕士论文
年　份: 2010年
下　载: 51次
引　用: 1次
阅　读: 论文下载

内容摘要

网格任务调度是网格计算中的一项关键技术,它可以优化资源的使用,提高资源的利用率并为用户提供更好的服务质量。在网格中,特别是数据网格,为网格节点建立信任模型被认为是提高网格安全性的一项重要措施。目前的任务调度模型与算法主要针对计算网格,没有考虑数据传输开销,而在数据网格中,传输开销有时会超过计算开销,这严重影响了任务调度的性能。因此,人们迫切需要一种适合于数据网格的任务调度模型与算法。本文针对上述问题,提出了一种新的适用于数据网格任务调度的调度模型,并根据信任机制对Min-Min算法进行了改进。本文的主要工作及创新如下：(1)本文提出的调度模型将传统的单调度器分为任务调度器与数据调度器。任务调度器负责任务的调度,数据调度器负责数据文件的选择与调度,数据调度辅助任务的调度与执行。数据调度器与任务调度器并行工作,节省了调度时间。(2)此调度方法首先为网格中的文件服务节点建立信任模型,计算其信任值；然后在任务所需数据文件的选择上综合考虑了文件服务节点的信任值和文件的传输时间两个因素,选择信任值大并且数据传输时间小的节点作为文件服务节点；在数据传输时间的计算和传输路径的选择上,采用最短路径算法—Dijkstra算法,即在文件服务节点和任务所在节点之间选择传输时间最小的路径作为文件传输路径。(3)本文使用GridSim仿真工具对改进的Min-Min任务调度算法进行验证,实验结果表明,尽管此调度算法延长了任务的完成时间,但是任务执行的成功率却显著提高。

全文目录

摘要  5-6
ABSTRACT  6-9
第1章绪论  9-13
  1.1 研究背景和意义  9-10
  1.2 研究现状  10-11
  1.3 研究内容  11-12
  1.4 结构安排  12-13
第2章网格计算及其任务调度概述  13-29
  2.1 网格计算  13-21
    2.1.1 网格的起源  13-14
    2.1.2 网格的概念  14-15
    2.1.3 网格的特点  15-16
    2.1.4 网格体系结构  16-20
    2.1.5 网格的分类  20-21
  2.2 网格任务调度  21-28
    2.2.1 任务调度的过程  21-22
    2.2.2 任务调度的特点  22-23
    2.2.3 任务调度的目标  23-24
    2.2.4 任务调度的模式  24-28
  2.3 本章小结  28-29
第3章基于信任模型的Min-Min调度算法  29-47
  3.1 网格信任问题概述  29
  3.2 信任的定义  29-30
  3.3 信任的性质  30-31
  3.4 信任的分类  31-32
  3.5 信任值的计算  32-37
    3.5.1 直接信任值计算  32-36
    3.5.2 推荐信任值计算  36-37
    3.5.3 总体信任值计算  37
  3.6 调度模型  37-39
  3.7 任务调度算法  39-45
    3.7.1 Min-Min算法  40-42
    3.7.2 Dijkstra算法  42-44
    3.7.3 数据文件的选择  44-45
    3.7.4 算法过程  45
  3.8 本章小结  45-47
第4章仿真实验  47-56
  4.1 GridSim介绍  47-48
  4.2 GridSim特点  48
  4.3 GridSim体系结构  48-50
  4.4 实验过程及结果  50-55
    4.4.1 实验具体过程  50-52
    4.4.2 实验结果分析  52-55
  4.5 本章小结  55-56
第5章总结与展望  56-58
  5.1 论文工作总结  56
  5.2 未来工作展望  56-58
参考文献  58-62
致谢  62-63

基于信任模型的数据网格任务调度算法研究

内容摘要

全文目录

相似论文