By Topic

A general model for task distribution on an open heterogenous processor system

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
S. Olafsson ; Div. of Syst. Res., British Telecom Res. Labs., Ipswich, UK

A dynamical model for the distribution of tasks on a system of heterogenous processors is introduced. The task distribution procedure is based on the perceived benefits a task provider sees in using a particular processor for the execution of his requirements. The decision is usually based on a limited amount of information and is therefore a statistical process. The degree of certainty can be regulated by the so-called gain factor and ranges from a total lack of knowledge to a complete knowledge which renders the distribution dynamics a deterministic one. An entropy function is introduced for each task. The values of the task entropies at any moment in time are a measure for the distribution of tasks on the available processors. A second entropy function, the processor entropy, is introduced. The values of the processor entropy give useful information on the real utilisation of the processor system. Some concepts from general equilibrium theory are introduced and their relevance for achieving optimal processor utilisation discussed

Published in:

IEEE Transactions on Systems, Man, and Cybernetics  (Volume:25 ,  Issue: 1 )