Prise en compte de tâches non-prioritaires dans l'ordonnancement batch - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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.
Fichier principal
Vignette du fichier
dbf_final.pdf (206.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01420693 , version 1

Citer

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⟩
126 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More