文档介绍：湖北工业大学
硕士学位论文
基于改进的Vickrey拍卖模型的网格作业调度算法研究
姓名:孙代强
申请学位级别:硕士
专业:计算机应用技术
指导教师:孙俊逸
20100501
湖北工业大学硕士学位论文
摘要
网格技术是在当前各领域对计算资源和计算能力不断增长的形势下发展起来
的,它是并行与分布式计算技术的一个重要方向,其目的是实现网格虚拟环境上
的资源共享和协同工作。由于网格固有的异构性、分布性和动态性,使得资源管
理与作业调度成为网格计算领域中的关键部分。一个良好的资源管理与作业调度
策略能高效地分配网格资源,有效降低网格计算的总时间和总耗费,使网格达到
很好的性能。本文阐述了网格环境中引入经济学方法的必要性和可行性,分析了
基于市场经济的网格作业调度模型,重点分析了拍卖模型下网格的作业调度模型,
探讨了改进的拍卖模型的网格作业调度算法实现。
本文围绕如何高效地调度网格作业,主要做了如下研究工作:
1、探讨了网格的基本概念,比较了网格资源管理中各种不同的经济模型,
分析了一种基于拍卖机制的网格作业调度模型。
2、详细介绍了 Vickrey 拍卖的原理并根据其特点,分析了网格作业调度
Vickrey 拍卖模型中存在的问题,并提出改进的策略。
3、详细描述了改进的 Vickrey 拍卖模型的网格作业调度算法实现过程。重
点阐述了网格作业调度模型的建立,算法的实现方法与思路,算法将问题转变为
子集树遍历问题,选择调度的最短路径,不仅保证了资源高效准确地分配到作业
上,而且降低了系统负荷,满足了用户个性化和多样化的需求。
4、实现了基于改进的 Vickrey 拍卖的网格作业调度算法的仿真实验。实验
结果表明,提出的算法和策略是可行的,能够提高作业调度效率,减少和避
免不必要的损失。

关键词:网格,作业调度,Vickrey 拍卖,子集树,最短路径
I
湖北工业大学硕士学位论文
Abstract
Grid technology is developed by the more and more request for puting
resources puting capacity in many fields recently. It is an important direction
for the parallel and puting technology, the aim is to achieve a virtual grid
environment resource sharing and collaborative working. Due to the inherent
heterogeneous, distributed and dynamic nature of the grid, the resource management
and job scheduling e a key part of the field of puting. An excellent
resource management and job scheduling strategy can allocate and distribute the grid
resources effectively, and it can reduce the total time and total cost as well, which will
achieve the purpose of maximizing the performance of the grid. This paper describes the
necessity and feasibility of introducing economic approach to the grid environment, and
analyzes the grid job scheduling based on market economic model., and focuses on
analyzing the grid job scheduling based on the auction model, and explores to the
implementation of the grid job scheduling algorithm base on the improved auction
model.
This paper focuses on how to schedule grid job eff