基于经济模型的网格资源调度和分配的研究

论文摘要

网格是当前并行与分布式计算技术的一个重要发展方向,其目标是实现对地理上广泛分布的大量异构资源进行共享。资源管理是网格的关键技术之一,但是由于网格固有的异构性、分布性和动态性,传统的资源管理方法在网格环境中并不适用。此外,要吸引各类资源消费者和提供者加入网格,就必须满足他们各自的需求。与此同时,大量的经济理论研究已经证明,在众多没有或者很少中央指导的情况下,市场机制能够获得近似最优化的资源分配结果。因此,使用经济学方法进行网格资源管理能够很好地解决以上问题。本文首先介绍了网格的基本概念、国内外网格的研究现状,和网格的发展前景,然后深入地分析了网格资源管理的现状,总结了目前网格资源管理技术中的不足之处。随后,着重分析了在资源管理领域,经济学模型的相关研究成果。在前人的工作基础上,本文主要做了以下工作:(1)本文分析了在网格环境中引入经济学方法的必要性和可行性,讨论了将经济学原理应用于网格资源管理的合理性;(2)本文提出了一种基于经济学模型的资源获取策略。首先,分析了将价格机制中的拍卖机制应用于网格资源管理的优点,然后提出,将一种连续的双向拍卖策略应用于网格市场环境中,形成了一种基于连续的双向拍卖机制的网格资源分配模型。(3)在提出了连续的双向拍卖机制模型之后,本文又进一步的描述了在这个模型中,用户代理请求资源并按照自己的竞价策略参与拍卖的步骤,资源代理参与负责的主要工作,以及拍卖师的一些属性和基本行为。(4)基于GridSim网格模拟器,使用Java编程语言,为网格经济学模型设计了一个测试方案,并对本文所提出的网格环境下的连续的双向拍卖机制进行了模拟测试。实验结果表明,在网格环境下,本文提出的算法和策略是可行的,并且能够改善网格的整体性能。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 本文的研究背景、目的及意义
• 1.2 本文所做的主要工作
• 1.3 本文的组织结构
• 第二章 网格技术的现状及应用
• 2.1 网格技术概述
• 2.2 网格的研究现状及发展前景
• 2.3 网格的应用及相关项目举例
• 2.4 本章小结
• 第三章 网格环境下的资源管理
• 3.1 网格资源管理概述
• 3.2 网格资源管理结构模型
• 3.3 网格资源管理的特点
• 3.4 网格资源管理系统应提供的功能
• 3.5 目前一些网格项目的资源管理系统
• 3.6 本章小结
• 第四章 网格资源管理的经济学模型
• 4.1 经济学方法的引入
• 4.2 现有的相关研究
• 4.3 网格资源管理的经济模型
• 4.4 判断模型能效的几种标准
• 4.5 本章小结
• 第五章 基于经济模型的网格资源调度和分配模型
• 5.1 在网格中使用拍卖机制进行资源分配
• 5.2 网格资源拍卖机制模型
• 5.3 一种连续的双向拍卖机制
• 5.4 用户代理请求资源并按照自己的竞价策略参与拍卖的步骤
• 5.5 资源代理参与负责的主要工作
• 5.6 拍卖师的一些属性和基本行为
• 5.7 本章小结
• 第六章 基于GridSim 的网格模拟实验方案设计
• 6.1 模拟测试的原因
• 6.2 现有的网格模拟器项目
• 6.3 基于GridSim 的网格资源拍卖机制测试方案
• 6.4 本章小结
• 第七章 结束语
• 参考文献
• 研究生期间发表论文
• 致谢