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
Externally publishedYes
Event2012 IEEE 19th International Conference on Web Services, ICWS 2012 - Honolulu, HI
Duration: 2012 Jun 242012 Jun 29

Other

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

Fingerprint

Quality of service
Chemical analysis
Concretes
Adaptive algorithms
Industry
Genetic algorithms

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

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] https://doi.org/10.1109/ICWS.2012.39

A probabilistic approach for long-term B2B service compositions. / Klein, Adrian; Wagner, Florian; Ishikawa, Fuyuki; Honiden, Shinichi.

Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012. 2012. p. 259-266 6257815.

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

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., 6257815, pp. 259-266, 2012 IEEE 19th International Conference on Web Services, ICWS 2012, Honolulu, HI, 12/6/24. https://doi.org/10.1109/ICWS.2012.39
Klein A, Wagner F, Ishikawa F, Honiden S. A probabilistic approach for long-term B2B service compositions. In Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012. 2012. p. 259-266. 6257815 https://doi.org/10.1109/ICWS.2012.39
Klein, Adrian ; Wagner, Florian ; Ishikawa, Fuyuki ; Honiden, Shinichi. / A probabilistic approach for long-term B2B service compositions. Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012. 2012. pp. 259-266
@inproceedings{9e28b705f89740b6a1aac9ab5804e1b3,
title = "A probabilistic approach for long-term B2B service compositions",
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.",
keywords = "B2B, long-term, QoS-aware service composition, reliability",
author = "Adrian Klein and Florian Wagner and Fuyuki Ishikawa and Shinichi Honiden",
year = "2012",
month = "9",
day = "24",
doi = "10.1109/ICWS.2012.39",
language = "English",
isbn = "9780769547527",
pages = "259--266",
booktitle = "Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012",

}

TY - GEN

T1 - A probabilistic approach for long-term B2B service compositions

AU - Klein, Adrian

AU - Wagner, Florian

AU - Ishikawa, Fuyuki

AU - Honiden, Shinichi

PY - 2012/9/24

Y1 - 2012/9/24

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

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

KW - B2B

KW - long-term

KW - QoS-aware service composition

KW - reliability

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

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

U2 - 10.1109/ICWS.2012.39

DO - 10.1109/ICWS.2012.39

M3 - Conference contribution

AN - SCOPUS:84866359041

SN - 9780769547527

SP - 259

EP - 266

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

ER -