Scheduling Rigid, Evolving Applications on Homogeneous Resources

Cristian Klein 1 Christian Pérez 1
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Classical applications executed on clusters or grids are either rigid/moldable or workflow-based. However, the increase of resource computing and storage capabilities has leveraged more complex applications. For example, some code coupling applications exhibit changing resource requirements without being a workflow. Executing them on current batch schedulers leads to an inefficient resource usage, as a block of resources has to be reserved for the whole duration of the application. This paper studies the problem of offline scheduling of rigid and evolving applications on homogeneous resources. It proposes several scheduling algorithms and evaluates them based on simulations. Results show that significant makespan and resource usage improvement can be achieved with short scheduling computing time.
Type de document :
Rapport
[Research Report] RR-7205, INRIA. 2010
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00456769
Contributeur : Cristian Klein <>
Soumis le : mercredi 17 février 2010 - 14:10:10
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : mercredi 30 novembre 2016 - 14:00:05

Fichier

main.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00456769, version 2

Collections

Citation

Cristian Klein, Christian Pérez. Scheduling Rigid, Evolving Applications on Homogeneous Resources. [Research Report] RR-7205, INRIA. 2010. 〈inria-00456769v2〉

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

145