Diplomarbeit DIP-2188

Bibliograph.
Daten
Reinsch, Michael: Entwicklung und Evaluation eines Algorithmus zur initialen Konfiguration von Anwendungen in PCOM.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Diplomarbeit Nr. 2188 (2004).
105 Seiten, deutsch.
CR-Klassif.C.2.4 (Distributed Systems)
D.4.7 (Operating Systems Organization and Design)
I.2.8 (Problem Solving, Control Methods, and Search)
Keywordsverteilt; Berechnung; asynchron; Backtracking; CSP
Kurzfassung

In dieser Arbeit wird ein Algorithmus für das Komponentensystem PCOM entwickelt und evaluiert, welcher die initiale Konfiguration einer Anwendung in PCOM bestimmt. Eine Anwendung in PCOM besteht aus mehreren Komponenten, welche Zusammengesetzt die Anwendung ergeben. Diese Zusammensetzung wird als die Konfiguration der Anwendung bezeichnet.

PCOM wurde in Hinblick auf Anwendungen in Ubiquitous Computing entworfen. Ubiquitous Computing ist charakterisiert durch eine verteilte, heterogene und, durch den Einsatz von mobilen Geräten, dynamische Umgebung. Die Komponenten der Anwendung sind in diesem Umfeld auf viele Geräte verteilt.

Die Konfiguration einer Anwendung wird von PCOM selbstständig und zur Laufzeit berechnet. Die Berechnung zur Laufzeit ist aufgrund der dynamischen Umgebung notwendig, da diese ebenfalls nur zur Laufzeit ermittelt werden kann. Für die Zusammenstellung einer funktionierenden Konfiguration müssen zusätzlich mehrere Bedingungen beachtet werden: Die Komponenten können weitere Komponenten und/oder Ressourcen benötigen. Die benötigten Komponenten werden nur indirekt über ein Interface definiert, so dass der Algorithmus pro Interface aus den vorhandenen Komponenten eine passende auswählen muss. Dabei müssen die vorhandenen Ressourcenbeschränkungen und exklusiven Ressourcen der einzelnen Geräte berücksichtigt werden.

Da die Problemstellung NP-vollständig ist, wird eine Lösung über den Formalismus der "Distributed Constraint Satisfaction Problems" verfolgt. Durch eine Umwandlung der Problemstellung in ein "Distributed Constraint Satisfaction Problem" können nun die Algorithmen für diese Klasse von Problemen zur Lösung herangezogen werden.

Volltext und
andere Links
PDF (3289866 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
CopyrightMichael Reinsch
KontaktSenden Sie eine E-Mail an mr@uue.org
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Eingabedatum7. Oktober 2004
   Publ. Abteilung   Publ. Institut   Publ. Informatik