ISSN:
0949-2925
Keywords:
Schlüsselwörter: Dynamische Lastbalancierung
;
datenintensive Anwendungen
;
parallele Anwendungen
;
Rechnernetze
;
Key words: Dynamic load balancing
;
data intensive applications
;
parallel applications
;
workstation networks
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Abstract. The HiCon model investigates three approaches to exploit performance improvement by dynamic load balancing for a wider range of applications and systems than it is possible nowadays. Centralized load balancing schemes manage cells of the whole system. Between cells decentralized strategies are employed to achieve high scalability. This enables harmonized load balancing of applications and resources and avoids contra-productive decisions of independent load balancing agents. The second approach is the consideration of multiple resources for load balancing decisions. For example, load balancing policies in the HiCon model may combine both processor utilization and data affinities of the applications for decision making. This opens a wide range of different application types for load balancing in heterogeneous environments. The third issue is the facility to dynamically adapt HiCon load balancing to current system load and application profiles. Therefore parameter values for load balancing decisions can be adjusted dynamically according to observations of the real behavior for quantities and effects that are hardly foreseeable. Efficiency of dynamic load balancing is guaranteed by situation-specific reduction of additional overhead. This article introduces the main ideas and validates the concepts through measurement of different applications on a heterogeneous workstation network. Therefore several different parallelized Applications are balanced concurrently within the computing system.
Notes:
Zusammenfassung. Das hier vorgestellte Modell versucht im wesentlichen durch drei Ansätze, die Leistungssteigerungen durch dynamische Lastbalancierung für ein deutlich breiteres Feld von Anwendungen und Systemen anwendbar zu machen, als es derzeit möglich ist. Teilsysteme werden durch zentrale Balancierungsverfahren verwaltet; erst zwischen Teilsystemen werden dezentrale Verfahren eingesetzt, um hohe Skalierbarkeit zu gewährleisten. Das ermöglicht Lastverteilung im Zusammenspiel der Anwendungen und Ressourcen und vermeidet kontra-produktive Entscheidungen unabhängiger Balancierungskomponenten. Der zweite wichtige Ansatz ist die Berücksichtigung mehrerer Ressourcen für Lastbalancierungsentscheidungen. So können Verteilungsstrategien im HiCon-Modell beispielsweise sowohl Prozessorauslastungen als auch Datenaffinitäten der Anwendungen im Entscheidungsalgorithmus kombinieren. Das eröffnet der Lastbalancierung ein weiteres Spektrum unterschiedlicher Anwendungen auf heterogenen Systemen. Als dritter Schwerpunkt soll Lastbalancierung im HiCon-Modell adaptiv auf aktuelle Systemlast- und Anwendungsprofile reagieren können. Dazu werden für schwer vorabsehbare Größen und Effekte durch Beobachtung des realen Verhaltens Gewichtungen für Balancierungsentscheidungen dynamisch eingeregelt, und die Effizienz der Lastbalancierung wird durch angepaßte Reduktion des Zusatzaufwandes gewährleistet. Der Artikel stellt die Grundideen vor und validiert die Konzepte durch Messung verschiedener Anwendungen auf einem heterogenen Netz von Arbeitsplatzrechnern. Dazu werden mehrere verschiedene parallelisierte Anwendungen konkurrierend auf dem Rechnersystem balanciert.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/PL00009129
Permalink