An adaptive resource scheduling algorithm for computational grid

The emerging computational grid infrastructure consists of heterogeneous resource in widely distributed autonomous domains, which makes resource scheduling even more challenging. In this paper, we propose an adaptive resource scheduling algorithm for computational grid called BLBD (Based on Load Balancing and Demand). According to the computational grid job's personal resource requirements, the system load of computational grid nodes and the load balancing of computational grid system, the algorithm choose an appropriate node self-adaptively for computational grid job from the candidates. It has been successfully tested in NPU Campus Computational Grid environment. The experimental result shows that the new task scheduling algorithm can lead to significant performance gain for a variety of applications.