Dynamic Grid Resource Scheduling Model Using Learning Agent

Grid scheduling is a key problem for grid to improve the resource management and application performance. It has been proven to be a NP-hard problem for the computation of optimal grid schedules, which is responsible to allocate resources to user jobs with the objective such as minimizing the completion time or cost. Therefore, it is more difficult for Grid scheduling system to cope with the dynamically varied resource and jobs. To solve this problem, an adaptive negotiation based scheduling model is presented. The near-optimal schedules are selected by learning agents representing the resource and jobs respectively in grid. The agents can reduce the size of scheduling search space through a modified reinforcement learning algorithm, where the state-value function is improved by a numerical function approximation and the balance of efficiency and complexity is obtained by a simulated annealing algorithm. The results demonstrate that the proposed negotiation model and the learning agents based negotiation model are suitable and effective for grid environments.