Skip to main content
SpringerLink
Log in

Dynamic planning approach to automated web service composition

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In this paper, novel ideas are presented for solving the automated web service composition problem. Some of the possible real world problems such as partial observability of the environment, nondeterministic effects of web services and service execution failures are solved through a dynamic planning approach. The proposed approach is based on a novel AI planner that is designed for working in highly dynamic environments under time constraints, namely Simplanner. World altering service calls are done according to the WS-Coordination and WS-Business Activity web service transaction specifications in order to physically recover from failure situations and prevent the undesired side effects of the aborted web service composition efforts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Rao J, Su X (2004) A survey of automated web service composition methods. In: Proceedings of 1st international workshop on semantic web services and web process composition, pp 43–54

  2. Milanovic N, Malek M (2004) Current solutions for web service composition. IEEE Trans Internet Comput 8(6):51–59

    Article  Google Scholar 

  3. Srivastava B, Koehler J (2003) Web service composition—current solutions and open problems. In: Proceedings of ICAPS’03 workshop on planning for web services, Trento, Italy, 2003, pp 28–35

  4. Agarwal V, et al (2008) Understanding approaches for web service composition and execution. In: Proceedings of the 1st Bangalore annual compute conference, India, 2008, pp 1–8

  5. Alamri A, Eid M, Saddik AE (2006) Classification of the state-of-the-art dynamic web services composition techniques. Int J Web Grid Serv 2(2):148–166

    Article  Google Scholar 

  6. Polleres A (2004) AI planning for web service composition. Presentation, Ilog, Paris, France, 2004. http://axel.deri.ie/~axepol/presentations/20040907-paris-ilog-AIplanning4WSC.ppt

  7. Sapena O, Onaindia E (2007) Planning in highly dynamic environments: an anytime approach for planning under time constraints. J Appl Intell 29(1):90–109

    Article  Google Scholar 

  8. OASIS (2006) Web services business activity specification. http://docs.oasis-open.org/ws-tx/wsba/2006/06

  9. OWL-S Semantic markup for web services. http://www.w3.org/Submission/OWL-S/

  10. Java Reflection. http://java.sun.com/docs/books/tutorial/reflect/index.html

  11. Sirin E, Parsia B, Wu D, Hendler J, Nau D (2004) HTN planning for web service composition using SHOP2. J Web Semant 1(4):377–396

    Article  Google Scholar 

  12. Nau D, Au TC, Ilghami O, Kuter U, Murdock W, Wu D, Yaman F (2003) SHOP2: an HTN planning system. J Artif Intell Res (JAIR) 20:379–404

    MATH  Google Scholar 

  13. OASIS (2006) Web services coordination specification. http://docs.oasis-open.org/ws-tx/wscoor/2006/06

  14. Klusch M, Gerber A, Schmidt M (2005) Semantic web service composition planning with OWLS-XPlan. In: Proceedings of the AAAI fall symposium on semantic web and agents, Arlington VA, USA. AAAI Press, Menlo Park

    Google Scholar 

  15. Hoffmann J (2003) The metric-FF planning system: translating ignoring delete lists to numeric state variables. J Artif Intell Res (JAIR) 20:291–341

    MATH  Google Scholar 

  16. Klusch M, Renner K-U (2006) Fast dynamic re-planning of composite OWL-S services. In: Proceedings of IEEE/WIC/ACM international conferences on web intelligence and intelligent agent technology—workshops, 2006, pp 134–137

  17. Peer J (2004) A PDDL based tool for automatic web service composition. In: Proceedings of the 2nd international workshop on principles and practice of semantic web reasoning, 2004, pp 149–163

  18. WSPlan http://sourceforge.net/projects/wsplan/

  19. Peer J (2005) Semantic service markup with SESMA. In: Proceedings of the web service semantics workshop (WSS’05) at the 14th international world wide web conference (WWW’05), 2005, Chiba, Japan, pp 100–116

  20. Younes HLS, Simmons RG (2003) VHPOP: versatile heuristic partial order planner. J Artif Intell Res (JAIR) 20:405–430

    MATH  Google Scholar 

  21. Gerevini A, Saetti A, Serina I (2003) Planning through stochastic local search and temporal action graphs. J Artif Intell Res 20(1):239–290

    MATH  Google Scholar 

  22. Agarwal V, Dasgupta K, Karnik N, Kumar A, Kundu A, Mittal S, Srivastava B (2005) A service creation environment based on end to end composition of web services. In: Proceedings of the 14th international conference on world wide web, Chiba, Japan, 2005, pp 128–137

  23. WS-BPEL http://www.oasis-open.org/committees/tc_home.php?wg_abbrev=wsbpel

  24. Bartalos SP, Bieliková M (2008) Enhancing semantic web services composition with user interaction. In: Proceedings of the IEEE international conference on services computing (SCC), Honolulu, Hawaii, USA, 2008, pp 503–506

  25. Marconi SA, Pistore M, Traverso P (2008) Automated composition of web services: the ASTRO approach. IEEE Data Eng Bull 31(3):23–26

    Google Scholar 

  26. Digiampietri LA, Alcázar JJP, Medeiros CB (2008) AI planning in web services composition: a review of current approaches and a new solution. In: Proceedings of the XXVII Brazilian computer society conference (CSBC), July 2008

  27. Wiesner K, Vaculín R, Kollingbaum MJ, Sycara KP (2009) Recovery mechanisms for semantic web services. In: Meier R, Terzis S (eds) International conference on distributed applications and interoperable systems (DAIS). LNCS, vol 5053. Springer, Berlin, pp 100–105

    Chapter  Google Scholar 

  28. Kazhamiakin R, Bertoli P, Paolucci M, Pistore M, Wagner M (2009) Having services “YourWay!”: towards user-centric composition of mobile services. In: Future Internet FIS 2008. LNCS, vol 5468. Springer, Berlin, pp 94–106

    Chapter  Google Scholar 

  29. Bryce D, Kambhampati S (2007) A tutorial on planning graph-based reachability heuristics. AI Mag 28(1):47–83

    Google Scholar 

  30. Ghallab M, Howe A, Knoblock C, McDermott D, Ram A, Veloso M, Weld D, Wilkins D (1998) PDDL: the planning domain definition language, AIPS-98 planning committee

  31. Smith MK, Welty C, McGuinness DL OWL web ontology language guide. http://www.w3.org/TR/owl-guide/

  32. Christensen E, Curbera F, Meredith G, Weerawarana S Web services description language (WSDL) 1.1. http://www.w3.org/TR/wsdl

  33. Kim H, Kim I (2007) Mapping semantic web service descriptions to planning domain knowledge. Proc IFMBE 14(1):388–391

    Article  Google Scholar 

  34. OWLS2PDDL tool http://projects.semwebcentral.org/projects/owls2pddl/

  35. WSIF Web services invocation framework. http://ws.apache.org/wsif/

  36. Axis Apache web services project. http://ws.apache.org/axis/

  37. OASIS (2006) Web services atomic transaction specification. http://docs.oasis-open.org/ws-tx/wsat/2006/06

  38. Erven H, Hicker G, Huemer C, Zaptletal M (2007) The web services-business activity-initiator (WS-BA-I) protocol: an extension to the web services-business activity specification. In: IEEE international conference on web services (ICWS), 2007, Salt Lake City, pp 216–224

  39. Kandula Apache WS-transaction project. http://ws.apache.org/kandula/, http://ws.apache.org/axis/

  40. OWLS-XPLAN http://projects.semwebcentral.org/projects/owls-xplan/

  41. Mindswap Web service composer software. http://www.mindswap.org/~evren/composer/

  42. Srivastava B (2004) A software framework for building planners. In: Proceedings of knowledge based computer systems (KBCS), 2004, Hyderabad, pp 382–392

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA

    Mehmet Kuzu

  2. Department of Computer Engineering, Middle East Technical University, Ankara, 06531, Turkey

    Nihan Kesim Cicekli

Authors
  1. Mehmet Kuzu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nihan Kesim Cicekli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nihan Kesim Cicekli.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kuzu, M., Cicekli, N.K. Dynamic planning approach to automated web service composition. Appl Intell 36, 1–28 (2012). https://doi.org/10.1007/s10489-010-0238-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-010-0238-z

Keywords

Search

Navigation