Abstract
It is desirable for the load in a distributed system to be balanced evenly. A dynamic process migration protocol is needed in order to achieve load balancing in a user transparent manner. A distributed algorithm for load balancing that is network topology independent is proposed. Different network topologies and low-level communications protocols affect the choice of only some system design parameters. The 'drafting' algorithm attempts to compromise two contradictory goals: maximize the processor utilization and minimize the communication overhead. The dynamic process migration protocol based on the proposed drafting algorithm is described. A sample distributed system is used to further illustrate the drafting algorithm and to show how to define system design parameters. The system performance is measured by simulation experiments based on the sample system.
| Original language | English |
|---|---|
| Pages (from-to) | 1153-1161 |
| Number of pages | 9 |
| Journal | IEEE Transactions on Software Engineering |
| Volume | SE-11 |
| Issue number | 10 |
| DOIs | |
| Publication status | Published - 1 Nov 1985 |
| Externally published | Yes |