direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

KBS Publikationen

Decentralized Dynamic Load Balancing: The Particles Approach
Zitatschlüssel HS95
Autor Hans-Ulrich Heiss and Michael Schmitz
Seiten 115–128
Jahr 1995
Journal Information Sciences, vol. 84, issue 1-2
Monat may
Zusammenfassung We consider the problem of mapping tasks to processor nodes at run-time in multiprogrammed multicomputer systems (i.e. message passing MIMD-systems). Besides load balancing, the goal is to place intensively communicating tasks close together to minimize communication delays. Since the placement has to be done at run-time by migrating tasks, migration cost is also considered. Our decentralized approach is inspired by a physical analogy: Tasks are considered as particles acted upon by forces. Each aspect of the allocation goal is modeled by a dedicated force. Migration activities cease, when a stable situation with balanced forces is reached. Simulations for multiprogrammed hypercube and 2D-grid topologies confirmed the usefulness and suggests superiority of this more general approach to other decentralized algorithms for the environment considered.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe