Article

Automated composition of web services by planning at the knowledge level

Authors:

P. TraversoAuthors Info & Claims

IJCAI'05: Proceedings of the 19th international joint conference on Artificial intelligence

Pages 1252 - 1259

Published: 30 July 2005 Publication History

Abstract

In this paper, we address the problem of the automated composition of web services by planning on their "knowledge level" models. We start from descriptions of web services in standard process modeling and execution languages, like BPEL4WS, and automatically translate them into a planning domain that models the interactions among services at the knowledge level. This allows us to avoid the explosion of the search space due to the usually large and possibly infinite ranges of data values that are exchanged among services, and thus to scale up the applicability of state-of-the-art techniques for the automated composition of web services. We present the theoretical framework, implement it, and provide an experimental evaluation that shows the practical advantage of our approach w.r.t. techniques that are not based on a knowledgelevel representation.

References

[1]

{Andrews et al., 2003} T. Andrews, F. Curbera, H. Dolakia, J. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weeravarana. Business Process Execution Language for Web Services (version 1.1), 2003.

[2]

{Berardi et al., 2003} D. Berardi, D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Mecella. Automatic Composition of E-Services that Export their Behaviour. In Proc. ICSOC'03, 2003.

[3]

{Foster et al., 2003} H. Foster, S. Uchitel, J. Magee, and J. Kramer. Model-based Verification of Web Service Compositions. In Proc. ASE'03, 2003.

[4]

{Fu et al., 2004} X. Fu, T. Bultan, and J. Su. Analysis of Interacting BPEL Web Services. In Proc. WWW'04, 2004.

Digital Library

[5]

{Hull et al., 2003} R. Hull, M. Benedikt, V. Christophides, and J. Su. E-Services: A Look Behind the Curtain. In Proc. PODS'03, 2003.

Digital Library

[6]

{Koehler and Srivastava, 2003} J. Koehler and B. Srivastava. Web Service Composition: Current Solutions and Open Problems. In Proc. of ICAPS'03 Workshop on Planning for Web Services, 2003.

[7]

{Martinez and Lesperance, 2004} E. Martinez and Y. Lesperance. Web Service Composition as a Planning Task: Experiments using Knowledge-Based Planning. In Proc. of ICAPS'04 Workshop on Planning and Scheduling for Web and Grid Services, 2004.

[8]

{McIlraith and Fadel, 2002} S. McIlraith and R. Fadel. Planning with Complex Actions. In Proc. NMR'02, 2002.

[9]

{McIlraith and Son, 2002} S. McIlraith and S. Son. Adapting Golog for Composition of Semantic Web Services. In Proc. KR'02, 2002.

[10]

{Narayanan and McIlraith, 2002} S. Narayanan and S. McIlraith. Simulation, Verification and Automated Composition of Web Services. In Proc. WWW'02, 2002.

Digital Library

[11]

{OWL-S, 2003} OWL-S. OWL-S: Semantic Markup for Web Services (OWL-S version 1.0), 2003.

[12]

{Petrick and Bacchus, 2002} R. Petrick and F. Bacchus. A Knowledge-Based Approach to Planning with Incomplete Information and Sensing. In Proc. AIPS'02, 2002.

[13]

{Pistore et al., 2005} M. Pistore, P. Traverso, and P. Bertoli. Automated Composition of Web Services by Planning in Asynchronous Domains. In Proc. ICAPS'05, 2005.

Digital Library

[14]

{Sheshagiri et al., 2003} M. Sheshagiri, M. desJardins, and T. Finin. A Planner for Composing Services Described in DAML-S. In Proc. AAMAS'03, 2003.

[15]

{Traverso and Pistore, 2004} P. Traverso and M. Pistore. Automated Composition of Semantic Web Services into Executable Processes. In Proc. ISWC'04, 2004.

Digital Library

[16]

{Wu et al., 2003} D. Wu, B. Parsia, E. Sirin, J. Hendler, and D. Nau. Automating DAML-S Web Services Composition using SHOP2. In Proc. ISWC'03, 2003.

Cited By

