Dynamic planning approach to automated web service composition

Applied Intelligence

Volumn 36, Issue 1, 2012, Pages 1-28

  Kuzu, Mehmet ^a   Cicekli, Nihan Kesim ^b  

^a The University of Texas at Dallas   (United States)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

AI planning; Automated web service composition; Automated web service invocation; Semantic web services; Simplanner

Indexed keywords

AI PLANNING; AUTOMATED WEB SERVICE COMPOSITION; AUTOMATED WEB SERVICE INVOCATION; DYNAMIC ENVIRONMENTS; DYNAMIC PLANNING; PARTIAL OBSERVABILITY; REAL-WORLD PROBLEM; SERVICE EXECUTION; SIDE EFFECT; SIMPLANNER; TIME CONSTRAINTS; WEB SERVICE COMPOSITION;

AUTOMATION; PLANNING; QUALITY OF SERVICE; SEMANTIC WEB;

WEB SERVICES;

EID: 84856299846     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-010-0238-z     Document Type: Article

References (42)

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. N Milanovic M Malek 2004 Current solutions for web service composition IEEE Trans Internet Comput 8 6 51 59 10.1109/MIC.2004.58 (Pubitemid 40043367)
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. A Alamri M Eid AE Saddik 2006 Classification of the state-of-the-art dynamic web services composition techniques Int J Web Grid Serv 2 2 148 166 10.1504/IJWGS.2006.010805
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. O Sapena E Onaindia 2007 Planning in highly dynamic environments: an anytime approach for planning under time constraints J Appl Intell 29 1 90 109 10.1007/s10489-007-0083-x
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. E Sirin B Parsia D Wu J Hendler D Nau 2004 HTN planning for web service composition using SHOP2 J Web Semant 1 4 377 396 10.1016/j.websem.2004.06.005
12. D Nau TC Au O Ilghami U Kuter W Murdock D Wu F Yaman 2003 SHOP2: an HTN planning system J Artif Intell Res (JAIR) 20 379 404 1058.68106 (Pubitemid 41530530)
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
15. J Hoffmann 2003 The metric-FF planning system: translating ignoring delete lists to numeric state variables J Artif Intell Res (JAIR) 20 291 341 1036.68095 (Pubitemid 41530528)
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 (Pubitemid 39744167)
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. HLS Younes RG Simmons 2003 VHPOP: versatile heuristic partial order planner J Artif Intell Res (JAIR) 20 405 430 1036.68107 (Pubitemid 41530531)
21. A Gerevini A Saetti I Serina 2003 Planning through stochastic local search and temporal action graphs J Artif Intell Res 20 1 239 290 1058.68103 (Pubitemid 41530527)
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. SA Marconi M Pistore P Traverso 2008 Automated composition of web services: the ASTRO approach IEEE Data Eng Bull 31 3 23 26
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
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
29. D Bryce S Kambhampati 2007 A tutorial on planning graph-based reachability heuristics AI Mag 28 1 47 83 (Pubitemid 46629345)
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. H Kim I Kim 2007 Mapping semantic web service descriptions to planning domain knowledge Proc IFMBE 14 1 388 391 10.1007/978-3-540-36841-0-105
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