Conference Papers Year : 2016

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

Abstract

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.
Fichier principal
Vignette du fichier
dbf_final.pdf (206.95 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01420693 , version 1 (20-12-2016)

Identifiers

  • HAL Id : hal-01420693 , version 1

Cite

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⟩
135 View
123 Download

Share

More