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.