New Dynamic Heuristics in the Client-Agent-Server Model

Yves Caniou 1 Emmanuel Jeannot 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : MCT is a widely used heuristic for scheduling tasks onto grid platforms. However, when dealing with many tasks, MCT tends to dramatically delay already mapped task completion time, while scheduling a new task. In this paper we propose heuristics based on two features: the historical trace manager that simulates the environment and the perturbation that defines the impact a new allocated task has on already mapped tasks. Our simulations and experiments on a real environment show that the proposed heuristics outperform MCT.
Type de document :
Communication dans un congrès
IEEE Heterogeneous Computing Workshop - HCW'03, Apr 2003, Nice, France, 11 p, 2003
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00107695
Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 09:05:34
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mercredi 29 mars 2017 - 12:55:17

Identifiants

  • HAL Id : inria-00107695, version 1

Collections

Citation

Yves Caniou, Emmanuel Jeannot. New Dynamic Heuristics in the Client-Agent-Server Model. IEEE Heterogeneous Computing Workshop - HCW'03, Apr 2003, Nice, France, 11 p, 2003. 〈inria-00107695〉

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

40