[Research > 2010 > icsoc]

The 8th International Conference on Service-Oriented Computing, ICSOC 2010
Efficient QoS-aware Service Composition with a Probabilistic Service Selection Policy
Adrian Klein, Fuyuki Ishikawa, Shinichi Honiden

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.
Bib. @InCollection{Klein2010icsoc,
  year={2010}, month={December},
  series={Lecture Notes in Computer Science}, booktitle={Service-Oriented Computing}, volume={6470},
  author={Adrian Klein and Fuyuki Ishikawa and Shinichi Honiden},
  title={{Efficient QoS-Aware Service Composition with a Probabilistic Service Selection Policy}}, pages={182--196}, numpages={15},
  publisher={Springer Berlin Heidelberg}, editor={Paul P. Maglio and Weske, Mathias and Yang, Jian and Fantinato, Marcelo},
  isbn={978-3-642-17357-8}, doi={10.1007/978-3-642-17358-5_13}, url={http://dx.doi.org/10.1007/978-3-642-17358-5_13},

[Return to Research Overview]
  © Adrian Klein et al. (Last update: 8th March, 2013)