Etchiali, A.; Hadjila, F.; Bekkouche, A. An Intelligent Bat Algorithm for Web Service Selection with QoS Uncertainty. Big Data Cogn. Comput.2023, 7, 140.
Etchiali, A.; Hadjila, F.; Bekkouche, A. An Intelligent Bat Algorithm for Web Service Selection with QoS Uncertainty. Big Data Cogn. Comput. 2023, 7, 140.
Etchiali, A.; Hadjila, F.; Bekkouche, A. An Intelligent Bat Algorithm for Web Service Selection with QoS Uncertainty. Big Data Cogn. Comput.2023, 7, 140.
Etchiali, A.; Hadjila, F.; Bekkouche, A. An Intelligent Bat Algorithm for Web Service Selection with QoS Uncertainty. Big Data Cogn. Comput. 2023, 7, 140.
Abstract
Nowadays, the selection of web services with uncertain quality of service (QoS) is gaining a lot of attention in the service-oriented computing paradigm (soc). In fact, searching for a service composition that fulfills a complex user’s request is known to be NP-Complete. The search time is mainly dependent on the number of the requested tasks, the size the available services, and the size of the QoS realizations (i.e., sample size). To handle this problem, we propose a two-stage approach that reduces the search space using heuristics for ranking the tasks’ services and a bat algorithm metaheuristic for selecting the final near optimal compositions. The fitness used by the metaheuristic aims to fulfill all the global constraints of the user. The experimental study shows that the ranking heuristics, termed “fuzzy pareto dominance” and "Zero-order stochastic dominance", are highly effective than the other heuristics and most of the existing state-of-the-art methods.
Keywords
Web service selection; QoS uncertainty; Bat algorithm; Service-oriented computing
Subject
Computer Science and Mathematics, Artificial Intelligence and Machine Learning
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.