In this paper, we introduce an extended version of artificial bee colony with a local search method (EABC) for solving the QoS uncertainty-aware web service composition (IQSC) problem, where the ambiguity of the QoS properties are represented using the interval-number model. At first, we formulate the addressed problem as an interval constrained single-objective optimization model. Then, we use the skyline operator to prune the redundant and dominated web services from their sets of functionally equivalent ones. Whereas, EABC is employed to solve the IQSC problem in a reduced search space more effectively and more efficiently. For the purpose of validation of the performance and the efficiency of the proposed approach, we present the experimental comparisons to an existing skyline-based PSO, an efficient discrete gbest-guided artificial bee colony and a recently provided Harris Hawks optimization with an elite evolutionary strategy algorithms on an interval extended version of the public QWS dataset.
Al-MasriE. and MahmoudQ.H., Investigating web services on the world wide web, In Proceedings of the 17th international conference on World Wide Web, pages 795–804. ACM, (2008).
2.
AlrifaiM., SkoutasD. and RisseT., Selecting skyline services for qos-based web service composition, In Proceedings of the 19th international conference onWorld wide web, pages 11–20, (2010).
3.
AlrifaiM., RisseT. and NejdlW., A hybrid approach for efficient web service composition with endto-end qos constraints, ACM Transactions on the Web (TWEB)6(2) (2012), 7.
4.
ArdagnaD. and PerniciB., Adaptive service composition in flexible processes, IEEE Transactions on software engineering33(6) (2007), 369–384.
5.
BhuniaA.K. and SamantaS.S., A study of interval metric and its application in multi-objective optimization with interval objectives, Computers & Industrial Engineering74 (2014), 169–178.
6.
BorzsonyS., KossmannD. and StockerK., The skyline operator. In Proceedings 17th international conference on data engineering, pages 421–430. IEEE, (2001).
7.
CanforaG., Di PentaM., EspositoR. and VillaniM.L., An approach for qos-aware service composition based on genetic algorithms, In Proceedings of the 7th annual conference on Genetic and evolutionary computation, pages 1069–1075. ACM, (2005).
8.
DebK., An efficient constraint handling method for genetic algorithms, Computer Methods in Applied Mechanics and Engineering186(2–4) (2000), 311–338.
9.
DebK., PratapA., AgarwalS. and MeyarivanT., A fast and elitist multiobjective genetic algorithm: Nsga-ii,182–197, IEEE transactions on evolutionary computation6(2) (2002).
10.
GayD.M., The ampl modeling language: An aid to formulating and solving optimization problems, In Numerical analysis and optimization, pages 95–116. Springer, (2015).
11.
HuoY., ZhuangY., GuJ., NiS. and XueY., Discrete gbest-guided artificial bee colony algorithm for cloud service composition, Applied Intelligence42(4) (2015), 661–678.
12.
JatothC., GangadharanG.R. and BuyyaR., Computational intelligence based qos-aware web service composition: A systematic literature review, IEEE Transactions on Services Computing10(3) (2017), 475–492. doi: 0.1109/TSC.2015.2473840
13.
JianX., ZhuQ. and XiaY., An interval-based fuzzy ranking approach for qos uncertainty-aware service composition, Optik-International Journal for Light and Electron Optics127(4) (2016), 2102–2110.
14.
KarabogaD. and BasturkB., A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm, Journal of Global Optimization39(3) (2007), 459–471.
15.
KarmakarS. and BhuniaA.K., A comparative study of different order relations of intervals, Reliable Computing16(2) (2012), 38–72.
16.
LiC.Y., LiJ., ChenH.L. and HeidariA.A., Memetic harris hawks optimization: Developments and perspectives on project scheduling and qos-aware web service composition, Expert Systems with Applications171 (2021), 114529.
17.
LiaoJ., LiuY., ZhuX. and WangJ., Accurate sub-swarms particle swarm optimization algorithm for service composition, Journal of Systems and Software90 (2014), 191–203.
18.
MahatoS.K. and BhuniaA.K., Interval-arithmetic-oriented interval computing technique for global optimization, Applied Mathematics Research Express2006 (2006).
19.
MillerB.L., GoldbergD.E., et al., Genetic algorithms, tournament selection, and the effects of noise, Complex Systems9(3) (1995), 193–212.
20.
RaoR.V., Introduction to multiple attribute decisionmaking (madm) methods, Decision Making in the Manufacturing Environment: Using Graph Theory and Fuzzy Multiple Attribute Decision Making Methods, pages 27–41, (2007).
21.
RazianM., FathianM. and BuyyaR., Arc: Anomaly-aware robust cloud-integrated iot service composition based on uncertainty in advertised quality of service values, Journal of Systems and Software164 (2020), 110557.
22.
SeghirF., Fdmoabc: fuzzy discrete multi-objective artificial bee colony approach for solving the non-deterministic qosdriven web service composition problem, Expert Systems with Applications167 (2021), 114413.
23.
SeghirF., KhababaA. and SemchedineF., An interval-based multi-objective artificial bee colony algorithm for solving the web service composition under uncertain qos, The Journal of Supercomputing (2019). doi: https://doi.org/10.1007/s11227-019-02814-9.
24.
WangS., SunQ., ZouH. and YangF., Particle swarm optimization with skyline operator for fast cloud-based web service composition, Mobile Networks and Applications18(1) (2013), 116–121.
25.
wangx., XuX., ShengQ.Z., WangZ. and YaoL., Novel artificial bee colony algorithms for qos-aware service selection, IEEE Transactions on Services Computing12(2) (2019), 247–261. doi: 10.1109/TSC.2016.2612663
26.
XiangW.-L. and AnM.-Q., An efficient and robust artificial bee colony algorithm for numerical optimization, Computers & Operations Research40(5) (2013), 1256–1265.
27.
XuJ., GuoL., ZhangR., HuH., WangF. and PeiZ., Qos-aware service composition using fuzzy set theory and genetic algorithm, Wireless Personal Communications102(2) (2018), 1009–1028.
28.
YingH. and JiandeZ., A nonlinear service composition method based on the skyline operator, Journal of Systems Engineering and Electronics31(4) (2020), 743–750.
29.
ZengL., BenatallahB., NguA.H.H., DumasM., KalagnanamJ. and ChangH., Qos-aware middleware for web services composition, IEEE Transactions on software engineering30(5) (2004), 311–327.
30.
ZhengH., YangJ. and ZhaoW., Probabilistic qos aggregations for service composition, ACM Transactions on the Web (TWEB)10(2) (2016), 12.
