LoBa-Min-Min-SPA: Grid Resources Scheduling Algorithm Based onLoad Balance Using SPA

摘要

In the grid environment, there are a large number of grid resources scheduling algorithms. According to the existingMin-Min scheduling algorithm in uneven load, and low resource utilization rate, we put forward LoBa-Min-Min algorithm,which is based on load balance. This algorithm first used Min-Min algorithm preliminary scheduling, then accordingto the standard of reducing Makespan, the tasks on heavy-loaded resources would be assigned to resources thatneed less time to load balance, raise resource utilization rate, and achieve lesser completion time. We used benchmark ofinstance proposed by Braun et al. to prove feasibility and effectiveness of the algorithm. At Last, We introduced the SPAand gave the experimental results of Min-Min-SPA and LoBa-Min-Min-SPA.