A Reliable and Hybrid Scheduling Algorithm based on Cost and Time Balancing for Computational Grid

Vahid GhaedRahmati, Seyed.Enayatallah Alavi, Iman Attarzadeh

Abstract


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.

Keywords


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

Full Text:

PDF


Lululemon Black Friday cheap nfl jerseys Lululemon factory Outlet ny Black Friday discount tiffany outlet wholesale soccer jerseys online oakley black friday cheap nhl jerseys china cheap nfl jerseys north face black friday sale cheap nfl jerseys online Jordans Black Friday Sale 2015 Cheap Moncler Cyber Monday moncler outlet cheap soccer jerseys moncler outlet black friday cheap authentic nfl jerseys north face cyber monday Louboutin Black Friday canada wholesale cheap nfl jerseys lululemon cyber monday 2015 cheap nfl jerseys from china 2015 Cheap Moncler Black Friday Sale Moncler Cyber Monday 2015 cheap jerseys Lululemon Cyber Monday Sale jordans cyber monday deals 2015 Black Friday deals Lululemon 2015 jordan black friday 2015 Moncler Jackets Black Friday Sale 2015 Louboutin Pas Cher Black Friday 2015 Canada Lululemon north face black friday cheap wholesale soccer jerseys