Meneguzzi FMagnaguagno MSingh MTelang PYorke-Smith N(2018)GoCoAutonomous Agents and Multi-Agent Systems10.1007/s10458-018-9385-032:4(459-502)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s10458-018-9385-0
Wang HChen XWu QYu QHu XZheng ZBouguettaya A(2017)Integrating Reinforcement Learning with Multi-Agent Techniques for Adaptive Service CompositionACM Transactions on Autonomous and Adaptive Systems10.1145/305859212:2(1-42)Online publication date: 25-May-2017
https://dl.acm.org/doi/10.1145/3058592
De Renzis AGarriga MFlores ACechich AZunino A(2016)Case-based Reasoning for Web Service Discovery and SelectionElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2016.02.006321:C(89-112)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1016/j.entcs.2016.02.006
Show More Cited By

Automated composition of web services by planning at the knowledge level
1. Information systems
  1. World Wide Web

Recommendations

Semantically realizing discovery and composition for RESTful web services
Abstract
The processes of service discovery and composition are crucial tasks in application development driven by Web Services. However, with RESTful Web Service replacing SOAP-based Web Service as the dominant service-providing approach, the research on ...
An Automated Web Services Composition System Based on Service Classification and AI Planning
CGC '12: Proceedings of the 2012 Second International Conference on Cloud and Green Computing

With the increasing number of web services available on the internet, the need for automated web services composition is becoming more and more important. A number of approaches have been proposed to tackle this problem. In this paper, we firstly ...
Towards Automated RESTful Web Service Composition
ICWS '09: Proceedings of the 2009 IEEE International Conference on Web Services

Emerging as the popular choice for leading Internet companies to expose internal data and resources, Restful Web services are attracting increasing attention in the industry.While automating WSDL/SOAP based Web service composition has been extensively ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IJCAI'05: Proceedings of the 19th international joint conference on Artificial intelligence

July 2005

1775 pages

Sponsors

The International Joint Conferences on Artificial Intelligence, Inc.

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 30 July 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Meneguzzi FMagnaguagno MSingh MTelang PYorke-Smith N(2018)GoCoAutonomous Agents and Multi-Agent Systems10.1007/s10458-018-9385-032:4(459-502)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s10458-018-9385-0
Wang HChen XWu QYu QHu XZheng ZBouguettaya A(2017)Integrating Reinforcement Learning with Multi-Agent Techniques for Adaptive Service CompositionACM Transactions on Autonomous and Adaptive Systems10.1145/305859212:2(1-42)Online publication date: 25-May-2017
https://dl.acm.org/doi/10.1145/3058592
De Renzis AGarriga MFlores ACechich AZunino A(2016)Case-based Reasoning for Web Service Discovery and SelectionElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2016.02.006321:C(89-112)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1016/j.entcs.2016.02.006
Kaldeli ELazovik AAiello M(2016)Domain-independent planning for services in uncertain and dynamic environmentsArtificial Intelligence10.1016/j.artint.2016.03.002236:C(30-64)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1016/j.artint.2016.03.002
Huang HChen XWang Z(2015)Failure recovery in distributed model composition with intelligent assistanceInformation Systems Frontiers10.5555/2780037.278006117:3(673-689)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.5555/2780037.2780061
Alhosban AHashmi KMalik ZMedjahed BBenbernou S(2015)Bottom-Up Fault Management in Service-Based SystemsACM Transactions on Internet Technology10.1145/273904515:2(1-40)Online publication date: 24-Jun-2015
https://dl.acm.org/doi/10.1145/2739045
Baier JMombourquette BMcIlraith S(2014)Diagnostic problem solving via planning with ontic and epistemic goalsProceedings of the Fourteenth International Conference on Principles of Knowledge Representation and Reasoning10.5555/3031929.3031977(388-397)Online publication date: 20-Jul-2014
https://dl.acm.org/doi/10.5555/3031929.3031977
Van Beest NKaldeli EBulanov PWortmann JLazovik A(2014)Automated runtime repair of business processesInformation Systems10.1016/j.is.2013.07.00339(45-79)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.is.2013.07.003
Mitra GZhou XBouguettaya ALiu X(2013)A request oriented model for web servicesProceedings of the First Australasian Web Conference - Volume 14410.5555/2527208.2527210(13-20)Online publication date: 29-Jan-2013
https://dl.acm.org/doi/10.5555/2527208.2527210
Santhanam GBasu SHonavar V(2013)Preference Based Service Adaptation Using Service SubstitutionProceedings of the 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0110.1109/WI-IAT.2013.68(487-493)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1109/WI-IAT.2013.68
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents