Adoptability Study of Bin-Packing for Scheduling Jobs on Volunteer Grid Resources

Volunteer grid computing is a distributed environment for making possible execution of computationally extensive computer jobs and research experiments such as cancer treatment research. The completion of submitted jobs to volunteer grid within the deadline as well as satisfying all the job requirements is a research challenge. However, these computer jobs can only be efficiently executed if the jobs are scheduled properly to the resources of volunteer grid. In this paper, job scheduling heuristic is proposed to complete the jobs with less waiting time and within the deadline. The proposed heuristic is an extension of previous work, which provides improved scheduling performance. The proposed heuristic also provides an investigation of bin-packing problem adoptability for volunteer grid environment. The simulation results show the comparison of proposed job scheduling heuristic with other baseline scheduling algorithms.