Skip to main content
SpringerLink
Log in

An interval-based multi-objective artificial bee colony algorithm for solving the web service composition under uncertain QoS

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. 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

  2. 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

    Article  Google Scholar 

  3. 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

  4. 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

    Article  Google Scholar 

  5. Sengupta A, Pal TK (2000) On comparing interval numbers. Eur J Oper Res 127(1):28–43

    Article  MathSciNet  MATH  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article  MathSciNet  MATH  Google Scholar 

  15. 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

  16. 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

  17. 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

    Article  MathSciNet  MATH  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

  24. Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384

    Article  Google Scholar 

  25. 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

    Google Scholar 

  26. Berkelaar M, Eikland K, Notebaert P (2004) Lp solve: open source (mixed-integer) linear programming system. http://lpsolve.sourceforge.net/5.5/

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. 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

    Article  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. 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

    Article  MathSciNet  MATH  Google Scholar 

  32. 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

    Article  Google Scholar 

  33. 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

    Article  MathSciNet  MATH  Google Scholar 

  34. Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53

    Article  MathSciNet  MATH  Google Scholar 

  35. Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math Program 98(1–3):49–71

    Article  MathSciNet  MATH  Google Scholar 

  36. Mahato SK, Bhunia AK (2006) Interval-arithmetic-oriented interval computing technique for global optimization. Appl Math Res Express 2006

  37. Karmakar S, Bhunia AK (2012) A comparative study of different order relations of intervals. Reliab Comput 16(1):38–72

    MathSciNet  MATH  Google Scholar 

  38. Xiang Y, Zhou Y, Liu H (2015) An elitism based multi-objective artificial bee colony algorithm. Eur J Oper Res 245(1):168–193

    Article  Google Scholar 

  39. 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

    Article  Google Scholar 

  40. 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

    Chapter  Google Scholar 

  41. 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

    Google Scholar 

  42. 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

    Article  Google Scholar 

  43. Zhang Z, Wang X, Lu J (2018) Multi-objective immune genetic algorithm solving nonlinear interval-valued programming. Eng Appl Artif Intell 67:235–245

    Article  Google Scholar 

  44. 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

  45. Zheng Z, Yilei Zhang, Lyu Michael R (2014) Investigating QoS of real-world web services. IEEE Trans Serv Comput 7(1):32–39

    Article  Google Scholar 

  46. 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

  47. 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

    Article  MATH  Google Scholar 

  48. 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

    Article  MATH  Google Scholar 

  49. 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

  50. 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

  51. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Basic Studies in Technology, Faculty of Technology, University of Sétif 1, 19000, Sétif, Algeria

    Fateh Seghir

  2. Department of Computer Science, Faculty of Science, University of Sétif 1, 19000, Sétif, Algeria

    Abdallah Khababa

  3. Institute of Optics and Precision Mechanics (IOMP), University of Sétif 1, 19000, Sétif, Algeria

    Fouzi Semchedine

Authors
  1. Fateh Seghir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdallah Khababa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fouzi Semchedine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fateh Seghir.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-02814-9

Keywords

Search

Navigation