Dynamic load-balancing of image processing applications on clusters of workstations

M. Hamdi*, C. K. Lee

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)

Abstract

Cluster-based computing, which exploits the aggregate power of a network of workstations, has drawn increasing attention from the parallel processing 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 unpredictable. In this paper, we introduce an efficient load balancing scheme which aims at dynamically balancing the workload of data parallel applications in this computing environment. Simulation and experimental studies of our load balancing strategy are performed under various 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 load balancing is applied, particularly under a heavily loaded system.

Original languageEnglish
Pages (from-to)1477-1492
Number of pages16
JournalParallel Computing
Volume22
Issue number11
DOIs
Publication statusPublished - Jan 1997
Externally publishedYes

Keywords

  • Data parallel
  • Load balancing
  • Networks of workstations
  • Performance evaluation

Fingerprint

Dive into the research topics of 'Dynamic load-balancing of image processing applications on clusters of workstations'. Together they form a unique fingerprint.

Cite this