Grid resource scheduling algorithm based on dynamic price-adjusting strategy

Abstract

Market mechanism and economic model have been proven to be efficient to distributed grid resource management. The economy-based deadline and budget constrained scheduling algorithm with cost-optimisation and time-optimisation reveals the problem of load unbalanced. A new dynamic resource price-adjusting (RPA) strategy in grid environment is presented. On the basis of price fluctuating methodology and load balance evaluation method, a market-driven guided grid resource scheduling algorithm is proposed, which considers about RPA-cost optimisation and RPA-time optimisation. New algorithm is compared with traditional deadline and budget constrained algorithm in scenarios of a single user and multiple users, and the experimental comparison results show that the new algorithm is feasible which improves the performance of grid in aspect of not only increasing the task accomplishment ratio, but also solving the problem of load unbalanced.