Efficient QoS-aware service composition with a probabilistic service selection policy

Adrian Klein, Fuyuki Ishikawa, Shinichi Honiden

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

33 Citations (Scopus)

Abstract

Service-Oriented Architecture enables the composition of loosely coupled services provided with varying Quality of Service (QoS) levels. Given a composition, finding the set of services that optimizes some QoS attributes under given QoS constraints has been shown to be NP-hard. Until now the problem has been considered only for a single execution, choosing a single service for each workflow element. This contrasts with reality where services often are executed hundreds and thousands of times. Therefore, we modify the problem to consider repeated executions of services in the long-term. We also allow to choose multiple services for the same workflow element according to a probabilistic selection policy. We model this modified problem with Linear Programming, allowing us to solve it optimally in polynomial time. We discuss and evaluate the different applications of our approach, show in which cases it yields the biggest utility gains, and compare it to the original problem.

Original languageEnglish
Title of host publicationService-Oriented Computing - 8th International Conference, ICSOC 2010, Proceedings
Pages182-196
Number of pages15
DOIs
Publication statusPublished - 2010 Dec 1
Event8th International Conference on Service Oriented Computing, ICSOC 2010 - San Francisco, CA, United States
Duration: 2010 Dec 72010 Dec 10

Publication series

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

Other

Other8th International Conference on Service Oriented Computing, ICSOC 2010
CountryUnited States
CitySan Francisco, CA
Period10/12/710/12/10

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient QoS-aware service composition with a probabilistic service selection policy'. Together they form a unique fingerprint.

  • Cite this

    Klein, A., Ishikawa, F., & Honiden, S. (2010). Efficient QoS-aware service composition with a probabilistic service selection policy. In Service-Oriented Computing - 8th International Conference, ICSOC 2010, Proceedings (pp. 182-196). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6470 LNCS). https://doi.org/10.1007/978-3-642-17358-5_13