A Multi-Agent Planning Architecture for Semantic Web Service Composition

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


With the rising popularity of Web services due to their potential to enable interoperability between applications implemented on different platforms, new issues far more complex and crucial than interoperability have appeared, related mainly to Web services composition. Indeed assuming that for each service request there exists a single Web service that perfectly satisfies it on its own is rather unrealistic, in many cases composing functionalities offered by different services may be needed to satisfy a client request. However, current processes of Web services composition tend to be static in the sense that such processes are normally generated off-line and manual as it requires human intervention to be managed. Therefore in order to give value added customized services to users, recognition is growing of the need for automation and dynamicity to be taking in consideration while designing systems supporting Web services integration. Since automated dynamic composition process allows to reduce the time spent in building composition schema, to eliminate human errors and to reduce the overall cost of the process. Thus our research contribution lies in the area of automated dynamic composition of Web services. We propose a conceptual approach to compose Web services by combining the Semantic Web technologies, Artificial Intelligent Planning methods, Multi-Agent architecture and Self-healing propriety of Autonomic Computing paradigm
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Web Service Composition; Semantic Web Services; Multi-Agent Systems; AI Planning; Self-Healing

Full Text:



T. Berners-Lee, J. Hendler, and O. Lasilla, The Semantic Web, Scientific American, May 2001.

J. Ferber, Multi-Agent Systems - an introduction to distributed artificial intelligence, Addison-Wesley, 1999, pp. 509.

IBM, Automating problem determination: A first step toward self-healing computing systems, http://www.ibm.com/autonomic/pdfs/Problem_Determination_WP_Final_100703.pdf, October 2003.

D.S Weld, Recent Advantages in AI Planning, AI Magazine, 1999

W3C, Web Service Description Language (WSDL), Version 1.1,http://www.w3.org/TR/wsdl, 2001.

OASIS, Introduction to UDDI: Important Features and Functional Concepts, http://lists.oasis-open.org/archives/uddispec/200410/pdf00001.pdf, October 2004.

S. McIlraith, T. Son, and H. Zeng, Semantic Web services, IEEE Intelligent Systems (Special Issue on the Semantic Web), March/April 2001.

N. Guarino, Formal Ontology and Information Systems, Proceedings of FOIS, 1998.

A. Ankolekar, Web Service Description for the Semantic Web, the Proceedings of the Semantic Web Conference, 2002.

WSMO, Web Service Modeling Ontology–Standard, http://www.wsmo.org/2004/d2/, 2004.

K. Sivashanmugam, and J. A. Miller, A. P. Sheth, and K. Verma, Framework for Semantic Web Process Composition, Technical Report, LSDIS Lab, Computer Science Dept., UGA, 2005.

B. Raman, S. Agarwal, Y. Chen, and M. Caesar, The SAHARA Model for Service Composition across Multiple Providers, International Conference on Pervasive Computing, LNCS 2414, Zürich: Springer- Verlag, 2002, pp.1-14.

E. Sirin, J. Hendler, and B. Parsia, Semi-automatic Composition of WS using SemanticDescription, the ICEIS-2003 Workshop on Web services: Modeling, Architecture and Infrastructure, Angers, France, 2003.

A. Hakansson, and R. Hartung, Agent and Multi-Agent Systems in Distributed Systems - Digital Economy and E-Commerce, Springer Berlin Heidelberg ,Volume 462, 2013.

M. Berrada, B. Bounabat, M. Harti, Modeling and Simulation of Multi-Agents Reactive Decisional Systems Using Business Process Management Concepts, (2007) International Review on Computers and Software (IRECOS), 2. (2), pp. 159 - 169.

S. Kumar , and R.B. Mishra, Multi-Agent based semantic Web Service Composition models, INFOCOMP, Int. Jl. of Computer Science, Vol 7, Issue 3 , 2008, pp 42-52.

J. Peer, Web Service Composition as AI Planning – A Survey, University of St. Gallen, Switzerland, 2005.

R. E. Fikes, and N. J. Nilsson, STRIPS: A New Approach to the Application of Theorem Proving, Artificial Intelligence journal, Vol. 2, 1971.

M. Ghallab et al., PDDL: The Planning Domain Definition Language, Version 1.2, tech. report CVC TR–98–003/DCS TR–1165, Yale Center for Computational Vision and Control,Yale Univ., New Haven, Conn., 1998.

B.Wu, S. Deng, Y.Li, J.Wu, and J.Yin ,AWSP: An Automatic Web Service Planner Based on Heuristic State Space Search , IEEE International Conference on Web Services, icws, pp.403-410, 2011

