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

基于计算经济的网格资源调度模型研究

作　者: 刘凯雄
导　师: 傅明
学　校: 长沙理工大学
专　业: 计算机应用技术
关键词: 网格计算资源调度经济模型 Agent 移动Agent
分类号: TP393.01
类　型: 硕士论文
年　份: 2007年
下　载: 111次
引　用: 1次
阅　读: 论文下载

内容摘要

网格高度的动态性、自治性、异构性给网格环境下的实体合作提出了严格的要求。如何管理分配异构、分布的资源是网格发展要解决的核心问题之一，一种好的资源调度策略能够充分有效的利用网格上的资源，一种好的机制可以吸引更多的资源拥有者把自身的资源投放到网格上来使用。目前网格环境下的资源调度算法主要包括性能调度和经济调度。性能调度方法主要包括精确调度、多准则调度和智能搜索调度等方法。经济调度则是将计算经济模型引入到网格环境中，以价格为杠杆，以利益为驱动。资源所有者贡献自己的资源后获得一定的报酬，从而激励更多的资源加入到网格上来。本文在计算经济模型的基础上，为了实现在公平的市场环境下，资源提供者和资源使用者双方互利，开展了如下工作：●分析了网格资源调度的研究内容和意义及研究现状；●将计算经济模型引入到网格资源调度过程中，提出了一种基于计算经济的资源调度模型；●根据用户对任务本身的偏好，基于上述模型，给出了不同的调度算法并分析算法的性能；●用Agent模拟经济模型中的买卖双方，对提出的资源调度模型及算法进行了原型试验，仿真试验结果表明，该模型能够较好的适应网格的动态性和自主性，易于扩展；用户能够公平地获得具有较高性价比的资源。

全文目录

摘要  5-6
ABSTRACT  6-9
第一章概述  9-19
  1.1 引言  9-12
    1.1.1 网格技术简述  9-11
    1.1.2 基于计算经济的网格资源调度的研究内容及意义  11-12
  1.2 网格资源调度国内外研究现状评述  12-16
    1.2.1 网格资源调度国外研究现状  12-16
    1.2.2 网格资源调度国内研究现状  16
  1.3 目前网格资源调度中存在的问题  16-17
  1.4 本文的主要工作  17-18
  1.5 本文的组织结构  18-19
第二章基于计算经济的网格资源调度模型研究  19-35
  2.1 资源分配中常见的经济模型  19-23
    2.1.1 拍卖模型  19-21
    2.1.2 招标/合同网模型  21-22
    2.1.3 其它模型  22-23
  2.2 基于拍卖-招标的资源调度模型及其技术框架  23-29
    2.2.1 资源层(Resource)  25-26
    2.2.2 资源代理层(Resource Agent)  26
    2.2.3 决策服务器(Decision-making Server)  26-28
    2.2.4 任务代理层(Job Agent)  28-29
    2.2.5 网格作业层(Grid Job)  29
  2.3 调度算法的设计  29-33
    2.3.1 开销优先的调度算法  29-31
    2.3.2 时间优先的调度算法  31-32
    2.3.3 时间和开销折衷的优化调度算法  32-33
  2.4 本章小结  33-35
第三章调度模型实现的若干关键技术  35-45
  3.1 调度模型中Agent的设计  35-42
    3.1.1 移动Agent技术及相应网格体系结构  35-38
    3.1.2 资源Agent的设计  38-39
    3.1.3 任务Agent的设计  39-41
    3.1.4 域内中心节点Agent的设计  41-42
  3.2 作业预算和时间期限的确定  42-43
  3.3 付费机制  43
  3.4 故障解决方案  43-44
  3.5 本章小结  44-45
第四章原型试验及分析  45-55
  4.1 网格模拟器-Gridsim  45-47
    4.1.1 Gridsim简介  45-46
    4.1.2 Gridsim系统结构  46-47
    4.1.3 Gridsim的安装与使用  47
  4.2 资源调度系统实例模拟及其分析  47-54
    4.2.1 网格资源的模拟  48
    4.2.2 网格用户的模拟  48-49
    4.2.3 调度过程实例模拟  49-54
  4.3 本章小结  54-55
结束语  55-57
参考文献  57-63
致谢  63-65
附录 (攻读学位期间发表论文目录)  65

基于计算经济的网格资源调度模型研究

内容摘要

全文目录

相似论文