Local Consistency Reinforcement for Enhancing Web Service Composition

Authors

  • Ahad AlQabasani CS-AI Department, College of Computer, Science and Engineering, University of Jeddah, Saudi Arabia https://orcid.org/0000-0002-1366-7723
  • Ahlem Ben Hassine CS-AI Department, College of Computer, Science and Engineering, University of Jeddah, Saudi Arabia https://orcid.org/0000-0002-1366-7723
  • Arif Bramantoro School of Computing and Informatics, Universiti Teknologi Brunei, Bandar Seri Begawan, Brunei Darussalam https://orcid.org/0000-0003-2772-9427
  • Asma AlMunchi Cyber-Security Department, College of Computer, Science and Engineering, University of Jeddah, Saudi Arabia

DOI:

https://doi.org/10.13052/jwe1540-9589.2142

Keywords:

Arc-consistency, constraint problems, NP-complete, web service composition, ontology web language for web services

Abstract

Composing Web services to fulfill a user query remains one of the most challenging research problems due to its importance to the world economy. Several composition techniques have been proposed, but these techniques are becoming more and more expensive due to the tremendous growth of data over the internet, the intensive use of services, and the continuous changes of available services. The workflow-based Web service composition problem is an NP-complete problem, due mainly to the property of the workflow structuring the composition and the diversity of underlying constraints. Reinforcing local consistency is one of the well-known pre-processing techniques to reduce the complexity of most NP-complete problems. These techniques are mainly dedicated to binary constraint satisfaction problems. Therefore, only few researchers devoted their efforts toward reinforcing some level of local consistency on Web service composition problems that can be semantically defined in the Ontology Web Language for Web Services (OWL-S) control structure based constraints. The main goal of this paper is to propose a novel approach for reinforcing a reasonable level of local consistency, node and arc-consistency on any Web service composition problems. It is expected to provide a more up-to-date and realistic representation of any Web service composition problems without any user interactions, but with the ability to cope with any types of user’s query, such as incomplete, ambiguous, and others. This is due to the existence of several novel rules for reinforcing node and arc-consistency on all types of control structure constraints. Experiments were performed on random problems of different levels of complexity to evaluate the performance of the proposed approach.

Downloads

Download data is not yet available.

Author Biographies

Ahad AlQabasani, CS-AI Department, College of Computer, Science and Engineering, University of Jeddah, Saudi Arabia

Ahad AlQabasani received her bachelor degree in computer science from the Faculty of computer and information technology, Tabuk University, Saudi Arabia, in 2018. She completed her master degree in computer science, at the College of Computer Science and Engineering, Computer Science and Artificial Intelligence Department, University of Jeddah, Saudi Arabia. She had an article accepted at International Conference on Signal, Control and Communication (SCC), published at IEEE Xplore in 2019. She also had an accepted article to be published at the International Journal of Modelling, Identification and Control (IJMIC). Her research interests include constraints problems, Web service composition, and speech recognition.

Ms. AlQabasani participated at the 3rd scientific forum, in 2018, and won the second place in the research track at University of Jeddah, Saudi Arabia.

Ahlem Ben Hassine, CS-AI Department, College of Computer, Science and Engineering, University of Jeddah, Saudi Arabia

Ahlem Ben Hassine is Ph.D. graduated in Computer Science, specialty in Artificial Intelligence from the Japan Advanced Institute of Science and Technology (JAIST) Japan, in 2005. Then, she had two years of research fellow at the Computational Linguistics Group, Language Grid project at the National Institute of Information and Communication Technology (NICT) Kyoto-Japan.

From 2007 to 2016, she was an assistant professor at the National School of Computer Science (ENSI-Tunis). Currently she is an assistant professor at the College of Computer Science and Engineering, Computer Science and Artificial Intelligence Department, University of Jeddah, Saudi Arabia. Her Research interests involve constrained problems, multi-agent systems, meta-heuristics, machine learning, renewable energy and Web Composition. She is the author of more than 30 papers in books, international journals and high ranked conferences. She was also a recipient of many grants and awards, from JAIST, C&C, NICT during her PhD and Post-doc program.

Arif Bramantoro, School of Computing and Informatics, Universiti Teknologi Brunei, Bandar Seri Begawan, Brunei Darussalam

Arif Bramantoro is currently a senior assistant professor in School of Computing and Informatics, Universiti Teknologi Brunei, Brunei Darussalam. Previously, he was an associate professor in Information Systems Department, Faculty of Computing and Information Technology in Rabigh, King Abdulaziz University, Saudi Arabia. From 2012 to 2016, he was an assistant professor in Information Systems Department, College of Computer Sciences and Information, Al-Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia.

He was an expert researcher at Information Services Platform Laboratory, National Institute of Information and Communication Technology (NICT), Japan, from 2011 to 2012. He received Ph.D. from Department of Social Informatics, Kyoto University, Japan, in 2011. He holds master degree from Faculty of Information Technology, Monash University, Melbourne, Australia in 2006. His bachelor degree was obtained from Department of Informatics, Institute Technology of Bandung, Indonesia in 2001.

His research interests include service system, business process workflow, and business intelligence. He is the author of more than 40 articles. He was a recipient of Research Excellence Award in 2016 from Deanship of Scientific Research, Al-Imam University, Saudi Arabia; and Best Paper Award from IEEE International Conference on Cloud Computing (ICCC) in 2015.

