Optimizing job scheduling for computational grid based on firefly algorithm

Resources in grid systems are heterogeneous, geographically distributed, belong to different administrative domains and apply different management policies. The roles of job scheduling mechanisms are to identify, select and allocate the most suitable resources for a given set of jobs. This paper presents an intelligent metaheuristics method based on firefly algorithm, for scheduling jobs on grid computing. The proposed method is to dynamically create an optimal schedule to complete the jobs within minimum makespan. The simulation results illustrate that the proposed mechanism performed better than other scheduling mechanisms.