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.
Liste complète des métadonnées

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-01420693
Contributor : Frederic Suter <>
Submitted on : Tuesday, December 20, 2016 - 9:08:07 PM
Last modification on : Friday, April 20, 2018 - 3:44:26 PM
Document(s) archivé(s) le : Tuesday, March 21, 2017 - 3:56:22 AM

File

dbf_final.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-01420693⟩

Share

Metrics

Record views

221

Files downloads

67