X. Li,Q. Zhao, ad Y. Dai, A Semantic Web Service Composition Method Based on an Enhanced Planning Graph, International Conference on E-Business and E-Government , May 2010 , pp. 2288-2291.

X. Tang, F. Tang, L. Bing, and D. Chen, Dynamic Web Service Composition Based on Service Integration and HTN Planning, Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS) , July 2013, pp. 307-312.

E. Pontelli, T.Cao Son, and C.Baral, A Logic Programming Based Framework for Intelligent Web Service Composition, In: Managing Web Service Quality: Measuring Outcomes and Effectiveness. IGI Publisher ,2010.

[M. Pistore, F. Barbon, P. Bertoli, D. Shaparau, and P. Traverso ,Planning and Monitoring Web Service Composition, Proceedings of the International Conference on Artificial Intelligence, Methodology, Systems, and Applications, 2005.

O. Hatzi, D. Vrakas, M. Nikolaidou, N. Bassiliades, D. Anagnostopoulos, and I. Vlahavas, An Integrated Approach to Automated Semantic Web Service Composition through Planning, IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, vol. 5 no. 3, 2012, pp. 319-332.

Yan Yang, H. Yao, J. Ye, and W. Zhang, Leveraging Ontology-aided AI Planning for Automatic Composition of Semantic Web Services, 2010 3rd International Conference on Information Management, Innovation Management and Industrial Engineering, 2013.

D. Pellier, Modèle dialectique pour la synthèse de plans, PhD thesis, IMAG - LEIBNIZ, December 2005.

J. Bourdon, Multi-agent systems for the automatic composition of semantic web services in dynamic environments , Master’s thesis, Ecole Nationale Superieure des Mines de Saint-Etienne, 2007.

IBM ,An architectural blueprint for autonomic computing, April 2003

S. Gurguis, and A. Zeid, Towards autonomic Web services: Achieving self-healing using Web services, SIGSOFT Softw, Eng. Notes, Vol. 30, Issue 4. 1-5, 2005, pp. 1-5.

D. Ghosh, R. Sharman, H. R. Rao, and S. J. Upadhyaya, Self-healing systems - survey and synthesis, Decision Support Systems, vol. 42, no. 4, 2007, pp. 2164–2185.

D. Ardagna, M. Comuzzi, E. Mussi, B. Pernici, and P. Plebani, Paws: A framework for executing adaptive Web-service processes, IEEE Software, vol. 24, no. 6, 2007.

C.Weerdt, and B.Mathijs, Introduction to Planning in Multiagent Systems, Multiagent and Grid Systems: An International Journal (IOS Press), 2009.

N. Srinivasan,M. Paolucci, and K. Sycara, Adding OWL-S to UDDI, Implementation and Throughput, First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004), JULY 2004.

M. Ghallab, D. Nau, and P. Traverso, Automated Planning Theory and Practice, Morgan Kaufmann Publishers, 2004.

L. Zeng, and B. Benatallah, QoS-Aware Middleware for Web Services Composition, IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. 30, NO. 5, May 2004.

D. Pellier, and H. Fiorino, Assumption-based planning, the International Conference on Advances in Intelligence Systems Theory and Applications, Luxemburg, 2004.

O.Hioual1,and Z.Boufaida, An agent based architecture (using planning) for dynamic and semantic web services composition in Ebxml context, International Journal of Database Management Systems ( IJDMS ), Vol.3, No.1, February 2011

A. Adadi, M.Berrada, D.Chenouni,B.Bounabat,A multi-agent based architecture for automated dynamic Web Service Composition,Proceedings of the fifth workshop on information technologies and communication (WOTIC’2013), December 2013.

Ramalingam, M., Parvathi, R.M.S., Secure semantic aware middleware: A security based semantic access control for web services, (2013) International Review on Computers and Software (IRECOS), 8 (9), pp. 2136-2141.

Raoui, D., Benhadou, S., Medromi, H., New distributed methodology for intrusion detection based on multi-agents system at two levels, (2010) International Review on Computers and Software (IRECOS), 5 (3), pp. 298-302.

Mansouri, H., Benhaddou, S., Medromi, H., Energy security optimization in wireless sensor network based on multi agent system architecture, (2012) International Review on Computers and Software (IRECOS), 7 (2), pp. 518-524.

el Bejjet, R., Medromi, H., A generic platform for a multi-agent systems simulation, (2010) International Review on Computers and Software (IRECOS), 5 (5), pp. 505-509.

Dhanda, N., Darbari, M., Ahuja, N.J., Development of Multi Agent Activity Theory e-Learning (MATeL) framework focusing on Indian Scenario, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1624-1628.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2023 Praise Worthy Prize