Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids

Ghislain Charrier 1, 2 Yves Caniou 1, 2 Frédéric Desprez 1, 2 
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Grid services often consist of remote sequential or rigid parallel application executions. However, moldable parallel applications, linear algebra solvers for example, are of great interest but requires dynamic tuning which has mostly to be done interactively if performances are needed. Thus, their grid execution depends on a remote and transparent submission to a possibly different batch scheduler on each site, and means an automatic tuning of the job according to the local load. In this report we study the benefits of having a middleware able to automatically submit and reallocate requests from one site to another when it is also able to configure the services by tuning their number of processors and their walltime. In this context, we evaluate the benefits of such mechanisms on four multi-cluster Grid setups, where the platform is either composed of several heterogeneous or homogeneous, dedicated or non dedicated clusters. Different scenarios are explored using simulations of real cluster traces from different origins. Results show that a simple scheduling heuristic is good and often the best. Indeed, it is faster and thus can take more jobs into account while having a small execution time. Moreover, users can expect more jobs finishing sooner and a gain on the average job response time between 10\% and 40\% in most cases if this reallocation mechanism combined to auto-tuning capabilities is implemented in a Grid framework. The implementation and the maintenance of this heuristic coupled to the migration mechanism in a Grid middleware is also simpler because less transfers are involved.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Ghislain Charrier Connect in order to contact the contributor
Submitted on : Thursday, August 12, 2010 - 10:22:23 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:02 AM
Long-term archiving on: : Thursday, June 30, 2011 - 1:21:13 PM


Files produced by the author(s)


  • HAL Id : inria-00509393, version 1


Ghislain Charrier, Yves Caniou, Frédéric Desprez. Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids. [Research Report] RR-7365, INRIA. 2010, pp.38. ⟨inria-00509393⟩



Record views


Files downloads