A distributed load‐balancing policy for a multicomputer

Amnon Barak*, Amnon Shiloh

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

96 Scopus citations

Abstract

This paper deals with the organization of a distributed load‐balancing policy for a multicomputer system which consists of a cluster of independent computers that are interconnected by a local area communication network. We introduce three algorithms necessary to maintain load balancing in this system: the local load algorithm, used by each processor to monitor its own load; the exchange algorithm, for exchanging load information between the processors, and the process migration algorithm that uses this information to dynamically migrate processes from overloaded to underloaded processors. The policy that we present is distributed, i.e. each processor uses the same policy. It is both dynamic, responding to load changes without using an a priori knowledge of the resources that each process requires; and stable, unnecessary overloading of a processor is minimized. We give the essential details of the implementation of the policy and initial results on its performance. Our results confirm the feasibility of building distributed systems that are based on network communication for uniform access, resource sharing and improved reliability, as well as the use of workstations without a secondary storage device.

Original languageEnglish
Pages (from-to)901-913
Number of pages13
JournalSoftware - Practice and Experience
Volume15
Issue number9
DOIs
StatePublished - Sep 1985

Keywords

  • Distributed operating systems
  • Dynamic process migration
  • Load‐balancing

Fingerprint

Dive into the research topics of 'A distributed load‐balancing policy for a multicomputer'. Together they form a unique fingerprint.

Cite this