Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-06T10:48:39.937Z Has data issue: false hasContentIssue false

14 - Time-sharing processor networks

Published online by Cambridge University Press:  23 November 2009

Peter Whittle
Affiliation:
University of Cambridge
Get access

Summary

The Jackson model of Chapter 13 was a natural one, whose behaviour was easily analysed. However, it allowed no state feedback, and so could not be induced to respond to current network state. Various attempts have been made to modify the model to achieve such feedback (see Section 13.5), but these have not led to what one might regard as the natural successor in the next generation of models.

However, one can indeed find a model with a full theory if one goes to the other extreme: of a model that is completely centralised, in that the optimiser can deploy all processing resources freely and instantaneously to any part of the network. There is then a full and exact theory for the optimisation of this deployment, in the light of current network state. Of course, such assumptions are unrealistically extreme; processing units can be deployed only at the work-station to which they are attached. Moreover, one would wish for a control rule of a decentralised nature, in that operators make local decisions largely on the basis of local information.

Nevertheless, this model (based on the multi-armed bandit) does mark a genuine advance, and does suggest policies for the case when resource deployment is free only within a work-station (see Section 14.5).

The model is similar to that of Chapter 13, in that there is a queue at every node (or a multi-class queue at every work-station, in the more explicit version). However, we shall speak of it as a time-sharing network rather than a queueing network, to emphasise that processing effort is allocated centrally rather than locally.

Type
Chapter
Information
Networks
Optimisation and Evolution
, pp. 179 - 190
Publisher: Cambridge University Press
Print publication year: 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×