Toggle Main Menu Toggle Search

Open Access padlockePrints

Optimal Tree Structures for Large Service Networks

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

Downloads


Abstract

We consider the problem of how best to structure and control a distributed computer system containing many processors. The performance trade-offs associated with different tree structures are evaluated approximately by applying 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 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: 10

Print publication date: 01/11/2004

Source Publication Date: November 2004

Report Number: 866

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

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/866.pdf


Share