Distributed Control of Computer Systems

In order to be able to take full advantage of a distributed computing facility it is important not only to distribute the hardware but also to distribute the control of these resources. However, distributed control is very different from centralized control since at any time, several processes or several controllers may observe different and inconsistent views of the global system state. The task of scheduling jobs in a distributed system must also be done Without full knowledge of the system state. In this correspondence we define a totally new distributed scheduling algorithm LP (linear predictive). scheduling, which not only implements distributed control of task scheduling but is also able to adapt itself to workload fluctuations. Using a general-purpose distributed system simulator we have shown the performance rnitince advantages of this new algorithm.

[1]  Harold S. Stone,et al.  Multiprocessor Scheduling with the Aid of Network Flow Algorithms , 1977, IEEE Transactions on Software Engineering.

[2]  Walter H. Kohler,et al.  Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System , 1979, IEEE Transactions on Computers.

[3]  G. J. Foschini,et al.  A Basic Dynamic Routing Problem and Diffusion , 1978, IEEE Trans. Commun..

[4]  B. Dickinson,et al.  Efficient solution of covariance equations for linear prediction , 1977 .

[5]  Mohamed G. Gouda,et al.  MULTIPLE PROCESSOR SCHEDULING POLICIES. , 1979 .

[6]  Jacob A. Abraham,et al.  Load Balancing in Distributed Systems , 1982, IEEE Transactions on Software Engineering.

[7]  Johnny W. Wong,et al.  A Comparative Study of Some Two-Processor Organizations , 1980, IEEE Transactions on Computers.

[8]  Harold S. Stone,et al.  Assignment of Tasks in a Distributed Processor System with Limited Memory , 1979, IEEE Transactions on Computers.

[9]  Satish K. Tripathi,et al.  Adaptive Routing Using a Virtual Waiting Time Technique , 1982, IEEE Transactions on Software Engineering.

[10]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[11]  Hisashi Kobayashi,et al.  Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue Distributions , 1974, JACM.

[12]  Harold S. Stone,et al.  Critical Load Factors in Two-Processor Distributed Systems , 1978, IEEE Transactions on Software Engineering.

[13]  Philip H. Enslow.  What is a "Distributed" Data Processing System? , 1978, Computer.