Strategien zur automatischen Objektmigration auf Grundlage ...

KAPITEL 2 VERWANDTE ARBEITEN
getroffen werden. Während eines Entscheidungsprozesses müssen zuerst die
Objekte ausgewählt werden, deren Platzierung zum Beheben der Lastsituation
verändert werden müssen. Anschließend werden für die ausgewählten Objekte
die Rechner der neuen Platzierung bestimmt. Nach Abschluss des Entscheidungsprozesses
wird die Migration durchgeführt.
Für die Durchführung der Migration stellen die Migrationsstrategien verschiedene
Migrationsmechanismen bereit. Dies ist erforderlich, da Objekte, Prozesse
und Dateien unterschiedlich migriert werden müssen.
Eine weitere Aufgabe einer Migrationsstrategie ist die Informationsverteilung.
Bei der Informationsverteilung werden die gesammelten Lastinformationen
eines Rechners auf einen anderen Rechner übertragen. Erst durch die Informationsverteilung
hat eine Migrationsstrategie das globale Wissen über die
Lastsituation aller im Netzwerk befindlichen Rechnerknoten zur Verfügung
und kann Maßnahmen für eine wirkliche Balancierung der Rechnenlast treffen.
Migrationsstrategien in Lastverwaltungssystemen mit Lastbalancierung haben
auch die Aufgabe, die Initialplatzierung für Objekte durchzuführen. Für diese
Entscheidung sind globale Informationen der aktuellen Lastsituation aller
Rechner im Netzwerk von Vorteil.
Bei den Untersuchungen im Rahmen des Projekts DIOMEDES wurden die
Aufgaben von Migrationsstrategien in ein Komponentenmodell eingeordnet.
Hierbei entstand das in Abbildung 2.5 dargestellte Modell.
Abbildung 2.5: Komponentenmodell für Migrationsstrategien
Bei einigen Strategien war die Realisierung der Aufgaben jedoch so stark
miteinander verflochten, dass verschiedene Modelle entstanden. So fassen
MILOJIÈIÉ, PJEVAÈ und VALAÐEVIÆ in [MPV1991] in ihrer
Entscheidungsstrategie-Komponente die Aufgaben der Transferentscheidungs-
Komponente und der Lokalisierungs-Komponente von VEHMEIER [Veh1992]
14
Lastinformation der
Rechner im Netzwerk
sammeln
Lastsituation bewerten
und entscheiden, wie sie
verbessert werden kann
Transfer der neu zu
platzierenden Objekte
Entscheidungs-Komponente
an die veränderte
Lastsituation anpassen
Informationserfassung
Informationsverteilung
Entscheidung
Objektauswahl
Ortswahl
Transfer
Adaption
Lastinformation der
Rechner im Netzwerk
verteilen
Initialplatzierung
Auswahl der Objekte, die zur
Verbesserung der Lastsituation
neu platziert werden müssen
Auswahl der Rechner auf
denen ein neu zu platzierendes
Objekte platziert werden soll