Skip to Main content Skip to Navigation
Reports

On the distribution of sequential jobs in random brokering for heterogeneous computational grids

Vandy Berten 1 Joël Goossens 1 Emmanuel Jeannot 2
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper analyzes the way sequential jobs are distributed and the system behaves in a heterogeneous computational grid environment where the brokering is done in such a way that each Computing Element has a probability to be chosen proportional to its number of CPUs and, (new from the previous paper) its relative speed. We give the asymptotic behavior for several metrics (queue sizes, slowdown...) in several cases, or, in some case, an approximation of this behavior. We study those metrics in several workload specifications: for various loads (saturated or non saturated), with several distributions,...We compare our probabilistic analysis to simulation we performed, in order to validate our results.
Document type :
Reports
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070508
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:42:51 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:22:32 PM

Identifiers

  • HAL Id : inria-00070508, version 1

Collections

Citation

Vandy Berten, Joël Goossens, Emmanuel Jeannot. On the distribution of sequential jobs in random brokering for heterogeneous computational grids. [Research Report] RR-5499, INRIA. 2005, pp.23. ⟨inria-00070508⟩

Share

Metrics

Record views

268

Files downloads

545