Abstract
Most of the existing works addressing the QoS-aware service composition problem (QoSSCP) are based on the assumption of fixed quality of service (QoS) characteristics of elementary web services. However, in the real world, some QoS criteria may be imprecise for many unexpected factors and conditions. Therefore, when dealing with QoSSCP, we must consider the uncertain proprieties of QoS. Moreover, very few studies propose multi-objective solutions for solving the QoSSCP, and there is no multi-objective algorithm solving the QoSSCP under uncertain QoS, in which the non-deterministic values of the QoS attributes are expressed as interval numbers. To resolve this issue, we formulate an interval-constrained multi-objective optimization model to the QoSSCP, and we propose a novel interval-based multi-objective artificial bee colony algorithm (IM_ABC) to solve the suggested model. To deal with the interval-valued of objective functions, we define an uncertain constrained dominance relation for ordering solutions in which the performance and stability are simultaneously considered. As inspired by Deb’s feasibility handling constraints, a new interval-based feasibility technique is proposed to deal with interval constraints. In order to control the diversity of the non-dominated solutions obtained by IM_ABC, the original crowding distance of NSGA-II is extended and adopted to the uncertain QoSSCP by incorporating to it a new interval distance definition. Based on real-world and random datasets, the effectiveness of the proposed IM_ABC has been verified through multiple experiments, where the comparison results demonstrates the superiority of IM_ABC compared to the recently proposed interval-based multi-objective optimization algorithms IPMOPSO, IPMOEOA, and MIIGA as well as a recently introduced interval-based fuzzy ranking single-objective GAP approach.
Similar content being viewed by others
References
Canfora G, Di Penta M, Esposito R, Villani ML (2005) An approach for qos-aware service composition based on genetic algorithms. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation. ACM, pp 1069–1075
Chen F, Dou R, Li M, Wu H (2016) A flexible QoS-aware web service composition method by multi-objective optimization in cloud manufacturing. Comput Ind Eng 99:423–431
Wiesemann W, Hochreiter R, Kuhn D (2008) A stochastic programming approach for QoS-aware service composition. In: 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID). IEEE, pp 226–233
Zhang S, Xu Y, Zhang W, Yu D (2017) A new fuzzy QoS-aware manufacture service composition method using extended flower pollination algorithm. J Intell Manuf 1–15. https://doi.org/10.1007/s10845-017-1372-9
Sengupta A, Pal TK (2000) On comparing interval numbers. Eur J Oper Res 127(1):28–43
Bhunia AK, Samanta SS (2014) A study of interval metric and its application in multi-objective optimization with interval objectives. Comput Ind Eng 74:169–178
Wu Q, Zhu Q, Zhou M (2014) A correlation-driven optimal service selection approach for virtual enterprise establishment. J Intell Manuf 25(6):1441–1453
Ding ZJ, Liu JJ, Sun YQ, Jiang CJ, Zhou MC (2015) A transaction and QoS-aware service selection approach based on genetic algorithm. IEEE Trans Syst Man Cybern Syst 45(7):1035–1046
Liao J, Liu Y, Zhu X, Wang J (2014) Accurate sub-swarms particle swarm optimization algorithm for service composition. J Syst Softw 90:191–203
Wang S, Sun Q, Zou H, Yang F (2013) Particle swarm optimization with skyline operator for fast cloud-based web service composition. Mobile Netw Appl 18(1):116–121
Wu Q, Zhu Q (2013) Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Gener Comput Syst 29(5):1112–1119
Huo Y, Zhuang Y, Gu J, Ni S, Xue Y (2015) Discrete gbest-guided artificial bee colony algorithm for cloud service composition. Appl Intell 42(4):661–678
Wang X, Xu X, Sheng QZ, Wang Z, Yao L (2016) Novel artificial bee colony algorithms for QoS-aware service selection. IEEE Trans Serv Comput. https://doi.org/10.1109/TSC.2016.2612663
Dahan F, El Hindi K, Ghoneim A (2017) Enhanced artificial bee colony algorithm for QoS-aware web service selection problem. Computing 99(5):507–517
Yao Y, Chen H (2009) QoS-aware service composition using NSGA-II. In: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human. ACM, pp 358–363
Li L, Cheng P, Ou L, Zhang Z (2010) Applying multi-objective evolutionary algorithms to QoS-aware web service composition. In: International Conference on Advanced Data Mining and Applications. Springer, pp 270–281
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471
Huo Y, Qiu P, Zhai J, Fan D, Peng H (2018) Multi-objective service composition model based on cost-effective optimization. Appl Intell 48(3):651–669
Huang L, Zhang B, Yuan X, Zhang C, Gao Y (2017) Solving service selection problem based on a novel multi-objective artificial bees colony algorithm. J Shanghai Jiaotong Univ Sci 22(4):474–480
Kalyanmoy D, Pratap A, Agarwal S, Meyarivan TAMT (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Cremene M, Suciu M, Pallez D, Dumitrescu D (2016) Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition. Appl Soft Comput 39:124–139
Zeng L, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327
Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th International Conference on World Wide Web. ACM, pp 881–890
Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384
Alrifai M, Risse T, Nejdl W (2012) A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Trans Web (TWEB) 6(2):7
Berkelaar M, Eikland K, Notebaert P (2004) Lp solve: open source (mixed-integer) linear programming system. http://lpsolve.sourceforge.net/5.5/
Ramírez A, Parejo JA, Romero JR, Segura S, Ruiz-Cortés A (2017) Evolutionary composition of QoS-aware web services: a many-objective perspective. Expert Syst Appl 72:357–370
Jian X, Zhu Q, Xia Y (2016) An interval-based fuzzy ranking approach for QoS uncertainty-aware service composition. Optik Int J Light Electron Optics 127(4):2102–2110
Zhang L-C, Hua Z, Fang-Chun Y (2011) Web service composition algorithm based on TOPSIS. J China Univ Posts Telecommun 18(4):89–97
Zhang L, Li C, Yu Z (2012) Dynamic web service selection group decision-making based on heterogeneous QoS models. J China Univ Posts Telecommun 19(3):80–90
Chen Y, Jiang L, Zhang J, Dong X (2016) A robust service selection method based on uncertain QoS. Math Probl Eng 2016:9480769. https://doi.org/10.1155/2016/9480769
Heinrich B, Klier M, Lewerenz L, Zimmermann S (2015) Quality-of-Service-aware service selection: a novel approach considering potential service failures and nondeterministic service values. Serv Sci 7(1):48–69
Karmakar S, Bhunia AK (2014) An alternative optimization technique for interval objective constrained optimization problems via multiobjective programming. J Egypt Math Soc 22(2):292–303
Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53
Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math Program 98(1–3):49–71
Mahato SK, Bhunia AK (2006) Interval-arithmetic-oriented interval computing technique for global optimization. Appl Math Res Express 2006
Karmakar S, Bhunia AK (2012) A comparative study of different order relations of intervals. Reliab Comput 16(1):38–72
Xiang Y, Zhou Y, Liu H (2015) An elitism based multi-objective artificial bee colony algorithm. Eur J Oper Res 245(1):168–193
Kishor A, Singh PK, Prakash J (2016) NSABC: non-dominated sorting based multi-objective artificial bee colony algorithm and its application in data clustering. Neurocomputing 216:514–533
Liu B, Li W, Pan S (2016) A novel adaptive cooperative artificial bee colony algorithm for solving numerical function optimization. In: Zhang L, Song X, Wu Y (eds) Theory, methodology, tools and applications for modeling and simulation of complex systems. AsiaSim 2016, SCS AutumnSim 2016. Communications in Computer and Information Science, vol 643. Springer, Singapore, pp 25–36
Sun J, Gong D (2013) Solving interval multi-objective optimization problems using evolutionary algorithms with lower limit of possibility degree. Chin J Electron 22(2):269–272
Zhang E, Chen Q (2016) Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization. Reliab Eng Syst Saf 145:83–92
Zhang Z, Wang X, Lu J (2018) Multi-objective immune genetic algorithm solving nonlinear interval-valued programming. Eng Appl Artif Intell 67:235–245
Zheng Z, Zhang Y, Lyu MR (2010) Distributed QoS evaluation for real-world web services. In: 2010 IEEE International Conference on Web Services. IEEE, pp 83–90
Zheng Z, Yilei Zhang, Lyu Michael R (2014) Investigating QoS of real-world web services. IEEE Trans Serv Comput 7(1):32–39
Brans J-P, Mareschal B (2005) Promethee methods. In: Multiple criteria decision analysis: state of the art surveys. International series in operations research & management science, vol 78. Springer, New York, pp 163–186
Behzadian M, Kazemzadeh RB, Albadvi A, Aghdasi M (2010) PROMETHEE: a comprehensive literature review on methodologies and applications. Eur J Oper Res 200(1):198–215
Lin J, Liu M, Hao J, Jiang S (2016) A multi-objective optimization approach for integrated production planning under interval uncertainties in the steel industry. Comput Oper Res 72:189–203
Limbourg P, Aponte DES (2005) An optimization algorithm for imprecise multi-objective problem functions. In: 2005 IEEE Congress on Evolutionary Computation, vol 1. IEEE, pp 459–466
Gong D, Qin N, Sun X (2010) Evolutionary algorithms for multi-objective optimization problems with interval parameters. In: 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA). IEEE, pp 411–420
Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Seghir, F., Khababa, A. & Semchedine, F. An interval-based multi-objective artificial bee colony algorithm for solving the web service composition under uncertain QoS. J Supercomput 75, 5622–5666 (2019). https://doi.org/10.1007/s11227-019-02814-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-019-02814-9