Applying QoS-aware service selection on functionally diverse services

Florian Wagner*, Fuyuki Ishikawa, Shinichi Honiden

*この研究の対応する著者

研究成果: Conference contribution

1 被引用数 (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.

本文言語English
ホスト出版物のタイトルService-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers
ページ100-113
ページ数14
DOI
出版ステータスPublished - 2012 9 3
外部発表はい
イベント2011 International Conference on Service-Oriented Computing, ICSOC 2011 - Paphos, Cyprus
継続期間: 2011 12 52011 12 8

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7221 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other2011 International Conference on Service-Oriented Computing, ICSOC 2011
国/地域Cyprus
CityPaphos
Period11/12/511/12/8

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Applying QoS-aware service selection on functionally diverse services」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル