LPIS Home Page
Google Search

Title: An Integrated Approach to Automated Semantic Web Service Composition through Planning
Author(s): O. Hatzi, D. Vrakas, M. Nikolaidou, N. Bassiliades, D. Anagnostopoulos, I. Vlahavas.
Availability: Click here to download the PDF (Acrobat Reader) file.
Appeared in: IEEE Transactions on Services Computing, IEEE, 5(3), 2012.
Abstract: The paper presents an integrated approach for automated semantic web service composition using AI planning techniques. An important advantage of this approach is that the composition process, as well as the discovery of the atomic services that take part in the composition, are significantly facilitated by the incorporation of semantic information. OWL-S web service descriptions are transformed into a planning problem described in a standardized fashion using PDDL, while semantic information is used for the enhancement of the composition process as well as for approximating the optimal composite service when exact solutions are not found. Solving, visualization, manipulation and evaluation of the produced composite services are accomplished, while, unlike other systems, independence from specific planners is maintained. Implementation was performed through the development and integration of two software systems, namely PORSCE II and VLEPPO. PORSCE II is responsible for the transformation process, semantic enhancement and management of the results. VLEPPO is a general-purpose planning system used to automatically acquire solutions for the problem by invoking external planners. A case study is also presented to demonstrate the functionality, performance and potential of the approach.
See also :

        This paper has been cited by the following:

