2005 · 83 citations · 3 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsGrid ComputingSchedulingDistributed SchedulingGrid ArchitectureJob SchedulingLoad BalancingResource SchedulingTask SchedulingAdaptive HeuristicsAdaptive SchedulingGrid SchedulingLoad Balancing AlgorithmsLoad Balancing StrategiesMetaheuristic SchedulingScheduling HeuristicsScheduling In Grid Computing
In this paper, we propose an improved ant algorithm for job scheduling in grid computing. The new algorithm is based on the general ant adaptive scheduling heuristics and an added in load balancing guide component. The load balancing factor, related to the job finishing rate, is introduced to change the pheromone. That makes the job finishing rate at different resource being similar and the ability of the systematic load balancing improved. It has been successfully tested in a simulation grid environment. The experiments show that the new ant heuristic method can lead to significant performance in various applications.
3
Ant colonies for the travelling salesman problem
Marco Dorigo, Luca Maria Gambardella · Biosystems · 1997 · 2K citations