Ordonnancement pour la grille : une extension de MCT
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.