基于计算经济的网格资源调度模型及其多拍卖师策略研究

摘要

网格技术被认为是下一代互联网和未来的计算基础设施。它把分散在不同地理位置的资源虚拟成为一个空前强大的信息系统，实现计算资源、存储资源、数据资源等资源的全面共享，并且这种共享是高度可控的。 在网格系统中引入经济学原理，一方面可以激励资源用户向网格市场提供资源，另一方面可以通过价格杠杆调节资源的分配，因此，基于计算经济的网格资源调度具有很好的现实意义。 本文在计算经济模型的基础上，为了使得资源提供者和资源使用者双方互利，并且实现快速、高效的资源调度，开展了如下工作： 1．深入分析了网格资源调度的研究内容及现状。 2．研究了计算经济模型在网格资源调度中的应用，并提出了一种基于计算经济的资源调度模型。 3．将单拍卖师模型改进为多拍卖师同时拍卖模型，以此解决系统中的空闲资源由于拍卖师过于忙碌而无法拍出。 4．参考现实的市场拍卖过程引进信誉度机制，这样给用户和资源在相互选择时提供更多的参考条件，同时也是多拍卖模型得以实现的前提。 5．对GridSim工具包进行了深入研究，在构建的模拟平台上对本文所提出的网格任务调度模型进行仿真，验证该模型的可行性和高效性。

目录

文摘

英文文摘

声明

第一章绪论

1.1网格的概念及其发展

1.1.1研究背景

1.1.2网格的概念

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

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

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

1.3本文所作的主要创新

1.4本文的主要工作和组织结构

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

2.1计算经济模型在网格技术中的应用

2.1.1网格技术中引入计算经济模型

2.1.2计算经济模型在网格系统中的应用

2.2一种新的网格资源调度模型

2.2.1资源层

2.2.2用户层

2.2.3资源调度中心

2.3小结

第三章资源调度模型中信誉度机制的研究

3.1网格环境中的信任机制

3.2信誉度的概念及其度量

3.3信誉度管理

3.3.1用户信誉度的初始化

3.3.2信誉度的修改

3.4小结

第四章资源调度模型中多任务拍卖机制

4.1拍卖机制及其描述

4.2多任务拍卖机制的资源调度算法

4.2.1拍卖模型调度算法

4.2.2招标模型调度算法

4.3小结

第五章仿真及其分析

5.1 GridSim简介

5.2调度系统的仿真

5.2.1网格资源建模

5.2.2用户作业建模

5.2.3调度器建模

5.2.4信誉度管理器

5.3图形化界面建模

5.4仿真分析

5.5小结

第六章结论与展望

6.1主要工作及创新点

6.2展望

参考文献

致 谢

附录A攻读学位期间发表的论文