A planning based model for distributed and automated composition of web services;Un modèle de composition automatique et distribuée de services Web par planification

Revue d'Intelligence Artificielle

Volumn 23, Issue 1, 2009, Pages 13-46

  Pellier, Damien ^a   Fiorino, Humbert ^b  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

Multiagent planning; Web service composition

Indexed keywords

AUTOMATED COMPOSITION; AUTOMATIC COMPOSITION; COMPOSITE SERVICES; DISTRIBUTED PLANNING; HUMAN EXPERT; MULTI-AGENT PLANNING; NOVEL ARCHITECTURE; PLANNING TECHNIQUES; WEB SERVICE COMPOSITION; WEB SERVICES COMPOSITION;

QUALITY OF SERVICE;

WEB SERVICES;

EID: 74549145655     PISSN: 0992499X     EISSN: None     Source Type: Journal    
DOI: 10.3166/ria.23.13-46     Document Type: Article

References (41)

1. Ankolekar A., Burstein M., Hobbs J., Lassila O., Martin D., McDermott D., McIlraith S., Narayanan S., Paolucci M., Payne T., Sycara K., « DAML-S : Web Service Description for the Semantic Web », Proceedings of International Semantic Web Conference, p. 348-363, 2002.
2. Benatallah B., Dumas M., Fauvet M., Rabhi F., « Towards patterns of web services composition », Patterns and skeletons for parallel and distributed computing, Springer Verlag, 2003.
3. Benatallah B., Dumas M., Sheng Q., « Facilitating the Rapid Development and Scalable Orchestration of Composite Web Services », Journal of Distributed and Parallel Databases, vol. 17, no 1, p. 5-37, 2005.
4. Bourdon J., « Multi-agent systems for the automatic composition of semantic web services in dynamic environments », Rapport de master, école des Mines de Saint Etienne - G2I & Université Joseph Fourier, 2007.
5. Chapman D., « Planning for conjunctive goals », Artificial Intelligence, vol. 32, no 3, p. 333-377, 1987.
6. Englemore R., Morgan T., Blackboard Systems, Addison Wesley, 1988.
7. Erol K., Hendler J., Nau D., « HTN Planning : Complexity and Expressivity », Proceedings of the National Conference on Artificial Intelligence, p. 1123-1128, 1994.
8. Euzenat J., Shvaiko P., Ontology Matching, Springer-Verlag, 2007.
9. Gerevini A., Schubert L., « Accelerating Partial-Order Planners : Some Techniques for Effective Search Control and Pruning », Journal of Artificial Intelligence Research, vol. 5, no 1, p. 95-137, 1996.
10. Gerevini A., Schubert L., « Inferring State Constraints for Domain-Independent Planning », Proceedings of the National Conference on Artificial Intelligence, p. 905-912, 1998.
11. Ghallab M., Nau D., Traverso P., Automated Planning, Theory and Practice, Morgan Kaufmann, 2004.
12. Giacomo G. D., Lespérance Y., Levesque H., « ConGolog, a concurrent programming language based on the situation calculus », Artificial Intelligence, vol. 121, no 1-2, p. 109-169, 2000.
13. Guitton J., « Planification multi-agent pour la composition dynamique de services web », Rapport de master, Université Joseph Fourier, 2006.
14. Hamadi R., Benatallah B., « Patterns and skeletons for parallel and distributed computing », Proceedings of the Australasian Conference on Database, p. 191-200, 2003.
15. Jagannathan V., Dodhiawala R., Baum L., Blackboard Architectures and Applications, Academic Press, 1989.
16. Jamal S., Environnement de procédé extensible pour l'orchestration - Application aux services web, Thèse de doctorat, Université Joseph Fourier, 2005.
17. Jayadev M., William C., « Computation Orchestration : A Basis for Wide-area Computing », Journal of Software and Systems Modeling, vol. 6, no 1, p. 83-110, 2007.
18. Klusch M., Gerber M., M. Schmidt, « Semantic web service composition planning with OWLS-XPlan», Proceedings of the International AAAI Fall Symposium on Agents and the Semantic Web, 2006.
19. Levesque H., Reiter R., Lespérance Y., Lin F., Scherl R., « GOLOG : a logic programming language for dynamic domains », Journal of Logic Programming, vol. 31, no 1-3, p. 59-84, 1997.
20. Martial F. V., Coordinating plans for autonomous agents, Springer Verlag, 1992.
21. Martin D., Burstein M., Hobbs J., Lassila O., McDermott D., McIlraith S., Narayanan S., Paolucci M., Parsia B., Payne T., Sirin E., Srini-vasan N., Sycara K., OWL-S : Semantic markup for web services, Technical report, France Telecom, MINDL Maryland, NIST, Nokia, 2004.
22. McCarthy J., Hayes P. J., Readings in nonmonotonic reasoning, Morgan Kaufmann, chapter Some philosophical problems from the standpoint of artificial intelligence, p. 26-45, 1987.
23. McIlraith S., Son T., « Adapting Golog for composition of semantic web services », Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning, p. 482-496, 2002.
24. Medjahed B., Bouguettaya A., Elmagarmid A., « Composing Web Services on the Semantic Web», The International Journal on Very Large Data Bases, vol. 13, no 2, p. 333-351, 2003.
25. Milanovic N., Malek M., « Current Solutions for Web Service Composition », IEEE Internet Computing, vol. 8, no 6, p. 51-59, 2004.
26. Narayanan S., McIlraith S., « Simulation, verification and automated composition of web services », Proceedings of the International Conference on World Wide Web, p. 77-88, 2002.
27. Nau D., Au T., Ilghami O., Kuter U., Murdock W., Wu D., Yaman Y., « SHOP2 : An HTN planning system », Journal of Artificial Intelligence Research, vol. 20, no 1, p. 379-404, 2003.
28. Nguyen X., Kambhampati S., « Reviving Partial Order Planning », Proceedings of the International Conference on Artificial Intelligence, p. 459-466, 2001.
29. Peer J., « A PDDL Based Tool for Automatic Web Service Composition », Proceedings of the International Workshop on Principles and Practice of Semantic Web Reasoning, p. 149-163, 2004.
30. Peer J., « A POP-Based Replanning Agent for Automatic Web Service Composition », Proceedings of the European Conference on Semantic Web, p. 47-61, 2005.
31. Peltz C., Web Services Orchestration - a review of emerging technologies, tools, and standards, Technical report, Hewlett Packard, 2003.
32. Penberthy J., Weld D., « UCPO : A sound, complete, partial order planner for Adl », Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning, p. 103-114, 1992.
33. Pistore M., Barbon F., Bertoli P., Shaparau D., Traverso P., « Planning and Monitoring Web Service Composition », Proceedings of the International Conference on Artificial Intelligence, Methodology, Systems, and Applications, p. 106-115, 2004.
34. Pistore M., Marconi A., Bertoli P., Traverso P., « Automated Composition of Web Services by Planning at the Knowledge Level », Proceedings of the International Joint Conference on Artificial Intelligence, p. 1252-1259, 2005a.
35. Pistore M., Traverso P., Bertoli P., « Automated Composition of Web Services by Planning in Asynchronous Domains », Proceedings of the International Conference on Planning and Scheduling, p. 2-11, 2005b.
36. Singh M., Huhns M., Service-Oriented Computing : Semantics, Processes, Agents, Wiley and Sons, 2005.
37. Sirin E., Hendler J., Parsia B., « Semi-automatic Composition of Web Services using Semantic Descriptions », Proceedings of the International Workshop on Web Services, Modeling, Architecture and Infrastructure (ICEIS 02), 2002.
38. Sirin E., Parsia B., Wu D., Hendler J., Nau D., « HTN planning for web service composition using SHOP2 », Journal of Web Semantics, vol. 1, no 4, p. 377-396, 2004.
39. Sycara K., Paolucci M., Ankolekar A., Srinivasan N., « Automated discovery, interaction and composition of Semantic Web services », Journal of Web Semantics : Science, Services and Agents on the World Wide Web, vol. 1, no 1, p. 27-46, 2003.
40. Wolverton T., « Amazon opens web services shop », CNET News, 2002.
41. Wu D., Parsia B., Sirin E., Nau D., « Automating DAML-S Web Services Composition Using SHOP2 », Proceedings of International Semantic Web Conference, p. 195-210, 2003.