The Research Of Grid Resource Scheduling Based On Economic Model

Grid computing, emerging as a new paradigm for next-generation computing, enables the resource sharing for solving large-scale problems in many fields. Recently years, the research on grid focuses on grid resource scheduling. Because the resources in grid have these characters: dynamics, diversity, autonomy, the resource scheduling in grid environment has become a prospecting subject. The researches include the resource scheduling algorithms.In this thesis, the resource scheduling algorithm which based on the econometrics model was analyzed extensively. By this model, the resource owner can offer and upgrade sharing resources more actively. In addition, this model is more convenient to use resources. At the same time, based on the characters of grid resources the thesis made some improvement on the primary algorithms, which are the resource scheduling algorithms based on Deadline Budget Constrain. And the new one can satisfy the users' need on completed jobs more. The key works of this paper are as follow:1. Summarize of the grid resource scheduling systems on present situation and characters.2. Analysis some important models and algorithms in grid resources scheduling, and focus on the algorithms based on Deadline Budget Constrain in the econometrics model.3. Improve the primary algorithms and propose a new algorithm called budget/deadline algorithm to meet the requirements of tasks more completed.4. Conduct experiments on proposed algorithms by simulator and prove that the algorithm is reasonable, adaptive and more flexible than any other algorithms. In a word, the proposed algorithm can improve the number of tasks completed better than the primary algorithms.