direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

QoS-aware Composition of Web Services: An Evaluation of Selection Algorithms
Citation key JaMuGo:2005:QoSAwareComposition
Author Michael C. Jaeger and Gero Mühl and Sebastian Golze
Title of Book Confederated International Conferences CoopIS, DOA, and ODBASE 2005
Pages 646–661
Year 2005
ISBN 3-540-29736-7
Address Agia Napa, Cyprus
Volume 3760
Month oct
Editor Robert Meersman and Zahir Tari
Publisher Springer
Series Lecture Notes in Computer Science (LNCS)
Abstract A composition arranges available services resulting in a defined flow of executions. Before the composition is carried out, a discovery service identifies candidate services. Then, a selection process chooses the optimal candidates. This paper discusses how the selection can consider different Quality-of-Service (QoS) categories as selection criteria to select the most suitable candidates for the composition. If more than one category is used for optimisation, a multidimensional optimisation problem arises which results in an exponential computation effort for computing an optimal solution. We explain the problem and point out similarities to other combinatorial problems – the knapsack problem and the resource constraint project scheduling problem (RCPSP). Based on this discussion, we describe possible heuristics for these problems and evaluate their efficiency when used for web service candidate selection.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe