The approach devised by Hac and Jin[#HacDLBIA##1#] is a decentralised
algorithm devised for homogeneous system, and utilises both process and file
migration. The overall strategy is that lightly loaded processors search for
heavily loaded processors from which work may be transferred. The load
balancing algorithm consists of the following routines:
- Local process queue
- The local process queue routine decides whether to
execute a user process immediately, or whether to put the user job into the
local process queue.
- Local monitor
- The local monitor routine performs process and file
migration.
- Distributed monitor
- The distributed monitor on each host collects and
updates the information about the state of the local host and broadcasts this
information to all the remote hosts.