Diploma Thesis DIP-2291

BibliographyStörzbach, Andreas: Entwicklung und Evaluation eines Algorithmus zur Anpassung von Anwendungen in PCOM.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2291 (2005).
95 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
D.4.7 (Operating Systems Organization and Design)
I.2.8 (Problem Solving, Control Methods, and Search)
KeywordsPCOM; Rekonfiguration; 3PC; CSP; ubiquitous computing
Abstract

Das 3PC-Projekt hat sich die Entwicklung minimaler, aber flexibler Systemunterstützung für adaptive, ubiquitäre Anwendungen zum Ziel gesetzt. Ubiquitäre Anwendungen bieten für die Benutzer neue Möglichkeiten und verbesserte Unterstützung bei der täglichen Arbeit. In dem Komponentensystem PCOM lassen sich Anwendungen als Komposition von Komponenten zusammensetzen. Da sich die Art und Anzahl der verfügbaren Ressourcen in der Umgebung verändern kann, ist eine Anpassung der Anwendungen auf die veränderte Umgebung notwendig.

Im Rahmen dieser Diplomarbeit wird die Anpassung von Anwendungen untersucht. Die Anpassung von Anwendungen verursacht in der Regel Kosten. Damit der zu entwickelnde Algorithmus die Kosten mit in die Suche nach einer Konfiguration einbeziehen kann, werden die Kostenfaktoren für die Anpassung von Anwendungen genauer untersucht und ein Kostenmodell entwickelt.

Die Anpassung von Anwendungen in PCOM kann durch einen vollständigen Optimierungsalgorithmus oder eine geeignete Heuristik erfolgen. Im Rahmen dieser Diplomarbeit wird eine Greedy Heuristik entwickelt, da der Aufwand zur Berechnung der optimalen Lösung im Allgemeinen zu hoch ist. Die Greedy Heuristik ist nicht immer optimal, aber in der Evaluation wird sich zeigen, dass die Heuristik sehr häufig eine Konfiguration in der Nähe des Optimum ermittelt und besser abschneidet als die Rekonfiguration ohne Beachtung von Kosteninformationen.

Full text and
other links
PDF (1197934 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Contactemail an: andreas.stoerzbach@gmx.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)Verteilte Systeme (3PC-Projekt PCOM)
Entry dateJuly 28, 2005
   Publ. Department   Publ. Institute   Publ. Computer Science