Ordonnancement pour la grille : une extension de MCT

Yves Caniou (1) , Emmanuel Jeannot (1)

1 RESEDAS - Software Tools for Telecommunications and Distributed Systems

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.

Mots clés: ordonnancement dynamique; dynamic scheduling; shared ressources; netsolve; ressources partagées; métacomputing; mct

Domaines: Autre [cs.OH]

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. ⟨inria-00100838⟩