A task migration algorithm for load balancing in a distributed system

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.<>