Ordonnancement pour la grille : une extension de MCT

Yves Caniou 1 Emmanuel Jeannot 1
1 RESEDAS - Software Tools for Telecommunications and Distributed Systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Dans cet article nous proposons une extension de l'algorithme MCT (Minimum Completion Time) utilisé pour exécuter sur la grille un ensemble de tâches dans le modèle agent-client-serveur. Ce nouvel algorithme est basé sur l'historique des tâches déjà ordonnancées. Les performances de cet algorithme sont étudiées et montrent une diminution du temps total d'exécution des tâches pour un coût négligeable devant la durée d'exécution des applications standard.
Type de document :
Communication dans un congrès
Quatorzième Rencontres Francophones du Parallélisme - RENPAR 2002, Apr 2002, Hammamet, Tunisie, pp.58-65, 2002
Liste complète des métadonnées

https://hal.inria.fr/inria-00100838
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:52:19
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00

Identifiants

  • HAL Id : inria-00100838, version 1

Collections

Citation

Yves Caniou, Emmanuel Jeannot. Ordonnancement pour la grille : une extension de MCT. Quatorzième Rencontres Francophones du Parallélisme - RENPAR 2002, Apr 2002, Hammamet, Tunisie, pp.58-65, 2002. 〈inria-00100838〉

Partager

Métriques

Consultations de la notice

130