A Probabilistic Approach for Long-Term B2B Service Compositions (adrianobits.de)

[Research > 2012 > icws]

The 19th International Conference on Web Services, ICWS 2012

A Probabilistic Approach for Long-Term B2B Service Compositions

Adrian Klein, Florian Wagner, 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. Therefore, heuristic algorithms are widely used, finding acceptable solutions in polynomial time. Still the time complexity of such algorithms can be prohibitive for real-time use, especially if the algorithms are required to run until they find near-optimal solutions. Thus, we propose a heuristic approach based on Hill-Climbing that makes effective use of an initial bias computed with Linear Programming, and works on a reduced search space. In our evaluation, we show that our approach finds near-optimal solutions and achieves a low time complexity.

Bib. @InProceedings{Klein2012icws,
  year={2012}, month={June},
  booktitle={IEEE 19th International Conference on Web Services (ICWS)},
  author={Adrian Klein and Florian Wagner and Fuyuki Ishikawa and Shinichi Honiden},
  title={{A Probabilistic Approach for Long-Term B2B Service Compositions}}, pages={259--266}, numpages={8},
  doi={10.1109/ICWS.2012.39},
}

Versions:

[Return to Research Overview]