Heuristiken zur multikriteriellen Komposition von Diensten in dienstbasierten Informationssystemen

Ramacher, René GND; Mönch, Lars GND

Service-orientierte Architekturen unterstützen die Bereitstellung von Anwendungsfunktionalität durch Dienstkomposition. Dabei werden nicht-funktionale Attribute betrachtet, um zwischen funk-tional gleichwertigen Diensten zu unterscheiden. Wir untersuchen die Auswahl von Diensten aus einer Menge von Dienstkandidaten für den Fall einer sequentiellen Komposition, so dass die Kosten des komponierten Dienstes eine vorgegebene Schranke nicht überschreiten und gleichzeitig die Ausführungszeit minimiert und die Verfügbarkeit des komponierten Dienstes maximiert wird. Da dieses Problem NP-schwer ist, wird ein genetischer Algorithmus zur Ermittlung der Menge von Pareto-optimalen Lösungen vorgeschlagen, der mit problemspezifischen Heuristiken kombiniert wird. Die Ergebnisse numerischer Experimente mit zufällig erzeugten Probleminstanzen zeigen die Leistungsfähigkeit des Ansatzes.

Preview

Cite

Citation style:

Ramacher, René / Mönch, Lars: Heuristiken zur multikriteriellen Komposition von Diensten in dienstbasierten Informationssystemen. Braunschweig 2012. Institut für Wirtschaftsinformatik.

Access Statistic

Total:
Downloads:
Abtractviews:
Last 12 Month:
Downloads:
Abtractviews:

show details

Rights

Use and reproduction:
All rights reserved

Export