Analysis of Tasks Reallocation in a Dedicated Grid Environment

Abstract : In this paper, we study the impact of tasks reallocation onto a grid platform. More precisely, we target a multi-cluster environment where clusters can be homogeneous or heterogeneous, and use different policies for their local resources management. In this context, we propose a reallocation mechanism that migrates jobs in waiting state from one cluster to another one. We perform simulations using real traces of jobs to study the benefit of reallocation. We compare two different algorithms providing the reallocation mechanism, each with several heuristics to schedule jobs. Results show that in some cases it is possible to obtain a substantial gain on the average job response time (almost up to a factor of four). In the other cases, the reallocation mechanism is beneficial most of the time for the jobs of the users. It is thus interesting to implement a reallocation mechanism in a Grid framework.
Type de document :
[Research Report] RR-7226, INRIA. 2010
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
Contributeur : Ghislain Charrier <>
Soumis le : mercredi 10 mars 2010 - 09:33:04
Dernière modification le : jeudi 8 février 2018 - 11:09:25
Document(s) archivé(s) le : vendredi 18 juin 2010 - 19:17:43


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00462526, version 1



Yves Caniou, Ghislain Charrier, Frédéric Desprez. Analysis of Tasks Reallocation in a Dedicated Grid Environment. [Research Report] RR-7226, INRIA. 2010. 〈inria-00462526〉



Consultations de la notice


Téléchargements de fichiers