DYNAMIC LOAD-BALANCING OF IMAGE-PROCESSING APPLICATIONS ON CLUSTERS OF WORKSTATIONS

Cluster-based computing, which exploits the aggregate power of a netwo rk of workstations, has drawn increasing attention from the parallel p rocessing community. The main problem with this computing environment is the permanently changing workload of individual workstations which makes the efficiency and the execution time of parallel applications u npredictable. In this paper, we introduce an efficient load balancing scheme which aims at dynamically balancing the workload of data parall el applications in this computing environment. Simulation and experime ntal studies of our load balancing strategy are performed under variou s load situations and it is shown that it can effectively balance the workload among the workstations involved. Further, it was shown that a significant improvement in computing performance can be achieved when using our load balancing strategy as compared to the case where no lo ad balancing is applied, particularly under a heavily loaded system.