Market-Driven Based Resource Scheduling Algorithm in Computational Grid

Grid resource management and scheduling are confronted with a great challenge. This paper presented a dynamic resource price-adjusting (RPA) strategy in computational Grid. Three new concepts and two new evaluation standards are defined. On the basis of these theories, a Grid resource scheduling algorithm based on marker-driven using dynamic RPA strategy is proposed. With the help of GridSim toolkit, the simulation of resource scheduling algorithm proposed in the paper is realized, and the new algorithm is compared with GridSim DBC (deadline and budget constrained) scheduling algorithms. The experimental results show that the new algorithm improves the performance of Grid in aspect of increasing the task accomplishment ratio and solving the problem of load imbalance.