基于移动Agent的网格资源调度研究

摘要

网格技术能够将分散在网络上的各种资源进行有机的整合，形成一个统一的整体，为用户提供强大的计算能力和信息服务，被认为是继Internet之后一次重大的科技进步。网格中的资源与传统的分布式系统资源相比具有分布性、动态性和异构性的特征，这使得网格环境下的资源管理与分配变得相当复杂。 移动Agent是一类特殊的软件Agent，它可以让程序在网络上从一台主机自主地移动到另一台主机，代表用户完成指定的任务。我们将移动Agent技术引入到网格中，设计了一个基于移动Agent的网格资源体系结构，构造了基于移动Agent的网格层次资源监控模型，解决异构环境下的资源数据收集问题。 本文从网格资源的特点出发，探索一种更加合理的网格资源调度模型和更加有效的调度策略。在分析了传统的调度模型的基础上，提出了基于Agent的改进的层次调度模型。调度模型分为全局调度层和局部调度层，不同的层次使用不同的调度策略，从而使整个调度模型更加灵活有效。 好的资源调度算法能有效地协调和分配网格资源，并优化网格系统的性能。本文根据网格环境下任务的时间相关性特点，对传统蚁群算法进行了改进，设计了一种快速网格任务调度算法。该算法不仅解决了网格调度中多目标优化问题，而且依据任务调度历史信息可以进行快速资源匹配。 使用网格模拟器GridSim对FACO算法进行了仿真模拟。仿真结果表明FACO算法具有较高的求解速度，并且可以缩短任务的执行时间。

目录

文摘

英文文摘

声明

第一章引言

1.1网格技术概述

1.1.1网格的定义

1.1.2网格的特点

1.1.3网格研究的意义

1.2网格体系结构

1.2.1五层沙漏网格体系结构

1.2.2基于Web服务的OGSA网格体系结构

1.2.3 Web服务资源框架

1.3网格资源管理研究现状

1.3.1 Globus ToolKit

1.3.2 AppLeS

1.3.3 NetSolve

1.3.4 Nimrod/G

1.3.5当前网格资源管理研究的不足之处

1.4本文研究重点及组织结构

1.4.1本文研究重点

1.4.2论文组织结构

第二章网格资源调度分析

2.1网格资源调度概述

2.2网格资源调度模型研究

2.3本文的资源管理模型

2.4资源调度算法

2.4.1常用调度算法分析

2.4.2蚁群算法

2.5本章小结

第三章基于移动Agent的资源监控模型

3.1移动Agent概述

3.1.1移动Agent的概念

3.1.2移动Agent的技术优势

3.2基于移动Agent的网格监控模型

3.2.1资源监控的重要性

3.2.2网格监控模型的总体框架设计

3.2.3模块功能分析

3.2.4基于移动Agent的GridFound系统设计

3.3资源监控的信息管理

3.3.1局部资源信息的获取和描述

3.3.2全局资源信息的获取及描述

3.3.3监控模型分析

3.4本章小结

第四章基于移动Agent的网格资源调度模型

4.1基于移动Agent的调度模型

4.1.1模型介绍

4.1.2基于移动Agent的资源调度过程

4.2局部调度算法

4.2.1网格资源信息素的建立

4.2.2目标函数

4.2.3对网格资源的筛选原则

4.2.4记录成功匹配信息

4.2.5基于蚁群算法的调度过程

4.3全局调度算法

4.4负载平衡

4.5本章小结

第五章实验及分析

5.1网格模拟工具GridSim

5.1.1 GridSim的安装配置

5.1.2 Visual Modeler

5.2仿真过程及结果分析

5.3本章小结

第六章总结及展望

6.1全文总结

6.2研究工作展望

参考文献

在校期间发表的论文、科研成果等

致谢