The Hac and Jin approach

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.