A Hybrid Genetic A
A
Hybrid Genetic Algorithm with Elitist Ant System in Grid Scheduling
1. Asst.Professor, Dept. of Computer
Applications, Sri Ramakrishna College of Engg, Coimbatore-641 022,
2. Prof., Dept. of ECE,Government College of
Technology,Coimbatore-641 022, INDIA
Abstract: Services
like resource discovery, monitoring and scheduling are more complicated in a
grid environment due to the resource pool being large, dynamic and
architecturally diverse. A Grid scheduler ensures resource selection decisions
in an environment where it cannot control local resources, as the latter are
distributed, and systems information is limited/dated and such interactions are
closely linked to Grid Information Services functionality. This paper addresses
dynamic scheduling of jobs to distributed computing resources. No single
scheduling method is enough as scheduling problems have richness and variety.
Makespan is the most common objective function of task scheduling problems.
Makespan minimisation ensures jobs to level differences between each phases’
completion time. In this paper, a hybrid Genetic Algorithm (GA) with
incorporates Ant Colony Optimization (ACO) for grid scheduling is proposed. The
proposed Hybrid Genetic Algorithm with Elitist Ant System (HGAEAS) demonstrates
its effectiveness for Grid Scheduling.
[Radha and V. Sumathy. A Hybrid Genetic
Algorithm with Elitist Ant System in Grid Scheduling. Life Sci J 2013;10(7s):510-515].
(ISSN: 1097-8135). http://www.lifesciencesite.com. 79
Keywords: Grid Computing, Grid scheduling, Genetic Algorithm
(GA), Ant Colony Optimization (ACO), Makespan.