Using artificial life techniques for distributed grid job scheduling

摘要

Grids are an emerging infrastructure providing distributed access to computational and storage resources. Handling many incoming requests at the same time and distributing the workload efficiently is a challenge which load balancing algorithms address. Current load balancing implementations for the Grid are central in nature and therefore prone to the single point of failure problem. This paper introduces two distributed artificial life-inspired load balancing algorithms using Ant Colony Optimization and Particle Swarm Optimization. Distributed load balancing stands out as a robust algorithm in regard to any topology changes in the network. The implementation details are given and evaluation results show the efficiency of the two distributed load balancing algorithms.