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



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

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2004

Pages: 9

Print publication date: 01/06/2004

Source Publication Date: June 2004

Report Number: 847

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne


Notes: CS-TR-847