An ACO inspired strategy to improve jobs scheduling in a grid environment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5022 LNCS, Issue , 2008, Pages 30-41

  Bandieramonte, Marilena ^a   Di Stefano, Antonella ^a   Morana, Giovanni ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Aliened ant; Ant colony optimization; Grid computing; Scheduling algorithms; Simulation

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; GRID COMPUTING; HEURISTIC PROGRAMMING; NUCLEAR PROPULSION; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS; SITE SELECTION;

ALIENED ANT; ANT ALGORITHMS; ANT COLONY OPTIMIZATION; COMBINATORIAL OP-TIMIZATION PROBLEM; GRID ENVIRONMENTS; GRID INFRASTRUCTURES; INTERNATIONAL CONFERENCES; JOBS SCHEDULING; LOAD BALANCING; NP-HARD; PARALLEL PROCESSING; PHEROMONE TRAILS; QUEUE WAITING; SIMULATION;

PARALLEL ALGORITHMS;

EID: 46049111669     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69501-1_5     Document Type: Conference Paper

References (11)

1. Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Journal Theoretical Computer Science 344(2-3), 243-278 (2005)
2. Sun, K.M.S.W.H.: Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans. on Systems, Man and Cybernetics, Part A 33(5), 560-572 (2003)
3. Stytzle, T., Hoos, H.H.: MAX-MIN Ant system. Future Generation Computer Systems 16(9), 889-914 (2000)
4. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man and Cybernetics, Part B 26(1), 29-41 (1996)
5. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evolutionary Computation 1(1), 53-66 (1997)
6. Merkle, D., Middendorf, M., Schmeck, H.: Ant colony optimization for resource-constrained project scheduling. IEEE Trans. on Evolutionary Computation 6(4) (2003)
7. Blum, C., Sampels, M.: An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modeling and Algorithms 3(3) (2004)
8. Kesselman, C., Foster, I., Tuecke, S.: The Anatomy of the Grid - Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15(3), 200-222 (2001)
9. Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Open Grid Service Infrastructure WG, Global Grid Forum (2002)
10. Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers (1999) ISBN: 1-558660-475-8
11. http://simgrid.gforge.inria.fr/