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

摘要

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

目录

文摘

英文文摘

声明

第一章概述

1.1引言

1.1.1网格技术简述

1.1.2基于计算经济的网格资源调度的研究内容及研究意义

1.2网格资源调度国内外研究现状评述

1.2.1网格资源调度国外研究现状

1.2.2网格资源调度国内研究现状

1.3目前网格资源调度中存在的问题

1.4本文的主要工作

1.5本文的组织结构

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

2.1资源分配中常见的经济模型

2.1.1拍卖模型

2.1.2招标/合同网模型

2.1.3其它模型

2.2基于拍卖-招标模型的资源调度系统

2.2.1资源层(Resource)

2.2.2资源代理层(Resource Agent)

2.2.3决策服务器(Decision-making Server)

2.2.4任务代理层(Job Agent)

2.2.5网格作业层(Grid Job)

2.3调度算法的设计

2.3.1开销优先的调度算法

2.3.2时间优先的调度算法

2.3.3时间和开销折衷的优化调度算法

2.4调度模型实现的若干关键技术

2.4.1作业预算和时间期限的确定

2.4.2付费机制

2.4.3容错性

2.5本章小结

第三章网格资源调度模型中Agent的设计

3.1 Agent技术研究

3.1.1 Agent的起源和定义

3.1.2 Agent特性

3.2移动Agent技术

3.2.1移动Agent概述

3.2.2移动Agent的体系结构

3.2.3基于移动Agent的网格体系结构

3.2.4移动Agent的典型系统

3.3调度模型中Agent的设计

3.3.1资源Agent的设计

3.3.2任务Agent的设计

3.3.3域内中心节点Agent的设计

3.4本章小结

第四章原型试验及分析

4.1网格模拟器-Gridsim

4.1.1 Gridsim简介

4.1.2 Gridsim系统结构

4.1.3 Gridsim的安装与使用

4.2资源调度系统实例模拟及其分析

4.2.1网格资源的模拟

4.2.2网格用户的模拟

4.2.3调度过程实例模拟

4.3本章小结

结束语

参考文献

致谢

附录