Resource Allocation using Virtual Clusters

Abstract : In this report we demonstrate the potential utility of resource allocation management systems that use virtual machine technology for sharing parallel computing resources among competing jobs. We formalize the resource allocation problem with a number of underlying assumptions, determine its complexity, propose several heuristic algorithms to find near-optimal solutions, and evaluate these algorithms in simulation. We find that among our algorithms one is very efficient and also leads to the best resource allocations. We then describe how our approach can be made more general by removing several of the underlying assumptions.
Type de document :
Rapport
[Research Report] RR-6692, INRIA. 2008, pp.48
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00331262
Contributeur : Frédéric Vivien <>
Soumis le : jeudi 16 octobre 2008 - 21:24:27
Dernière modification le : samedi 21 avril 2018 - 01:27:07
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:13:38

Fichier

RR-6692.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00331262, version 1

Citation

Henri Casanova, David Schanzenbach, Mark Stillwell, Frédéric Vivien. Resource Allocation using Virtual Clusters. [Research Report] RR-6692, INRIA. 2008, pp.48. 〈inria-00331262〉

Partager

Métriques

Consultations de la notice

420

Téléchargements de fichiers

314