Grid Job Scheduling Algorithm Research Based On Improved Vickrey Auction Model

Grid technology is developed by the more and more request for the computing resources and computing capacity in many fields recently. It is an important direction for the parallel and distributed computing 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 become a key part of the field of grid computing. 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 effectively, the following major research are below:1. We discuss the basic concepts of the grid technology, and make a comparison to the grid resource management based on a variety of economic models. We focus on analyzing a grid job scheduling model base on auction mechanism.2. We introduce the theory of Vickrey auction in detail, and according to the characteristics, find out some problems in the model and proposed the suggestion of improving the strategy in grid job management based on Vickrey auction model.3. We offer a detailed description of the implementation process of grid job scheduling model based on improved Vickrey auction mechanism., including the model establishing, methods and ideas of the algorithm, transforming the problem to the problem of traversing subset tree, choosing the shortest path of the scheduling, which not only guarantees an accurate and efficient allocation of resources and jobs, but also reduces the system load and meets the user demand for the personalization and diversification.At last, we implement the simulation experiment of the grid job scheduling based on improved Vickrey auction model. The results show that the proposed algorithm and the strategy is feasible, which can improve the efficiency of job scheduling, and can reduce and avoid unnecessary losses in grid computing.