Applying QoS-aware service selection on functionally diverse services

Florian Wagner*, Fuyuki Ishikawa, Shinichi Honiden

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


The Service-Oriented Computing (SOC) paradigm envisions the composition of loosely coupled services to build complex applications. Most current selection algorithms assume that all services assigned to a certain task provide exactly the same functionality. However, in realistic settings larger groups of services exist that share the same purpose, yet provide a slightly different interface. Incorporating these services increases the number of potential solutions, but also includes functional invalid configurations, resulting in a sparse solution space. As a consequence, applying naïve heuristic algorithms leads to poor results by reason of the increased probability of local optima. For that purpose, we propose a functionality clustering in order to leverage background knowledge on the compatibility of the services. This enables heuristic algorithms to discover valid workflow configurations in shorter time. We integrate our approach into a genetic algorithm by performing repair operations on invalid genomes. In the evaluation we compare our approach with related heuristic algorithms that use the same guided target function but pick services in a random manner.

Original languageEnglish
Title of host publicationService-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers
Number of pages14
Publication statusPublished - 2012
Externally publishedYes
Event2011 International Conference on Service-Oriented Computing, ICSOC 2011 - Paphos, Cyprus
Duration: 2011 Dec 52011 Dec 8

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7221 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other2011 International Conference on Service-Oriented Computing, ICSOC 2011

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Applying QoS-aware service selection on functionally diverse services'. Together they form a unique fingerprint.

Cite this