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

Volume

2

fYear

1989

fDate

3-6 Jan 1989

Firstpage

1041

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/HICSS.1989.48117

Filename

48117