Title :
A task migration algorithm for load balancing in a distributed system
Author :
Ryou, Jea-cheol ; Wong, Johnny S K
Author_Institution :
Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA
Abstract :
Task migration from heavily loaded processors to lightly loaded or idle processors is one way to balance the load across all processors and thus reduce average response time. A description is given of a dynamic task migration protocol based on proposed set strategies which is used to minimize the communication cost and reduce the processing overhead at each processor. The decision to migrate is based on the information exchange between processors. The performance of the algorithm is examined by simulation
Keywords :
distributed processing; minimisation; protocols; virtual machines; algorithm performance; average response time; communication cost; distributed system; dynamic protocol; heavily loaded processors; idle processors; information exchange; lightly loaded processors; load balancing; processing overhead; simulation; task migration algorithm; Communication networks; Computational modeling; Computer science; Costs; Delay; Distributed computing; Distributed control; Load management; Protocols; Resource management;
Conference_Titel :
System Sciences, 1989. Vol.II: Software Track, Proceedings of the Twenty-Second Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI
Print_ISBN :
0-8186-1912-0
DOI :
10.1109/HICSS.1989.48117
