The Gradient Model Load Balancing Method

The Gradient Model Load Balancing Method

A dynamic load balancing method is proposed for a class of large-diameter multiprocessor systems. The method is based on the "gradient model," which entails transferring backlogged tasks to nearby idle processors according to a pressure gradient indirectly established by requests from idle...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on software engineering 1987-01, Vol.SE-13 (1), p.32-38
Hauptverfasser: Lin, F.C.H., Keller, R.M.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Applicative systems
Architecture
Computer architecture
data flow
Delay
distributed systems
Dynamic
Expert systems
Light
Load
load balancing
Load management
Load modeling
Multiprocessing
Multiprocessing systems
multiprocessor systems
Protocols
reduction architecture
Simulation
Software
Throughput
Time measurement
Topology
Workloads
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A dynamic load balancing method is proposed for a class of large-diameter multiprocessor systems. The method is based on the "gradient model," which entails transferring backlogged tasks to nearby idle processors according to a pressure gradient indirectly established by requests from idle processors. The algorithm is fully distributed and asynchronous. Global balance is achieved by successive refinements of many localized balances. The gradient model is formulated so as to be independent of system topology.
ISSN:0098-5589
1939-3520
DOI:10.1109/TSE.1987.232563