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

基于QoS的网格资源调度研究

作　者: 蒲英
导　师: 马满福
学　校: 西北师范大学
专　业: 计算机软件与理论
关键词: 网格资源调度算法 QoS 时间和费用 GridSim
分类号: TP393.01
类　型: 硕士论文
年　份: 2011年
下　载: 35次
引　用: 0次
阅　读: 论文下载

内容摘要

在网格资源管理中,越来越多用户对资源提出了不同的QoS需求。大多数现有的网格资源管理系统采取的调度策略仅以提高系统或资源的利用率以及在最早时间内完成任务为目标,或者是直接从资源的可调度性来考虑,却很少从用户的角度来考虑。优化方法也仅仅考虑成本或时间单个目标,且在任务级进行,并未考虑多目标之间的优化和同一个应用内部多任务之间的优化,不能在更高一级综合,以提高系统利用率和应用的执行成功率。这些问题使得网格环境下的资源管理和调度十分复杂且具有挑战性。针对上述问题,本文研究在网格资源调度中,如何在满足用户的QoS需求的同时提高资源调度的可靠性。本文所做的主要工作如下:(1)介绍了网格QoS的概念并对其进行分类,研究了现有的网格资源调度策略并详细介绍了静态调度算法、动态调度算法以及经济学模型调度算法。(2)分析并研究传统的资源调度策略优缺点,提出根据用户的QoS偏好来进行资源调度。它利用加权法有效地解决用户的QoS偏好问题,从而更加准确地描述了用户的行为。(3)在考虑用户偏好的基础上,分析了QoS参数特性,提出了一个在时间和成本上实现多任务之间QoS参数容错的调度算法。它不再简单地以单个任务的成本或时间为约束,而是在不超出一个应用预算总的完成时间和成本的前提下,当一个调度失败出现时,进行评估,计算QoS参数当前的容错能力,决定是否可继续调度。本文使用网格模拟器GridSim工具包对提出的算法进行仿真。仿真结果表明,该算法具有较好的性能,能够更好地满足用户的需求并较大的提高调度的可靠性。

全文目录

摘要  4-5
Abstract  5-9
第1章绪论  9-16
  1.1 论文选题依据  9-10
  1.2 国内外研究现状  10-14
    1.2.1 国内外网格的研究  10-12
    1.2.2 网格资源调度研究  12-13
    1.2.3 资源调度仿真工具  13-14
  1.3 本文的主要工作  14
  1.4 论文组织结构  14-15
  1.5 本章小结  15-16
第2章网格QoS和资源调度技术  16-29
  2.1 网格QoS  16-18
    2.1.1 网格QoS的概念  16
    2.1.2 网格QoS的层次结构模型  16-18
    2.1.3 网格中QoS研究的重要性  18
  2.2 网格资源调度概述  18-28
    2.2.1 网格资源  19-20
    2.2.2 网格资源调度的特点及目标  20-22
    2.2.3 网格资源调度模型分类  22-23
    2.2.4 网格资源调度算法  23-28
  2.3 本章小结  28-29
第3章网格调度中QoS参数容错算法  29-40
  3.1 问题的提出  29-30
  3.2 基于QoS的资源调度模型  30-35
    3.2.1 网格资源调度模型  30
    3.2.2 基于QoS的资源调度模型  30-32
    3.2.3 多QoS需求模型  32-35
  3.3 算法的基本思想  35-39
    3.3.1 前提假设  35
    3.3.2 QoS需求分析  35-36
    3.3.3 网格调度中QoS参数容错算法  36-39
  3.4 本章小结  39-40
第4章仿真实验及结果分析  40-49
  4.1 网格仿真实验工具简介  40-41
  4.2 GridSim网格模拟器  41-44
    4.2.1 GridSim介绍  41-42
    4.2.2 GridSim关键特征  42
    4.2.3 GridSim实体及仿真流程  42-44
    4.2.4 GridSim的目录结构  44
  4.3 仿真实验结果及分析  44-48
    4.3.1 仿真环境与参数设置  44-45
    4.3.2 仿真试验及其结果  45-48
  4.4 本章小结  48-49
第5章总结与展望  49-51
  5.1 本文总结  49
  5.2 进一步工作及展望  49-51
参考文献  51-56
致谢  56-57
附录：攻读硕士学位期间学术成果  57

基于QoS的网格资源调度研究

内容摘要

全文目录

相似论文