A probabilistic approach for long-term B2B service compositions

Adrian Klein, Florian Wagner, Fuyuki Ishikawa, Shinichi Honiden

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

Abstract

Service composition algorithms are used for realizing loosely coupled interactions in Service-Oriented Computing. Starting from an abstract workflow, concrete services are matched, based on their QoS, with the preferences and constraints of users. Current approaches usually only consider static QoS values and find a single solution consisting of one concrete service for each workflow task. In a business-to-business (B2B) environment, though, there are additional requirements for service compositions: 1) a high number of invocations, and 2) a high reliability. Thus, we introduce a probabilistic approach on the basis of a new QoS model to solve the composition problem for such long-term B2B service compositions. For each task and for every point in time, we determine the most appropriate services and backup services for a specific user. Thus, the selection depends on the actual response time and reliability, or recent invocation failures or timeouts. For that purpose, we propose an adaptive genetic algorithm that employs our QoS model and determines backup services dynamically based on the required reliability. Our evaluations show that our approach significantly increases the utility of long-term compositions compared with standard approaches in the envisioned B2B environments.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012
Pages259-266
Number of pages8
DOIs
Publication statusPublished - 2012 Sep 24
Event2012 IEEE 19th International Conference on Web Services, ICWS 2012 - Honolulu, HI, United States
Duration: 2012 Jun 242012 Jun 29

Publication series

NameProceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012

Conference

Conference2012 IEEE 19th International Conference on Web Services, ICWS 2012
CountryUnited States
CityHonolulu, HI
Period12/6/2412/6/29

Keywords

  • B2B
  • QoS-aware service composition
  • long-term
  • reliability

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A probabilistic approach for long-term B2B service compositions'. Together they form a unique fingerprint.

  • Cite this

    Klein, A., Wagner, F., Ishikawa, F., & Honiden, S. (2012). A probabilistic approach for long-term B2B service compositions. In Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012 (pp. 259-266). [6257815] (Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012). https://doi.org/10.1109/ICWS.2012.39