一种基于在线反向拍卖的计算网格资源分配方法

摘要

网格系统被定义为下一代的计算平台，用来解决科学和工程领域的大型问题。网格的最终目标是实现网络虚拟环境上的资源共享和协同工作，消除资源孤岛。资源分配和任务调度是网格计算系统中的两个关键技术。在传统的计算系统中所使用的资源管理协议的前提是可以完全控制所有资源，所以它们不能被简单的应用于复杂的网格环境中。因此，我们需要一种新的资源分配方法。 拍卖模型是解决网格资源分配难题的一个有效方法，因为它提供了一个分布式的结构，比其它经济模型容易实现，并且反映了资源所有者的自治权。网格资源的动态性要求资源所有者和网格用户通过某种机制在使用资源的数量和价格方面达成一致，拍卖模型提供了这种机制。但是，根据网格资源的自治性、动态性的特征，一些传统的拍卖协议在应用到网格环境中时存在一些瓶颈。 在本文中，我们根据计算网格环境中资源的动态性特征以及利用经济机制进行网格资源管理的优越性，提出了一种基于在线反向拍卖机制的计算网格资源分配方法。在这种方法中，代理人利用前边投标价格的均值作为后一个投标的定价；并且代理人在接收到资源提供者的投标后，可以立即作出该资源提供者是否中标的决策并通知资源提供者，这样就避免了先进行投标的资源提供者多余的等待时问。然后，我们证明这种方法满足经济学中激励相容的要求，即网格资源提供者会为了自己利益的最大化而报出自己真实的估价。最后，利用网格仿真工具Gridsim对所提出的网格资源分配方法进行模拟，验证了算法的正确性及其性能。

目录

文摘

英文文摘

声明

第1章 绪论

1.1研究背景和研究意义

1.2研究现状

1.3本文的主要工作和创新

1.4论文的结构

第2章 网格基本概念

2.1网格概述

2.1.1网格的起源

2.1.2网格的特点

2.1.3网格体系结构

2.1.4网格的分类

2.2网格资源管理概述

2.2.1网格资源定义和特点

2.2.2网格资源管理特点

2.2.3网格资源管理的目的和意义

2.2.4网格资源管理中的经济学方法

第3章 基于在线反向拍卖的计算网格资源分配方法

3.1网格资源分派的简单模型

3.2拍卖协议

3.2.1传统的拍卖协议

3.2.2在线反向拍卖

3.2.2网格资源分配过程

3.3激励相容

第4章 实验模拟

4.1模拟仿真工具介绍

4.1.1 Gridsim概述

4.1.2 GridSim工具箱的特征

4.1.3 GridSim体系结构

4.1.4网格仿真实验的一般步骤

4.2实验过程及结果

4.2.1在Eclipse环境下使用GridSim

4.2.2实验具体过程

4.2.3实验结果及分析

第5章 结论

参考文献

攻读学位期间发表的论文

致谢

研究生履历