Using artificial life techniques for distributed grid job scheduling

Authors:
Azin Moallem;Simone A. Ludwig
Affiliations:
University of Saskatchewan, Saskatoon, Canada;University of Saskatchewan, Saskatoon, Canada
Venue:
Proceedings of the 2009 ACM symposium on Applied Computing
Year:
2009

Citing 13
Cited 3

Ant-like agents for load balancing in telecommunications networks

AGENTS '97 Proceedings of the first international conference on Autonomous agents
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Self-Organizing Agents for Grid Load Balancing

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Grid load balancing using intelligent agents

Future Generation Computer Systems
Ant colony optimization theory: a survey

Theoretical Computer Science
Task Scheduling in Grid Based on Particle Swarm Optimization

ISPDC '06 Proceedings of the Proceedings of The Fifth International Symposium on Parallel and Distributed Computing
A hybrid load balancing policy underlying grid computing environment

Computer Standards & Interfaces
Artificial life techniques for load balancing in computational grids

Journal of Computer and System Sciences
Messor: load-balancing through a swarm of autonomous agents

AP2PC'02 Proceedings of the 1st international conference on Agents and peer-to-peer computing
Scheduling jobs on computational grids using fuzzy particle swarm algorithm

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Ant colony optimization for routing and load-balancing: survey and new directions

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

ozmos: bio-inspired load balancing in a chord-based P2P grid

Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems
Swarm Intelligence Approaches for Grid Load Balancing

Journal of Grid Computing
The grid, the load and the gradient

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.