HAL : hal-00738508, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

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
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

Équipe de recherche : INFO/MAORE Theory of Parallelism

Domaine

:

Informatique/Algorithme et structure de données Informatique/Recherche opérationnelle

Mots Clés : Scheduling – multiple clusters – approximation algorithm

hal-00738508, version 1

http://hal.archives-ouvertes.fr/hal-00738508

oai:hal.archives-ouvertes.fr:hal-00738508

Contributeur : Marin Bougeret <>

Soumis le : Jeudi 4 Octobre 2012, 14:34:32

Dernière modification le : Jeudi 4 Octobre 2012, 15:47:30