Toggle Main Menu Toggle Search

Open Access padlockePrints

Optimal Tree Structures for Large-Scale Grids

Lookup NU author(s): Dr Jennie Palmer, Emeritus Professor Isi Mitrani


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


We consider the problem of how best to structure and control a Computing Grid containing many processors. The performance trade-offs associated with different tree structures are evaluated by analysing appropriate queueing models. It is shown that, for a given set of parameters and job distribution policy, there is an optimal tree structure that minimizes the overall average response time. This is obtained numerically through comparison of theoretical average response times. A simple heuristic policy is shown to perform well under certain conditions.

Publication metadata

Author(s): Palmer J, Mitrani I

Editor(s): Cox, S.J.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: UK e-Science All Hands Meeting

Year of Conference: 2004

Pages: 15-22

Publisher: EPSRC