skip to main content
10.1145/1526709.1526887acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
poster

Automatic web service composition with abstraction and refinement

Published: 20 April 2009 Publication History

Abstract

The behavioral description based Web Service Composition (WSC) problem aims at the automatic construction of a coordinator web service that controls a set of web services to reach a goal state. However, solving the WSC problem exactly with a realistic model is doubly-exponential in the number of variables in web service descriptions. In this paper, we propose a novel efficient approximation-based algorithm using automatic abstraction and refinement to dramatically reduce the number of variables needed to solve the problem.

References

[1]
F. Barbon, P. Traverso, M. Pistore, and M. Trainotti. Run-time monitoring of instances and classes of web service compositions. In Proc. of ICWS, pages 63--71, 2006.
[2]
H. Kil, W. Nam, and D. Lee. Computational complexity of web service composition based on behavioral descriptions. In Proc. of ICTAI, pages 359--363, 2008.
[3]
M. Pistore, A. Marconi, P. Bertoli, and P. Traverso. Automated composition of web services by planning at the knowledge level. In Proc. of IJCAI, pages 1252--1259, 2005.
[4]
P. Traverso and M. Pistore. Automated composition of semantic web services into executable processes. In Proc. of ISWC, pages 380--394, 2004.

Cited By

View all
  • (2015)A XaaS Savvy Automated Approach to Composite ApplicationsProceedings of the 2015 IEEE 8th International Conference on Cloud Computing10.1109/CLOUD.2015.102(734-741)Online publication date: 27-Jun-2015

Index Terms

  1. Automatic web service composition with abstraction and refinement

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      WWW '09: Proceedings of the 18th international conference on World wide web
      April 2009
      1280 pages
      ISBN:9781605584874
      DOI:10.1145/1526709

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 20 April 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. abstraction
      2. refinement
      3. service composition

      Qualifiers

      • Poster

      Conference

      WWW '09
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 22 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2015)A XaaS Savvy Automated Approach to Composite ApplicationsProceedings of the 2015 IEEE 8th International Conference on Cloud Computing10.1109/CLOUD.2015.102(734-741)Online publication date: 27-Jun-2015

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media