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

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 utilization of the processor system. Some concepts from general equilibrium theory are introduced and their relevance for achieving optimal processor utilization discussed. >

[1]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[2]  Michael P. Wellman.  A General-Equilibrium Approach to Distributed Transportation Planning , 1992, AAAI.

[3]  Bernardo A. Huberman,et al.  The ecology of computation , 1988, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[4]  Dyfed Bowen.  Open Distributed Processing , 1991, Comput. Networks ISDN Syst..

[5]  C. V. Ramamoorthy,et al.  Optimal Scheduling Strategies in a Multiprocessor System , 1972, IEEE Transactions on Computers.

[6]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[7]  Iqbal Adjali,et al.  Markets in open telecommunication service systems , 1993 .

[8]  John F. Shoch,et al.  The “worm” programs—early experience with a distributed computation , 1982, CACM.

[9]  Tad Hogg,et al.  Spawn: A Distributed Computational Economy , 1992, IEEE Trans. Software Eng..

[10]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[11]  H. Risken.  Fokker-Planck Equation , 1984 .

[12]  C. Hewitt.  The challenge of open systems , 1990 .

[13]  Hogg,et al.  Dynamics of computational ecosystems. , 1989, Physical review. A, General physics.

[14]  E. Weintraub,et al.  General equilibrium theory , 1974 .

[15]  Ivan E. Sutherland,et al.  A futures market in computer time , 1968, Commun. ACM.

[16]  B. Huberman,et al.  Dynamic behavior of nonlinear networks , 1983 .

[17]  Tad Hogg,et al.  Controlling chaos in distributed systems , 1991, IEEE Trans. Syst. Man Cybern..