Vahid GhaedRahmati - Department of Computer Engineering, Khouzestan Science and Research Branch, Islamic Azad University, Ahvaz, Iran
Seyed.Enayatallah Alavi - Department of Computer Engineering, Shahid Chamran university of Ahvaz, Iran
Iman Attarzadeh - Department of Computer Engineering, Dezful Branch, Islamic Azad University Dezful, Iran

Grid computing system is different from conventional distributed computing systems by its focus on large-scale resource sharing and open architecture for services. tasks scheduling is a crucial problem in Grid environments. Many of grid scheduling systems optimize completion time and cost separately. In this paper, for solving the scheduling problem of computational grid system used a combination of genetic algorithm and Gravitational Emulation Local Search (GELS) algorithm and a hybrid scheduling algorithm (RHGGSA) which considers both the completion time and execution cost is introduced. The algorithm applies a weighted objective function that takes into account both the completion time and execution cost of the tasks. To show the out performance of the proposed task scheduling algorithm, the obtained results are compared with those of Min-Min, GA and GA-VNS. Simulation results and comparisons based on a set of problem demonstrated the efficiency and effectiveness of our proposed approach.

Task Scheduling, Grid Computing, Genetic Algorithm, Gravitational Emulation Local Search, Cost