Resource Allocation using Virtual Clusters

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.Dans ce rapport nous montrons l’utilité potentielle des systèmes de gestion de ressources qui utilisent la technologie des machines virtuelles pour partager, entre un ensemble de tâches, des ressources de calcul parallèles. Nous formalisons le problème d’allocation de ressources au moyen d’hypothèses simplificatrices, nous déterminons sa complexité, nous proposons plusieurs heuristiques pour trouver des solutions approchées, et nous évaluons ces solutions au moyen de simulations. Nous établissons qu’une de nos solutions est très efficace et mène à la meilleure allocation des ressources. Finalement, nous montrons comment notre approche peut-être généralisée en éliminant certaines de nos hypothèses simplificatrice