A Benefit Driven Grid Jobs Scheduling Heuristic Algorithm

This paper proposes a grid job scheduling algorithm based on Dempster-Shater theory. The value of the expectation trust benefit function is the prediction benefit of a certain job which executes in the grid. This parameter can be used to detect the behaviors of resource providers in grid. Simulation experiments prove that benefit driven algorithm is better than conversional Min-min algorithm in benefit. This paper also gives the implementation of the mechanism.