Applying QoS-aware service selection on functionally diverse services

Florian Wagner, Fuyuki Ishikawa, Shinichi Honiden

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

1 Citation (Scopus)

Abstract

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
Pages100-113
Number of pages14
DOIs
Publication statusPublished - 2012 Sep 3
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

Other

Other2011 International Conference on Service-Oriented Computing, ICSOC 2011
CountryCyprus
CityPaphos
Period11/12/511/12/8

Fingerprint

Service Selection
Heuristic algorithms
Quality of service
Heuristic algorithm
Repair
Genes
Genetic algorithms
Service-oriented Computing
Configuration
Chemical analysis
Leverage
Compatibility
Work Flow
Genome
Paradigm
Integrate
Genetic Algorithm
Clustering
Valid
Target

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Wagner, F., Ishikawa, F., & Honiden, S. (2012). Applying QoS-aware service selection on functionally diverse services. In Service-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers (pp. 100-113). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7221 LNCS). https://doi.org/10.1007/978-3-642-31875-7_12

Applying QoS-aware service selection on functionally diverse services. / Wagner, Florian; Ishikawa, Fuyuki; Honiden, Shinichi.

Service-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers. 2012. p. 100-113 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7221 LNCS).

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

Wagner, F, Ishikawa, F & Honiden, S 2012, Applying QoS-aware service selection on functionally diverse services. in Service-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7221 LNCS, pp. 100-113, 2011 International Conference on Service-Oriented Computing, ICSOC 2011, Paphos, Cyprus, 11/12/5. https://doi.org/10.1007/978-3-642-31875-7_12
Wagner F, Ishikawa F, Honiden S. Applying QoS-aware service selection on functionally diverse services. In Service-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers. 2012. p. 100-113. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-31875-7_12
Wagner, Florian ; Ishikawa, Fuyuki ; Honiden, Shinichi. / Applying QoS-aware service selection on functionally diverse services. Service-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers. 2012. pp. 100-113 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{b2c9f2e6113147979734134865a6e66e,
title = "Applying QoS-aware service selection on functionally diverse services",
abstract = "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{\"i}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.",
author = "Florian Wagner and Fuyuki Ishikawa and Shinichi Honiden",
year = "2012",
month = "9",
day = "3",
doi = "10.1007/978-3-642-31875-7_12",
language = "English",
isbn = "9783642318740",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "100--113",
booktitle = "Service-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers",

}

TY - GEN

T1 - Applying QoS-aware service selection on functionally diverse services

AU - Wagner, Florian

AU - Ishikawa, Fuyuki

AU - Honiden, Shinichi

PY - 2012/9/3

Y1 - 2012/9/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84865478892&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865478892&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-31875-7_12

DO - 10.1007/978-3-642-31875-7_12

M3 - Conference contribution

AN - SCOPUS:84865478892

SN - 9783642318740

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 100

EP - 113

BT - Service-Oriented Computing, ICSOC 2011 Workshops - ICSOC 2011 International Workshops, WESOA, NFPSLAM-SOC, and Satellite Events, Revised Selected Papers

ER -