The Research Of Grid Resource Allocation Methods Based On The Economic Theory

The objective of grid system is to realize the share of numerous heterogeneous resources. Grid resources are dynamic, heterogeneous, distributed and autonomous, how to improve the efficiency of resource allocation for grid system has become a key issue. Resource allocation can be better described to utilize the principle of economics instead of traditional resource allocation algorithms. Therefore many researchers introduced economic theory to solve the problem of resource allocation in grid environment.In this paper, the improvement of the Zero Intelligence (ZI) strategy and the fixed mark-up strategy has been achieved based on the existed researches, and combined with the characteristics of grid resources. Thus a supply and demand based individual rational pricing mechanism(SDIRPM) is proposed, which optimized the resource allocation model based on the continuous double auction. The model in this paper improves the efficiency of resource allocation based on economic theory.The main work of this paper is as follows:First, on basis of detailed study and research on the auction mechanisms and individual rationality algorithms, ZI strategy and the fixed-markup strategy have been improved.To add the historical reference into two strategies, the ZI strategy and the fixed mark-up strategy are matched with the actual situation much better.Further, a new individual rationality algorithm which is called supply and demand based individual rational pricing mechanism is proposed, combined the Kaplan strategy with Gjerstad Dickhaunt (GD) strategy. The situation that average transaction price is low means that supply exceeds demand, Kaplan strategy has higher efficiency; otherwise, the situation that average transaction price is high means that demand exceeds supply, GD strategy has higher efficiency.Then, the optimization design of resource allocation model based on continuous double auction was implemented. The continuous double auction theory combined supply and demand based individual rational pricing mechanism was introduced to the grid environment. Resource users can obtain computing resources to complete tasks and resource providers can provide idle resources to obtain profit, this process improved the utilization rate of resources.Finally, the simulation experiments in the framework of GridSim were established to achieve various allocation algorithms and individual rationality algorithms. Supply and demand based individual rational pricing mechanism was compared with other algorithms in simulation experiments, and the results showed that algorithm in this paper is better than others.