On scheduling malleable jobs to minimise the total weighted completion time - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

On scheduling malleable jobs to minimise the total weighted completion time

Résumé

This paper is about scheduling parallel jobs, i.e. which can be executed on more than one processor at the same time. Malleable jobs is a special class of parallel jobs. The number of processors a malleable job is executed on may change during the execution. In this work, we consider the NP-hard problem of scheduling malleable jobs to minimize the total weighted completion time or mean weighted flow time. For this problem, we introduce an important dominance rule which can be used to reduce the search space while searching for an optimal solution.
Fichier principal
Vignette du fichier
ascending_incom.pdf (66.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00339646 , version 1 (18-11-2008)

Identifiants

  • HAL Id : inria-00339646 , version 1

Citer

Ruslan Sadykov. On scheduling malleable jobs to minimise the total weighted completion time. 13th IFAC Symposium on Information Control Problems in Manufacturing, Jun 2009, Moscow, Russia. ⟨inria-00339646⟩
160 Consultations
294 Téléchargements

Partager

Gmail Facebook X LinkedIn More