déposer
version française rss feed
HAL : hal-00738508, version 1

Fiche détaillée  Récupérer au format
COCOON, États-Unis (2011)
Scheduling jobs on heterogeneous platforms
Marin Bougeret 1, Pierre-Francois Dutot 2, 3, Klaus Jansen 4, Christina Robenek 4, Denis Trystram 2, 5
(2011)

In the context of grid scheduling we consider a scheduling scenario, where parallel jobs have to be scheduled non-preemptively on heterogeneous computational platforms of processors. The speed of the processors may differ among the platforms and the jobs are submitted si- multaneously or over the time and cannot run across multiple platforms. We focus on the target of minimizing the total makespan, i.e. the global latest finishing time of a job. In this paper we present an AFPTAS for the problem without release times and show how to generalize our result to malleable jobs and jobs with release times.
1 :  Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
CNRS : UMR5506 – Université Montpellier II - Sciences et techniques
2 :  MOAIS (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
INRIA – Université Joseph Fourier - Grenoble I – Institut polytechnique de Grenoble (Grenoble INP) – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217 – Laboratoire d'Informatique de Grenoble : LIG
3 :  Université Pierre Mendès France (Grenoble 2 UPMF)
Université Pierre-Mendès-France - Grenoble II
4 :  Department of Computer Science
CAU Kiel
5 :  Institut Universitaire de France (IUF)
Ministère de l'Enseignement Supérieur et de la Recherche Scientifique
INFO/MAORE
Theory of Parallelism
Informatique/Algorithme et structure de données

Informatique/Recherche opérationnelle
Scheduling – multiple clusters – approximation algorithm
Liste des fichiers attachés à ce document : 
PDF
COCOON2011.pdf(370.6 KB)

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...