1 G. Markou, I. Refanidis, "Towards Automatic Non-Deterministic Web Service Composition", 7th International Conference on Internet and Web Applications and Services, Stuttgart, Germany, 2012.
2 A. Moustafa, M. Zhang, Q. Bai, "Stigmergic Modeling for Web Service Composition and Adaptation", PRICAI 2012: Trends in Artificial Intelligence, Lecture Notes in Computer Science, 2012, Volume 7458/2012, 324-334, DOI: 10.1007/978-3-642-32695-0_30
3 Hajar Omrana, Fatima–Zahra Belouadha, Ounsa Roudias, "Template–based matching algorithm for dynamic web services discovery", International Journal of Information and Communication Technology, Volume 4 (2), pp. 198-209, 2012
4 Jia Feng, Chen Chongcheng, Wu Jianwei, "PDDL Based Workflow Auto Modelling for Spatial Data Mining", International Conference on Automatic Control and Artificial Intelligence (ACAI 2012), 2012
5 Yi YANG, Zhiliang WANG, Quanbin LIU, Lu WANG, “Building a Pervasive SOA Based IOT Communication Middleware Using Runtime Compilation and Reflection”, Journal of Computational Information Systems, 8: 2 (2012) pp. 643-654.
6 Kuehne, B.T., Santana, R.H.C., Linnemann, V., Santana, M.J., “Performance evaluation of an automatic web service composition architecture”, (2013) Proceedings of the 2013 International Conference on High Performance Computing and Simulation, HPCS 2013, art. no. 6641402, pp. 123-130.
7 M. Rouached, "A Declarative Web Services Composition Framework", Eighth International Conference on Digital Information Management (ICDIM), 2013
8 Mekour, M.M., Benslimane, S.M., "SP4PS: Service process rewriting for efficient and proper web services composition", (2013) International Journal of Web Engineering and Technology, 8 (4), pp. 327-346.
9 Rouached, Mohsen; Messai, Nizar, "SCoME: A Web Services Composition Modeling and Engineering Framework," Web Intelligence (WI) and Intelligent Agent Technologies (IAT), 2013 IEEE/WIC/ACM International Joint Conferences on, vol.1, pp.481,486, 17-20 Nov. 2013, doi: 10.1109/WI-IAT.2013.67
10 Peng Yue, Semantic Web-based Intelligent Geospatial Web Services, Springer Briefs in Computer Science, Springer, ISBN 978-1-4614-6808-0, DOI 10.1007/978-1-4614-6809-7, 2013
11 Baccar, S., Rouached, M., Abid, M., "A user requirements oriented semantic web services composition framework", (2013) Proceedings - 2013 IEEE 9th World Congress on Services, SERVICES 2013, art. no. 6655718, pp. 333-340.
12 Huy Pham, "A Practical Planning Integration Framework for Ontology-Driven Applications", PhD Thesis, Department of Computer Science, The University of Guelph, Canada
13 Evando Carlos Pessini, “Expressiveness of Automatic Semantic Web Service Composition Approaches: A Survey based on Workflow Patterns”, Revista de Informática Teórica e Aplicada – RITA, v. 21, n. 1 (2014), pp. 45-76.
14 Ordonez, A., Alcázar, V., Corrales, J. C., and Falcarin, P. Automated context aware composition of advanced telecom services for environmental early warnings. Expert Systems with Applications, 41(13), 5907-5916, 2014
15 Adadi, A., Berrada, M., & Chenouni, D. A multi-agent planning architecture for semantic web service composition. International Review on Computers and Software, 9(2), 347-354, 2014.
16 A. Ordonez, J.C. Corrales, P. Falcarin, "HAUTO: Automated composition of convergent services based in HTN planning", Ingenieria e Investigacion, 34(1), pp. 66-71, 2014
17 Hajar Omrana, Fatima Zahra Belouadha, Ounsa Roudies, “A Multi-Aspect Rule Based Model for Web Services Offline Composability”, Journal of Theoretical and Applied Information Technology, 20th January 2014. Vol. 59 No.2, pp. 255-262.
18 Amina Adadi, Mohammed Berrada, Driss Chenouni, "A Multi-Agent Planning Architecture for Semantic Web Service Composition", International Review on Computers and Software, Vol 9(2), 2014
19 Cai, H., Cui, L., Shi, Y., Kong, L., Yan, Z., “Multi-tenant service composition based on granularity computing”, (2014) Proceedings - 2014 IEEE International Conference on Services Computing, SCC 2014, art. no. 6930594, pp. 669-676.
20 Venkatesh, V., Raj, P., Vaithiyanathan, V., Amirtharajan, R., “Smarter environments: A compact ser-vice-oriented framework for context-awareness”, (2014) Journal of Artificial Intelligence, 7 (4), pp. 145-160.
21 A. Adadi, M. Berrada and D. Chenouni, “Towards A Multi-Agent Planning Based Architecture For Se-mantic Web Service Composition”, Workshop International sur les nouvelles Technologies sans fil et Systèmes répartis (WITS 2014), Ecole Nationale Des Sciences Appliquées De Fès, 09-10 Avril 2014, Maroc.
22 Huihui Cai, Lizhen Cui, "Cloud Service Composition Based on Multi-Granularity Clustering", Journal of Algorithms & Computational Technology, 8(2), pp. 143-162, 2014
23 Huihui Cai, Lizhen Cui, "Cloud Service Composition Based on Multi-Granularity Clustering", Journal of Algorithms & Computational Technology, Volume 8(2), pp. 143-162, 2014
24 Dandan Wang, Yang Yang, Zhenqiang Mi, "A genetic-based approach to web service composition in geo-distributed cloud environment", Computers & Electrical Engineering, in Press, 2014
25 M. Suresh Kumar, P. Varalakshmi, "An optimal constraint based web service composition using intelligent backtracking", Journal of Web Engineering, Volume 13, Issue 5-6, November 2014,Pages 430-449
26 Huihui Cai et al., "Multi-tenant Service Composition Based on Granularity Computing ", IEEE International Conference on Services Computing (SCC), 2014
27 Markou, G. and Refanidis, I. (2014). Anytime Planning for Web Service Composition via Alternative Plan Merging. In: IEEE International Conference on Tools with Artificial Intelligence (ICTAI '14), Limasson, Cyprus.
28 WANG Zhong-Jie, XU Fei, XU Xiao-Fei, “Service Network Planning Method for Mass Personalized Functional Requirements”, Ruan Jian Xue Bao/Journal of Software, 2014, 25(6):1180−1195.
29 Rouached, M., Sallay, H., “A semantic QoS-aware web services composition framework", (2014) Inter-national Journal of Business Information Systems, 17 (1), pp. 94-111.
30 Faisal Mohamed Awid, "A Systematic mapping study of web services discovery mechanisms", Master Thesis, Lappeenranta University of Technology, 2014
31 Rui Zhou, Guowei Wang, Jinghan Wang and Jing Li, “Cloud-Brain: A Knowledge-Based Development System for End-User in Cloud Computing”, International Journal of Hybrid Information Technology, Vol.8, No.3 (2015), pp.195-212.
32 Ahmed Al-Moadhen, Michael Packianather, Renxi Qiu, Rossi Setchi, Ze Ji, “Improving the Efficiency of Robot Task Planning by Automatically Integrating Its Planner and Common-Sense Knowledge Base”, Knowledge-Based Information Systems in Practice, Smart Innovation, Systems and Technologies Volume 30, 2015, pp 185-199.
33 Pablo Rodriguez-Mier, Carlos Pedrinaci, Manuel Lama, Manuel Mucientes, “An Integrated Semantic Web Service Discovery and Composition Framework”, Accepted to appear in IEEE Transactions on Services Computing, 2015, DOI: 10.1109/TSC.2015.2402679.
34 Sumathi, Chiplunkar, N.N., “Dynamic search and selection of web services”, (2015) Proceedings of 2014 IEEE International Conference on Advanced Communication, Control and Computing Technolo-gies, ICACCCT 2014, art. no. 7019362, pp. 1532-1536.