Index routing for task allocation in Grids

Vandy Berten (1) , Bruno Gaujal (1)

1 MESCAL - Middleware efficiently scalable

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.

Mots clés: INDEX POLICY; OPTIMAL ROUTING; MARKOV DECISION PROCESS; GRIDS

Domaines: Autre [cs.OH]

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