Index routing for task allocation in Grids

Vandy Berten 1 Bruno Gaujal 1
1 MESCAL - Middleware efficiently scalable
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes
Abstract : In this paper we show how index routing policies can be used in practice for task allocation in computational grids. We provide a fast algorithm which can be used off-line or even on-line to compute the index tables. We also report numerous simulations providing numerical evidence of the great efficiency of our index routing policy as well as its robustness with respect to parameter changes.
Document type :
Reports
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071376
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 4:57:36 PM
Last modification on : Wednesday, April 11, 2018 - 1:53:58 AM
Long-term archiving on : Sunday, April 4, 2010 - 10:08:04 PM

Identifiers

  • HAL Id : inria-00071376, version 1

Collections

Citation

Vandy Berten, Bruno Gaujal. Index routing for task allocation in Grids. [Research Report] RR-5892, INRIA. 2006. ⟨inria-00071376⟩

Share

Metrics

Record views

189

Files downloads

212