QoS-Aware composition of web services: an evaluation of selection algorithms

  • Authors:

  • Michael C. Jaeger;Gero Mühl;Sebastian Golze

  • Affiliations:

  • Institute of Telecommunication Systems, Techn. Universität Berlin, Berlin, Germany;Institute of Telecommunication Systems, Techn. Universität Berlin, Berlin, Germany;Institute of Telecommunication Systems, Techn. Universität Berlin, Berlin, Germany

  • Venue:
  • OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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 multi-dimensional 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.