"Dynamic Load Balancing on Clusters of Heterogeneous Workstations"
Technical report by Frank Meisgen, Ewald Speckenmeyer, available as BibTeX Source, postscript file and compressed postscript file.
Informatik, Universität zu Köln
Preprint Key:	zpr97-261
Keywords:	dynamic load balancing, heterogeneous system, parallel search algorithm, satisfiability problem, workstation cluster
MSC codes:	68W10, 90C27
This technical report has 13 pages, was written in 1997, it has not been published.
Abstract:	When using the computing resources of workstation networks by parallel programs dynamic load balancing is an important task. We describe a distributed, local migration algorithm, called precomputation-based load balancing, which treats this problem efficiently. Its performance is empirically demonstrated solving the satisfiability problem on an heterogenous network of 12 workstations. We discuss the influence of processor weighting and parameter adaption on speedup and idle times.