Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Analysis of Tasks Reallocation in a Dedicated Grid Environment

Ghislain Charrier 1, 2, * yves Caniou 1, 2 Frédéric Desprez 2 
* Corresponding author
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Ghislain Charrier Connect in order to contact the contributor
Submitted on : Wednesday, March 10, 2010 - 9:26:18 AM
Last modification on : Friday, February 4, 2022 - 3:14:41 AM
Long-term archiving on: : Friday, June 18, 2010 - 10:37:33 PM


Files produced by the author(s)


  • HAL Id : ensl-00462522, version 1



Ghislain Charrier, yves Caniou, Frédéric Desprez. Analysis of Tasks Reallocation in a Dedicated Grid Environment. 2010. ⟨ensl-00462522⟩



Record views


Files downloads