Asma AlMunchi, Cyber-Security Department, College of Computer, Science and Engineering, University of Jeddah, Saudi Arabia

Asma AlMunchi is an associate professor in Cybersecurity Department in College of Computer Science and Engineering at University of Jeddah, Kingdom of Saudi Arabia. She has obtained her Ph.D. degree in Information Security from Curtin University, Australia in 2014, Master degree in Internet Security and Forensic (with distinction) in 2009 from Curtin University, and B.Sc. in Computer Science from King Abdulaziz University, Kingdom of Saudi Arabia in 2004. She is currently serving as a supervisor of Cybersecurity department–Female section in College of Computer Science and Engineering at University of Jeddah, and Vice Dean of Faculty of Computing and Information Technology-Female section at University of Jeddah-Khulais branch, Kingdom of Saudi Arabia. Her research interest includes educational technology, and information security.

References

B. Medjahed and A. Bouguettaya, Describing and Organizing Semantic Web Services, pp. 73–99. New York, NY: Springer New York, 2011.

Y. Hammal, K. S. Mansour, A. Abdelli, and L. Mokdad, “Formal techniques for consistency checking of orchestrations of semantic web services,” Journal of Computational Science, vol. 44, pp. 1–17, 2020.

D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. McIlraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne, et al., “Owl-s: Semantic markup for web services,” W3C member submission, vol. 22, no. 4, 2004.

C.-H. Liu, S.-L. Chen, J. Y. Kuo, and T.-Y. Huang, “A flow graph-based test model for owl-s web services,” in 2011 International Conference on Machine Learning and Cybernetics, vol. 2, pp. 897–902, IEEE, 2011.

A. B. Hassine, S. Matsubara, and T. Ishida, “A constraint-based approach to horizontal web service composition,” in International semantic Web conference, pp. 130–143, Springer, 2006.

L. Thomas and A. Immanuel, “Web service composition: A survey on the various methods used for web service composition.,” International Journal of Advanced Research in Computer Science, vol. 8, no. 3, pp. 665 – 670, 2017.

P. Guluru and R. Niyogi, “New approaches for service composition based on graph models,” in 2014 Seventh International Conference on Contemporary Computing (IC3), pp. 507–512, IEEE, 2014.

F. Slaimi, S. Sellami, O. Boucelma, and A. B. Hassine, “A multigraph approach for web services recommendation,” in On the Move to Meaningful Internet Systems: OTM 2016 Conferences, (Cham), pp. 282–299, Springer International Publishing, 2016.

F. Dahan, H. Mathkour, and M. Arafah, “Two-step artificial bee colony algorithm enhancement for qos-aware web service selection problem,” IEEE Access, vol. 7, pp. 21787–21794, 2019.

F. Dahan, “An effective multi-agent ant colony optimization algorithm for qos-aware cloud service composition,” IEEE Access, vol. 9, pp. 17196–17207, 2021.

U. Arul and S. Prakash, “Toward automatic web service composition based on multilevel workflow orchestration and semantic web service discovery,” International Journal of Business Information Systems, vol. 34, no. 1, pp. 128–156, 2020.

A. Abid, M. Rouached, and N. Messai, “Semantic web service composition using semantic similarity measures and formal concept analysis,” Multimedia Tools and Applications, vol. 79, no. 9, pp. 6569–6597, 2020.

K. Ghedira, Constraint satisfaction problems: csp formalisms and techniques. John Wiley & Sons, 2013.

M. Mouhoub, “Dynamic arc consistency for csps,” International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 13, no. 2, pp. 45–58, 2009.

S. Kong, S. Li, and M. Sioutis, “Exploring directional path-consistency for solving constraint networks,” The Computer Journal, vol. 61, no. 9, pp. 1338–1350, 2018.

A. Idrissi and A. B. Hassine, “Circuit consistencies,” in PRICAI 2004: Trends in Artificial Intelligence (C. Zhang, H. W. Guesgen, and W.-K. Yeap, eds.), (Berlin, Heidelberg), pp. 124–133, Springer Berlin Heidelberg, 2004.

H. Fekih, S. Mtibaa, and S. Bouamama, “Local-consistency web services composition approach based on harmony search,” Procedia computer science, vol. 112, pp. 1102–1111, 2017.

A. Bramantoro, A. B. Hassine, S. Matsubara, and T. Ishida, “Multilevel analysis for agent-based service composition.,” J. Web Eng., vol. 14, no. 1&2, pp. 63–79, 2015.

V. Gabrel, M. Manouvrier, and C. Murat, “Web services composition: complexity and models,” Discrete Applied Mathematics, vol. 196, pp. 100–114, 2015.

M. Paolucci, T. Kawamura, T. R. Payne, and K. Sycara, “Semantic matching of web services capabilities,” in International semantic web conference, pp. 333–347, Springer, 2002.

P. Philipp, M. Maleshkova, A. Rettinger, and D. Katic, “A semantic framework for sequential decision making for journal of web engineering,” Journal of Web Engineering, vol. 16, no. 5&6, pp. 471–504, 2017.

M. Abdel-Salam, W. Bahgat, E. Mohamed Eldaydamony, and A. Atwan, “A novel framework for web service composition,” International Journal of Simulation: Systems, Science and Technology, vol. 20, p. 1, 07 2019.

Published

2022-04-16

Issue

Section

Articles