Issue No. 04 - July (1992 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.149966
The objective of the study was to achieve balanced load among processors, reduce the communication overhead of the load balancing algorithm, and improve resource utilization, which results in better average response time. A communication protocol and a fully distributed algorithm for dynamic load balancing through task migration in a connected N-processor network are presented. Each processor communicates its load directly with only a subset (of the size square root N) of processors, reducing communication traffic and average response time. It is proved that the given algorithm will perform task migration even if there is only one light load processor and one heavy load processor in the system. Simulation results show that the proposed scheme can save up to 60% of the protocol messages used by the broadcast algorithms and can reduce the average response time.
Index Termstask migration algorithm; distributed systems; balanced load; communication overhead;load balancing algorithm; respource utilization; average resonse time; communicationprotocol; distributed algorithm; dynamic load balancing; communication traffic; protocolmessages; distributed processing; parallel algorithms; protocols
T.T.Y. Suen, J.S.K. Wong, "Efficient Task Migration Algorithm for Distributed Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 3, no. , pp. 488-499, July 1992, doi:10.1109/71.149966