s'authentifier
version française rss feed

hal-00738508, version 1

Scheduling jobs on heterogeneous platforms

Marin Bougeret () 1, Pierre-Francois Dutot () a23, Klaus Jansen 4, Christina Robenek 4, Denis Trystram () b25

COCOON (2011) unkown

Résumé : 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.

  • Domaine : Informatique/Algorithme et structure de données
    Informatique/Recherche opérationnelle
  • Mots-clés : Scheduling – multiple clusters – approximation algorithm
 
  • hal-00738508, version 1
  • oai:hal.archives-ouvertes.fr:hal-00738508
  • Contributeur : 
  • Soumis le : Jeudi 4 Octobre 2012, 14:34:32
  • Dernière modification le : Jeudi 4 Octobre 2012, 15:47:30
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...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...