Grid jobs scheduling: The Alienated Ant Algorithm solution

Authors:
M. Bandieramonte;A. Di Stefano;G. Morana
Affiliations:
Department of Computers Science and Telecommunication Engineering, Catania University, Italy;Department of Computers Science and Telecommunication Engineering, Catania University, Italy;(Correspd. Tel.: +39 095 738 2365/ Fax: +39 095 738 2397/ E-mail: gmorana@diit.unict.it) Department of Computers Science and Telecommunication Engineering, Catania University, Italy
Venue:
Multiagent and Grid Systems
Year:
2010

Citing 29
Cited 1

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
High-performance schedulers

The grid
ACO algorithms for the quadratic assignment problem

New ideas in optimization
MAX-MIN Ant system

Future Generation Computer Systems
A taxonomy of scheduling in general-purpose distributed computing systems

IEEE Transactions on Software Engineering
Design of Iterated Local Search Algorithms

Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Adaptive Computing on the Grid Using AppLeS

IEEE Transactions on Parallel and Distributed Systems
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem

INFORMS Journal on Computing
Metaheuristics in combinatorial optimization: Overview and conceptual comparison

ACM Computing Surveys (CSUR)
A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks

SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
D-Ants: savings based ants divide and conquer the vehicle routing problem

Computers and Operations Research
QoS in Grid Computing

IEEE Internet Computing
Comparison of Scheduling Heuristics for Grid Resource Broker

ENC '04 Proceedings of the Fifth Mexican International Conference in Computer Science
Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
Ant colony optimization theory: a survey

Theoretical Computer Science
Ant colony optimization for FOP shop scheduling: a case study on different pheromone representations

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
The State of the Art in Grid Scheduling Systems

ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
An ant algorithm for balanced job scheduling in grids

Future Generation Computer Systems
A Dynamic Resource Broker and Fuzzy Logic Based Scheduling Algorithm in Grid Environment

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
VERY STRONGLY CONSTRAINED PROBLEMS: AN ANT COLONY OPTIMIZATION APPROACH

Cybernetics and Systems
Grid load balancing using intelligent agents

Future Generation Computer Systems
Adaptive grid job scheduling with genetic algorithms

Future Generation Computer Systems
Ant algorithm for grid scheduling problem

LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Ant colony optimization for resource-constrained project scheduling

IEEE Transactions on Evolutionary Computation
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

A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid is a manifold and highly dynamic scenario. One of the fundamental issues in this environment is related to jobs scheduling; since jobs allocation to resources is a combinatorial optimization problem, NP-hard in most cases, several heuristics have been proposed to achieve near-optimal solutions. This paper proposes a job scheduling policy based on the Alienated Ant Algorithm (AAA), a new metaheuristic strategy freely inspired by the ants' self-organization ability. As it will be shown, AAA is able to find near-optimal solutions adapting its decisions to changing resources states and submitted workload. The experimental results show that the use of the proposed algorithm satisfies expectations.