Prise en compte de tâches non-prioritaires dans l'ordonnancement batch

Résumé : Les ressources de calcul sont généralement accédées au travers d'un gestionnaire de ressources dont l'objectif principal est de terminer au plus tôt les tâches qui lui sont soumises tout en garantissant une utilisation maximale des ressources et une bonne équité entre utilisateurs. Certains utilisateurs peuvent néanmoins ne pas avoir besoin que leurs tâches nissent au plus tôt mais seulement avant une certaine deadline. Dans cet article, nous considérons la prise en compte du caractère non-prioritaire de telles tâches dans la détermination de l'ordonnancement. Nous proposons un algorithme de faible complexité capable de tirer prot de ce degré de liberté supplémentaire. Puis nous évaluons par simulation l'impact de cet algorithme sur l'ordonnancement produit et la qualité de service rendue aux utilisateurs.
Type de document :
Communication dans un congrès
Conférence d’informatique en Parallélisme, Architecture et Système (Compas 2016), Jul 2016, Lorient, France. 〈https://compas2016.sciencesconf.org/〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01420693
Contributeur : Frederic Suter <>
Soumis le : mardi 20 décembre 2016 - 21:08:07
Dernière modification le : jeudi 22 décembre 2016 - 10:34:19
Document(s) archivé(s) le : mardi 21 mars 2017 - 03:56:22

Fichier

dbf_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01420693, version 1

Collections

Citation

Tchimou N 'Takpé, Frédéric Suter. Prise en compte de tâches non-prioritaires dans l'ordonnancement batch. Conférence d’informatique en Parallélisme, Architecture et Système (Compas 2016), Jul 2016, Lorient, France. 〈https://compas2016.sciencesconf.org/〉. 〈hal-01420693〉

Partager

Métriques

Consultations de la notice

99

Téléchargements de fichiers

25