Abstract
Many service providers are offering their business functionality as web services. The problem of web service selection is a complex and time-consuming activity. Among other techniques, a significant work has been reported on the use of evolutionary computing based algorithms in determining optimal web service for a task. A rigorous review of the state-of-the-art for efficient selection of web services using evolutionary computing based algorithms published over the last decade is presented. The existing works on web service selection using various evolutionary approaches with a discussion on algorithmic variations, their effect on selection, quality of service parameters used, contributions, limitations and research gaps of these works are explored.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ai L, Tang M (2008) A penalty-based genetic algorithm for QoS-awareweb service composition with inter-service dependencies and conflicts. In: 2008 International conference on computational intelligence for modelling control and automation CIMCA, vol 3, pp 738–743. https://doi.org/10.1109/CIMCA.2008.104
Ai L, Tang M (2008) QoS-based web service composition accommodating inter-service dependencies using minimal-conflict hill-climbing repair genetic algorithm. In: Proceedings—4th IEEE international conference on eScience, 2008, pp 119–126. https://doi.org/10.1109/eScience.2008.110
Alayed H, Dahan F, Alfakih T, Mathkour H, Arafah M (2019) Enhancement of ant colony optimization for QoS-aware web service selection. IEEE Access 7:97041–97051
Al-Helal H, Gamble R (2014) Introducing replaceability into web service composition. IEEE Trans Serv Comput 7(2):198–209. https://doi.org/10.1109/TSC.2013.23
Allameh Aamiri M, Derhami V, Ghasemzadeh M (2013) QoS-based web service composition based on genetic algorithm. J AI Data Min 1(2):63–73
Allameh AM (2012) Effective web service composition using particle swarm optimization algorithm. In: 6th International symposium on telecommunications (IST), pp 1190–1194
Alrifai M, Risse T, Nejdl W (2011) A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Trans Web 1(1):11:1–11:30. https://doi.org/10.1145/0000000.0000000
Arockiam L, Sasikala Devi N (2012) Simulated annealing versus genetic based service selection algorithms. Int J u- and e-Serv Sci Technol 5(1):35–50
Bandyopadhyay S, Saha S (2013) Unsupervised classification: similarity measures, classical and metaheuristic approaches, and applications. Springer, Berlin. https://doi.org/10.1007/978-3-642-32451-2
Beran PP, Vinek E, Schikuta E, Leitner M (2012) An adaptive heuristic approach to service selection problems in dynamic distributed systems. In: 2012 ACM/IEEE 13th international conference on grid computing, pp 66–75. https://doi.org/10.1109/Grid.2012.26. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6319156
Bousrih A, Brahmi Z (2016) Optimizing cost and response time for data intensive services’ composition based on ABC algorithm. In: 2015 5th International conference on information and communication technology and accessibility, ICTA 2015. https://doi.org/10.1109/ICTA.2015.7426888
Buqing C, Jianxun L, Liu XF, Bing L, Dong Z, Guosheng K (2013) CHC-TSCM: a trustworthy service composition method based on an improved CHC genetic algorithm. China Commun 10(12):77–91. https://doi.org/10.1109/CC.2013.6723881
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 2005 conference on genetic and evolutionary computation—GECCO ’05, p 1069. https://doi.org/10.1145/1068009.1068189
Chang G (2012) QoS-based web service selection approach. Eng Knowl Eng 2:887–892. https://doi.org/10.1007/978-3-642-25349-2_117
Chengwen Z, Xiuqin L (2009) A genetic algorithm with improved convergence capability for QoS-aware web service selection. In: Proceedings—international conference on management and service science, MASS 2009:3. https://doi.org/10.1109/ICMSS.2009.5304281
Chen Z, Wang H, Pan P (2009) An approach to optimal web service composition based on QoS and user preferences. In: IJCAI International joint conference on artificial intelligence, pp 96–101. https://doi.org/10.1109/JCAI.2009.206
Chifu VR, Salomie I, Pop CB, Niculici AN, Suia DS (2014) Exploring the selection of the optimal web service composition through ant colony optimization. Comput Inform 33:1047–1064
Claro DB, Albers P, Hao JK (2005) Selecting web services for optimal composition. In: CEUR workshop proceedings 140
Da Silva AS, Ma H, Zhang M (2014) A graph-based particle swarm optimisation approach to QoS-aware web service composition and selection. In: Proceedings of the 2014 IEEE congress on evolutionary computation, CEC 2014, pp 3127–3134. https://doi.org/10.1109/CEC.2014.6900404
da Silva AS, Ma H, Zhang M (2016) Genetic programming for QoS-aware web service composition and selection. Soft Comput 20(10):3851–3867. https://doi.org/10.1007/s00500-016-2096-z
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. https://doi.org/10.1007/s00607-017-0547-8
Deng S, Wu H, Taheri J, Zomaya AY, Wu Z (2016) Cost performance driven service mashup: a developer perspective. IEEE Trans Parallel Distrib Syst 27(8):2234–2247. https://doi.org/10.1109/TPDS.2015.2482980
Ding Z-J, Liu J-J, Sun Y-Q, Jiang C-J, Zhou M-C (2015) A transaction and QoS-aware service selection approach based on genetic algorithm. IEEE Trans Syst Man Cybernet Syst 45(7):1035–1046. https://doi.org/10.1109/TSMC.2015.2396001
Ding Z, Sun Y, Liu J, Pan M, Liu J (2015) A genetic algorithm based approach to transactional and QoS-aware service selection. Enterp Inf Syst 11(7):1–20. https://doi.org/10.1080/17517575.2015.1048832
Farhad M, Naser N, Kamran Z, Barati A (2013) QoS decomposition for service composition using genetic algorithm. Appl Soft Comput J 13(7):3409–3421. https://doi.org/10.1016/j.asoc.2012.12.033
Fethallah H, Chikh MA, Mohammed DY (2011) QoS-aware service selection based on genetic algorithm. In: CEUR-WS 825
Fister I, Brest J (2012) A hybrid artificial bee colony algorithm for graph 3-coloring. Int Symp Evol Comput 2014:1–12
Fister I Jr, Yang XS, Fister I, Brest J, Fister D (2013) A brief review of nature-inspired algorithms for optimization. Elektrotehniski vestnik 80(3):1–7 arXiv:1307.4186
Garriga M, Flores A, Cechich A, Zunino A (2015) Web services composition mechanisms: a review. IETE Tech Rev 32(5):376–383. https://doi.org/10.1080/02564602.2015.1019942
Geetha T (2013) An optimistic web service selection using multi colony-particle swarm optimization (MC-PSO) algorithm. Int J Emerg Technol Adv Engi 3(8)
Geetha T, Sathya M (2012) Modified particle swarm optimization (MPSO) algorithm for web service selection (WSS) problem. In: Proceedings—2012 international conference on data science and engineering, ICDSE 2012, pp 113–116. https://doi.org/10.1109/ICDSE.2012.6281954
Gohain S, Paul A (2016) Web service composition using PSO–ACO. In: Fifth international conference on recent trends in information technology, pp 1–19
Guidara I, Guermouche N, Chaari T, Tazi S, Jmaiel M (2014) Pruning based service selection approach under QoS and temporal constraints. In: 2014 IEEE international conference on web services, pp 9–16. https://doi.org/10.1109/ICWS.2014.15. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6928875
Gupta IK, Kumar J, Rai P (2015) Optimization to quality-of-service-driven web service composition using modified genetic algorithm. In: 2015 International conference on computer, communication and control (IC4), pp 1–6. https://doi.org/10.1109/IC4.2015.7375538. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7375538
Hu B, Zhou Z, Cheng Z (2018) Web services recommendation leveraging semantic similarity computing. Proc Comput Sci 129:35–44. https://doi.org/10.1016/j.procs.2018.03.041
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. https://doi.org/10.1007/s12204-017-1860-2
Huang L, Zhang B, Yuan X, Zhang C, Ma A (2016) A research of multi-objective service selection problem based on MOACS algorithm. In: 12th International conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD), pp 259–264
Huo L, Wang Z (2016) Service composition instantiation based on cross-modified artificial bee colony algorithm. Serv Appl 13(10):233–244
Jaeger MC, Mühl G (2007) QoS-based selection of services: the implementation of a genetic algorithm. In: KiVS 2007 workshop: service-oriented architectures und service-oriented computing (SOA/SOC), Bern, Switzerland, pp 359–370. http://scholar.google.com/scholar?hl=en&btnG=Search&q=intitle:QoS-based+Selection+of+Services:+The+Implementation+of+a+Genetic+Algorithm#0
Jatoth C, Gangadharan GR, Buyya R (2017) Computational intelligence based qos-aware web service composition: a systematic literature review. IEEE Trans Serv Comput 10(3):475–492. https://doi.org/10.1109/TSC.2015.2473840
Jatoth C, Gangadharan G, Fiore U, Buyya R (2018) QoS-aware big service composition using mapreduce based evolutionary algorithm with guided mutation. Future Gener Comput Syst 86:1008–1018. https://doi.org/10.1016/j.future.2017.07.042
Jeure VS, Kulkarni YC (2014) Approaches for web service selection. Int J Comput Sci Mob Comput 3(3):1161–1166
Jian X, Zhu Q, Xia Y (2016) An interval-based fuzzy ranking approach for QoS uncertainty-aware service composition. Optik 127(4):2102–2110. https://doi.org/10.1016/j.ijleo.2015.10.156
Jian-hua L, Song-qiao C, Yong-jun L, Gui-lin L (2008) Application of genetic algorithm to QoS-aware web services composition. In: IEEE 3rd conference on industrial electronics and applications, 2008, ICIEA-08. pp 516–521
Jin C, Wu M, Jiang T, Ying J (2008) Combine automatic and manual process on web service selection and composition to support QoS. In: Proceedings of the 2008 12th international conference on computer supported cooperative work in design CSCWD, vol 1, pp 459–464
Kai S, Shun Y, Sen S (2009) TTS-coded genetic algorithm for QOS-driven web service selection. In: Proceedings of 2009 IEEE international conference on communications technology and applications, IEEE ICCTA2009, pp 885–890. https://doi.org/10.1109/ICCOMTA.2009.5349052
Kang G, Liu J, Tang M, Xu Y (2012) An effective dynamic web service selection strategy with global optimal QoS based on particle swarm optimization algorithm. In: 2012 IEEE 26th international parallel and distributed processing symposium workshops and Ph.D. forum, pp 2280–2285. https://doi.org/10.1109/IPDPSW.2012.281. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6270594
Liao J, Liu Y, Zhu X, Wang J (2014) Accurate sub-swarms particle swarm optimization algorithm for service composition. J Syst Softw 90(1):191–203. https://doi.org/10.1016/j.jss.2013.11.1113
Liao J, Liu Y, Zhu X, Wang J, Qi Q (2013) A multi-objective service selection algorithm for service composition. In: 19th IEEE Asia-Pacific conference on communications (APCC), pp 75–80. https://doi.org/10.1109/APCC.2013.6765919
Li Y, Li S (2013) Adaptive particle swarm optimization-based web service selection. In: Ninth international conference on natural computation (ICNC), pp 486–490
Lin Y, Yang Y, Li L, Wang J, Zhao C, Guo W (2012) Web service selection based on improved genetic algorithm. In: International conference on communications and information processing. Springer, Berlin, pp 564–574
Liu SC, Weng SS (2012) Applying genetic algorithm to select web services. J Electron Commer Res 13(2):157–172
Liu ZZ, Xue X, Shen JQ, Li WR (2013) Web service dynamic composition based on decomposition of global QoS constraints. Int J Adv Manuf Technol 69(9–12):2247–2260. https://doi.org/10.1007/s00170-013-5204-6
Liu ZZ, Jia ZP, Xue X, An JY (2015) Reliable web service composition based on QoS dynamic prediction. Soft Comput 19(5):1409–1425. https://doi.org/10.1007/s00500-014-1351-4
Liu Y, Liao J, Qi Q, Wang J, Wang J (2016) Lightweight approach for multi-objective web service composition. IET Softw 10(4):116–124. https://doi.org/10.1049/iet-sen.2014.0155
Liu Z, Wang H, Xu X, Wang Z (2016) Web services optimal composition based on improved artificial bee colony algorithm with the knowledge of service domain features. Int J Serv Comput 4(1):27–38
Liu ZZ, Chu DH, Jia ZP, Shen JQ, Wang L (2016) Two-stage approach for reliable dynamic Web service composition. Knowl Based Syst 97:123–143. https://doi.org/10.1016/j.knosys.2016.01.010
Liu R, Wang Z, Xu X (2014) Parameter tuning for ABC-based service composition with end-to-end QoS constraints. In: IEEE international conference on web services (ICWS). https://doi.org/10.1109/ICWS.2014.88
Liu H, Zhong F, Ouyang B, Wu J (2010) An approach for QoS-aware web service composition based on improved genetic algorithm. In: 2010 International conference on web information systems and mining, vol 1, pp 123–128. https://doi.org/10.1109/WISM.2010.128
Li J, Yu B, Chen W (2012) Research on intelligence optimization of web service composition for QoS. In: International conference on information computing and applications, vol 308, pp 227–235
Ludwig SA (2011) Memetic algorithm for web service selection. In: Proceedings of the 3rd workshop on biologically inspired algorithms for distributed systems—BADS ’11, p 1. https://doi.org/10.1145/1998570.1998572
Ludwig SA (2012) Applying particle swarm optimization to quality-of-service-driven web service composition. In: 2012 IEEE 26th international conference on advanced information networking and applications, pp 613–620. https://doi.org/10.1109/AINA.2012.46
Ludwig SA (2012) Clonal selection based genetic algorithm for workflow service selection. In: IEEE world congress on computational intelligence (WCCI’ 12), pp 10–15
Ludwig SA, Schoene T (2011) Web service selection using particle swarm optimization and genetic algorithms. In: 2011 third world congress on nature and biologically inspired computing, pp 225–230. https://doi.org/10.1109/NaBIC.2011.6089462
Ma Y, Zhang C (2008) Quick convergence of genetic algorithm for QoS-driven web service selection. Comput Netw 52(5):1093–1104. https://doi.org/10.1016/j.comnet.2007.12.003
Ma H, Wang A, Zhang M (2015) A hybrid approach using genetic programming and greedy search for QoS-aware web service Composition. Trans Large-Scale Data Knowl Cent Syst 8980:180–205. https://doi.org/10.1007/978-3-662-46485-4
Michalewicz Z (2012) Quo vadis, evolutionary computation? on a growing gap between theory and practice. Adv Comput Intell Lect Notes Comput Sci 7311:98–121. https://doi.org/10.1007/978-3-642-30687-7_6
Mohamed M, Amine CM, Amina B (2010) Immune-inspired method for selecting the optimal solution in web service composition. International Journal of Web & Semantic Technology (IJWesT) 5(4):1–17 http://www.springerlink.com/index/G44Q53R225711047.pdf
Mohana R, Dahiya D (2012) Approach and impact of a protocol for selection of service in web service platform. ACM SIGSOFT Software Engineering Notes 37(1):1–6. https://doi.org/10.1145/2088883.2088896. http://dl.acm.org/citation.cfm?id=2088896
Palanikkumar D, Gnana K (2012) An evolutionary algorithmic approach based optimal web service selection for composition with quality of service. J Comput Sci 8(4):573–578
Patil N, Gopal A (2010) Ranking web-services based on QoS for best-fit search. Int J Comput Sci Commun 1(2):345–349
Pei S, Shi X, Hu D (2014) Research on the particle-ant colony algorithm in web services composition problem. J Appl Sci 14(8):805–810
Pejman EA, Rastegari YB, Esfahani PCM, Salajegheh AA (2012) Web service composition methods: a survey. Lect Notes Eng Comput Sci 2195(March 2012):603–607
Peng GZ, Chen J, Song QX, Ming ML (2009) QoE/QoS driven simulated annealing-based genetic algorithm for web services selection. J China Univ Posts Telecommun 16(Suppl 1):102–107. https://doi.org/10.1016/S1005-8885(08)60347-7
Pop FC, Pallez D, Cremene M, Tettamanzi Tettamanzi A, Suciu M, Vaida M (2011) QoS-based service optimization using differential evolution. In: ACM 13th annual conference on genetic and evolutionary computation, pp 1891–1898. https://doi.org/10.1145/2001576.2001830
Pramodh N, Srinath V, Sri Krishna A (2012) Optimization and ranking in web service composition using performance index. Int J Eng Technol (IJET) 4(4):208–213
Purohit L, Kumar S (2019) Web services in the IoT and smart cities: a study on web service classification. IEEE Consum Electron Mag 8:39–43
Purohit L, Kumar S (2016) Exploring K-means clustering and skyline for web service selection. In: 2016 International conference on industrial information system (ICIIS), pp 1–5
Purohit L, Kumar S, Kshirsagar D (2016) Analyzing genetic algorithm for web service selection. In: Proceedings on 2015 1st international conference on next generation computing technologies, NGCT 2015, vol 1(September), pp 4–5. https://doi.org/10.1109/NGCT.2015.7375271
Qiqing F, Yamin H, Shujun L, Fen Z, Yahui H (2015) A multi-objective ant colony optimization algorithm for web service instance selection. In: 3rd International conference on material, mechanical and manufacturing engineering (IC3ME 2015), pp 1443–1446
Qi L, Yao W, Chang J (2018) A large scale transactional service selection approach based on skyline and ant colony optimization algorithm. In: NOMS 2018–2018 IEEE/IFIP network operations and management symposium, pp 1–7. https://doi.org/10.1109/NOMS.2018.8406250
Rajeswary C (2012) A survey on efficient evolutionary algorithms for web service selection. Int J Manag IT Eng 2(9):177–191
Rodríguez G, Soria Á, Campo M (2016) AI-based web service composition: a review. IETE Tech Rev 33(4):378–385. https://doi.org/10.1080/02564602.2015.1110061
Rodríguez-Mier P, Mucientes M, Lama M, Couto MI (2010) Composition of web services through genetic programming. Evol Intel 3(3):171–186. https://doi.org/10.1007/s12065-010-0042-z
Rodriguez-Mier P, Mucientes M, Vidal JC, Lama M (2012) An optimal and complete algorithm for automatic web service composition. Int J Web Serv Res 9(2):1–20. https://doi.org/10.4018/jwsr.2012040101
Sasikala Devi N, Arockiam L (2012) Genetic approach for service selection problem in composite web service. Int J Comput Appl 44(4):22–29. https://doi.org/10.5120/6252-8396
Savic D (2002) Single-objective vs. multiobjective optimisation for integrated decision support. Integr Assess Decis Support 1(2002):7–12
Seghir F, Khababa A (2016) A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf 29:1773–1792. https://doi.org/10.1007/s10845-016-1215-0
Shanshan Z, Lei W, Lin M, Zepeng W (2012) An improved ant colony optimization algorithm for QoS-aware dynamic web service composition. In: 2012 International conference on industrial control and electronics engineering, pp 1998–2001 . https://doi.org/10.1109/ICICEE.2012.531. http://ieeexplore.ieee.org/document/6322822/
Sharifara P, Yari A, Kashani MMR (2014) An evolutionary algorithmic based web service composition with quality of service. In: 7th International symposium on telecommunications (IST), pp 61–65
Shehu U, Epiphaniou G, Safdar GA (2014) A survey of QoS-aware web service composition techniques. Int J Comput Appl 89(12):10–17. https://doi.org/10.5120/15681-4466
Silva SD, Alexandre Mei Y, Ma H, Zhang M (2016) A memetic algorithm-based indirect approach to web service composition. In: 2016 IEEE congress on evolutionary computation, CEC 2016, pp 3385–3392. https://doi.org/10.1109/CEC.2016.7744218
Su S, Zhang C, Chen J (2007) An improved genetic algorithm for web services selection. In: International conference on distributed applications and interoperable systems, pp 284–295. https://doi.org/10.1007/978-3-540-72883-2
Tan TH, Chen M, André t, Sun J, Liu Y, Dong JS (2014) Automated runtime recovery for QoS-based service composition. In: Proceedings of the 23rd international conference on World Wide Web (WWW-14), pp 563–573. https://doi.org/10.1145/2566486.2568048
Tang M, Ai L (2010) A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition. In: 2010 IEEE congress on evolutionary computation (CEC), pp 1–8. https://doi.org/10.1109/CEC.2010.5586164
Vakili M, Jahangiri N, Sharifi M (2019) Cloud service selection using cloud service brokers: approaches and challenges. Front Comput Sci 13(3):599–617. https://doi.org/10.1007/s11704-017-6124-7
Wang JWJ, Hou YHY (2008) Optimal web service selection based on multi-objective genetic algorithm. In: 2008 International symposium on computational intelligence and design, vol 1, pp 553–556. https://doi.org/10.1109/ISCID.2008.197
Wang Z (2012) Web services selection approach based on improved discrete particle swarm optimization algorithm. Int J Adv Comput Technol 4(23):840–848. https://doi.org/10.4156/ijact.vol4.issue23.100
Wang L, Shen J (2017) A systematic review of bio-inspired service concretization. IEEE Trans Serv Comput 10(4):493–505. https://doi.org/10.1109/TSC.2015.2501300
Wang S, Sun Q, Zou H, Yang F (2013) Particle swarm optimization with skyline operator for fast cloud-based web service composition. Mob Netw Appl 18(1):116–121. https://doi.org/10.1007/s11036-012-0373-3
Wang S, Zhu X, Yang F (2014) Efficient QoS management for QoS-aware web service composition. Int J Web Grid Serv 10(1):1–23. https://doi.org/10.1504/IJWGS.2014.058763
Wang D, Huang H, Xie C (2014) A novel adaptive web service selection algorithm based on ant colony optimization for dynamic web service composition. Springer International Publishing, Cham, pp 391–399
Wang D, Yang Y, Mi Z (2015) A genetic-based approach to web service composition in geo-distributed cloud environment. Comput Electr Eng 43(August):129–141. https://doi.org/10.1016/j.compeleceng.2014.10.008
Wang L, Shen J, Luo J, Dong F (2013) An improved genetic algorithm for cost-effective data-intensive service composition. In: Proceedings—2013 9th international conference on semantics, knowledge and grids, SKG 2013, pp 105–112. https://doi.org/10.1109/SKG.2013.19
Wang L, Shen J, Yong J (2012) A survey on bio-inspired algorithms for web service composition. In: Proceedings of the 2012 IEEE 16th international conference on computer supported cooperative work in design, CSCWD 2012, pp 569–574. https://doi.org/10.1109/CSCWD.2012.6221875
Wang H, Tong P, Thompson P, Li Y (2007) QoS-based web services selection. In: Proceedings—ICEBE 2007: IEEE international conference on e-business engineering—workshops: SOAIC 2007; SOSE 2007; SOKM 2007, pp 631–637. https://doi.org/10.1109/ICEBE.2007.109
Wang X, Wang Z, Xu X (2013) An improved artificial bee colony approach to QoS-aware service selection. In: Proceedings—IEEE 20th international conference on web services, ICWS 2013, pp 395–402. https://doi.org/10.1109/ICWS.2013.60
Wang H, Xu X, Wang Z, Liu Z (2015) Analyzing the influence of domain features on the optimality of service composition algorithm. In: Proceedings—2015 IEEE international conference on services computing, SCC 2015, pp 427–434
Xiao L, Chang CK, Yang HI, Lu KS, Jiang Hy (2012) Automated web service composition using genetic programming. In: 2012 IEEE 36th annual computer software and applications conference workshops, pp 7–12. https://doi.org/10.1109/COMPSACW.2012.12. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6341542
Xu J, Stephan RM (2014) HIAWSC: An immune algorithm based heuristic web service composition framework. Chin J Electron 23:579–585
Xu X, Liu Z (2014) S-ABC-A service-oriented artificial bee colony algorithm for global optimal services selection in concurrent requests environment. In: Proceedings—2014 IEEE international conference on web services, ICWS 2014, vol 1, pp 503–509. https://doi.org/10.1109/ICWS.2014.77
Yan Y, Xu B, Gu Z (2008) Automatic service composition using AND/OR graph. In: 10th IEEE conference on e-commerce technology and the fifth IEEE conference on enterprise computing, e-commerce and e-services, pp 335–338. https://doi.org/10.1109/CEC/EEE.2008.45
Yan J, Gao H, Mu Y (2015) Business rule driven composite service optimization and selection. In: Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015, pp 49–56. https://doi.org/10.1109/SCC.2015.17
Yang Y, Yang B, Wang S, Liu F, Wang Y, Shu X (2019) A dynamic ant-colony genetic algorithm for cloud service composition optimization. Int J Adv Manuf Technol 102(1):355–368. https://doi.org/10.1007/s00170-018-03215-7
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, pp 358–363. http://dl.acm.org/citation.cfm?id=1655991
Ye Z, Zhou X, Bouguettaya A (2011) Genetic algorithm based qos-aware service compositions in cloud computing. Database Syst Adv Appl 6588:321–334
Yilmaz E, Karagoz P (2014) Improved genetic algorithm based approach for QoS aware web service composition. In: 2014 IEEE international conference on web services, pp 463–470. https://doi.org/10.1109/ICWS.2014.72. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6928932
Yu X, Gen M (2010) Introduction to evolutionary algorithms. Springer, Berlin. https://doi.org/10.1017/CBO9781107415324.004
Yu H, Zhou Q, Liu M (2014) A dynamic composite web services selection method with QoS-aware based on and/or graph. Int J Comput Intell Syst 7(4):660–675. https://doi.org/10.1080/18756891.2014.960226
Yu Q, Chen L, Li B (2015) Ant colony optimization applied to web service compositions in cloud computing. Comput Electr Eng 41:18–27. https://doi.org/10.1016/j.compeleceng.2014.12.004
Yuan Y, Zhang X, Sun W, Cao Z, Wang H (2013) Optimal web service composition based on context-awareness and genetic algorithm. In: 2013 international conference on information science and cloud computing companion (ISCC-C), pp 660–667. https://doi.org/10.1109/ISCC-C.2013.98
Yu Y, Ma H, Zhang M (2013) An adaptive genetic programming approach to QoS-aware web services composition. In: IEEE congress on evolutionary computation, pp 1740–1747
Zhang C (2011) Adaptive genetic algorithm for QoS-aware service selection. In: 2011 IEEE workshops of international conference on advanced information networking and applications, pp 273–278. https://doi.org/10.1109/WAINA.2011.43. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5763674
Zhang T (2014) QoS-aware web service selection based on particle swarm optimization. J Netw 9(3):565–570. https://doi.org/10.4304/jnw.9.3.565-570
Zhang C, Su S, Chen J (2006) Efficient population diversity handling genetic algorithm for QoS-aware web services selection. Springer, Berlin, pp 104–111
Zhang C, Su S, Chen J (2007) DiGA: population diversity handling genetic algorithm for QoS-aware web services selection. Comput Commun 30(5):1082–1090. https://doi.org/10.1016/j.comcom.2006.11.002
Zhang C, Yin H, Zhang B (2013) A novel ant colony optimization algorithm for large scale QoS-based service selection problem. Discrete Dyn Nat Soc. https://doi.org/10.1155/2013/815193
Zhang C, Ma Y (2009) Dynamic genetic algorithm for search in web service compositions based on global QoS evaluations. In: International conference on scalable computing and communications—the 8th international conference on embedded computing, ScalCom-EmbeddedCom 2009, pp 644–649. https://doi.org/10.1109/EmbeddedCom-ScalCom.2009.123
Zhang C, Ma Y (2009) Genetic algorithm for QoS-aware web service selection based on chaotic sequences. In: 2009 international conference on network-based information systems, pp.410–416. https://doi.org/10.1109/NBiS.2009.14. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5349924
Zhang Y, Ren M (2011) Web service selection based on utility of weighted. In: International conference on web information systems and mining, pp 417–425
Zhang C, Su S, Chen J (2006) A novel genetic algorithm for QoS-aware web services selection. In: Engineering issues in e-commerce and services, pp 224–235. https://doi.org/10.1007/11780397_18
Zhao X, Huang P, Liu T, Li X (2012) A hybrid clonal selection algorithm for quality of service-aware web-service selection problem. Int J Innov Comput Inf Control (IJICIC) 8(12):8527–8544
Zhao X, Song B, Huang P, Wen Z, Weng J, Fan Y (2012) An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition. Appl Soft Comput J 12(8):2208–2216. https://doi.org/10.1016/j.asoc.2012.03.040
Zhao X, Wen Z, Li X (2014) QoS-aware web service selection with negative selection algorithm. Knowl Inf Syst 40(2):349–373. https://doi.org/10.1007/s10115-013-0642-x
Zhao CY, Wang JL, Qin J, Zhang WQ (2015) A hybrid algorithm combining ant colony algorithm and genetic algorithm for dynamic web service composition. Open Cybernet Syst J 8(1):146–154. https://doi.org/10.2174/1874110X01408010146
Zhao Z, Hong X, Wang S (2015) A web service composition method based on merging genetic algorithm and ant colony algorithm. In: 2015 IEEE international conference on computer and information technology; ubiquitous computing and communications; dependable, autonomic and secure computing; pervasive intelligence and computing, pp 1007–1011 . https://doi.org/10.1109/CIT/IUCC/DASC/PICOM.2015.152. http://ieeexplore.ieee.org/document/7363193/
Zheng Z, Hao M, Lyu MR, King I (2011) QoS-aware web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4(2):140–152. https://doi.org/10.1109/TSC.2010.52
Zhuang L, YuanFei H, WeiGuang J, JiangBo Z, He-Qing G (2007) Solving fuzzy QoS constraint satisfaction technique for web service selection. In: 2007 international conference on computational intelligence and security workshops (CISW 2007), vol 5, 35–38. https://doi.org/10.1109/CISW.2007.4425440
Zhu W, Qin H, Wang J, Cai K (2018) Qos-based web service selection for multiple users by genetic algorithm. In: 2018 14th international conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD), pp 494–499. https://doi.org/10.1109/FSKD.2018.8687209
Zirak S, Nematbakhsh N, zaminfar K (2014) Dynamic configuration of optimal web services composition based on the quality. J Softw Eng Simul 2(1):4–12
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.
Appendices
Appendix 1
A number of different fitness functions are presented in the different research works to improve the performance of GA for efficient selection of WSs. A summary of various fitness functions used to improve selection of WSs in different ways is shown in Table 7. The fitness functions listed in Table 7 can be grouped into four categories. First category (Cat1) includes fitness functions at serial number 1, 3, 5, 6, 12 and 14. Second category of fitness function (Cat2) incorporate fitness functions defined at serial number 4, 9, 11, 15 and 17. Category 3 (Cat3) encompasses the fitness functions at serial number 2, 7, 10, 13 and fitness functions at serial number 8, 16 are in category 4 (Cat4). The fitness functions in Cat1 are similar on treating the QoS parameters as either increasing type or decreasing type. The increasing parameters are kept in numerator and decreasing parameters are kept in denominator to maximize the fitness function score. On the contrary, the Cat2 fitness functions do not treat the QoS parameters differently. But, they are similar to Cat1 in imposing penalty by reducing the fitness values of individual web services involved in the composition. Fitness functions of Cat3 involve the computation of fitness values by including factors apart from QoS values such as current iteration, number of competing services and/or path information, etc. For fitness functions of Cat4, the fitness values for favorable solutions are given incentives and unfavorable solutions are penalized. This ensures the proper distance between two solutions (favorable/unfavorable).
Appendix 2: Miscellaneous works on WS selection
In this section, the miscellaneous works (eighteen papers out of total reviewed papers) on GA based WS Selection are discussed, which uses other algorithms along with GA to improve the performance of selection mechanism. The algorithms compared with simple GA and important outcomes of these works are summarized in Table 8.
In Ai and Tang (2008b), the repair based GA that uses minimum-conflict hill-climbing (MCHC) as repairing operator is introduced. However, MCHC operator takes extra time to repair, but improves efficiency of WS Selection. Further, a work in Jin et al. (2008) has presented a new genetic based ant algorithm (GBAA) approach to solve WS Selection problem by first generating sub-optimal solutions using GA and then using a sub-optimal solution to initialize the pheromone in max–min ant system (MMAS) (Jin et al. 2008; Yang et al. 2019). In majority of work the WS Selection problem is modeled as single objective optimization problem. In papers (Yao and Chen 2009; Claro et al. 2005), the WSC problem is modeled as MOOP and a modified non-dominated sorting based GA (NSGA-II) is employed. The NSGA-II algorithm ranks and sorts each competing individual based on non-domination level. In addition to NSGA-II algorithm, a new crowded comparison operator is applied in Yao and Chen (2009). The crowded comparison operator creates a new pool of offspring and to calculate the crowded distance of each member in the pool. This results in increased population fitness and improved quality of services are selected.
Apart from QoS parameters, two parameters - transactional properties (Ding et al. 2015b, a), Quality of Experience (QoE) (Peng et al. 2009), can act as parameter for optimal selection and composition of WSs. Using the transactional properties and transaction composition rules, a GA based transactional QoS aware service selection algorithm, known as TQoS (Ding et al. 2015b) and TGA (Ding et al. 2015a) can also be employed. In Peng et al. (2009), customer expectation and environment is used as one of the parameters for acceptability of composition. In this paper (Peng et al. 2009), a new parameter called as Quality of Experience (QoE) ameliorates GA by combining learning capability of SA with GA. Furthermore, the work also deals with the problem of pre-mature convergences of GA. The single and multiuser WS Selection problem can be envisaged as an optimization problem.
In few of the work (Arockiam and Sasikala Devi 2012; Palanikkumar and Gnana 2012; Zhao et al. 2015a, b; Jatoth et al. 2018), the hybrid solution based on GA and other algorithms is proposed to solve WS Selection problem. It is reported that a hybrid solution using GA and particle swarm optimization (PSO) (Palanikkumar and Gnana 2012), GA with ACO (Zhao et al. 2015a, b), GA with EDA (Jatoth et al. 2018) and also by using a hybrid of SA and GA (Arockiam and Sasikala Devi 2012) performs better than pure GA for WS Selection. In hybrid solutions, the advantages of all participating algorithms is combined which covers disadvantages/limitations of all participating algorithms. This helps in enhancing the capability of GA and improves the performance of WS Selection algorithm. On the contrary, hybrid solutions are complex and need to be designed carefully to leverage full advantage of all participating algorithms.
Performance of GA for selection of desired WS largely depends on initial population generated (Beran et al. 2012). Population with higher fitness leads to best quality optimal solution at the end of GA iterations. Therefore, the multiple composition plans generated as a result of the random walk with exhaustive search act as a useful starting point for GA based WS Selection and the blackboard algorithm based WS Selection. The blackboard methodology uses two concepts useful for efficient selection of WS. First, a knowledge base to guide the search in a systematic manner (Beran et al. 2012). Second, a decision tree based on cost estimation of visited paths (Beran et al. 2012). Similarly, the initial WSC plan can be generated automatically with the help of Genetic Programming (GP) due to its benefit of using a tree structure to represent individuals (Rodríguez-Mier et al. 2010; Yu et al. 2013; Xiao et al. 2012; Ma et al. 2015; da Silva et al. 2016). Similarly, the overall quality of WS Selection can be improved by first following Advanced A-Fully Polynomial Time Approximation Scheme to obtain pareto optimal solution (Zhu et al. 2018). The GA is followed to find optimal solution for all the users
In this section up till now, all the WS Selection algorithms solve the service selection problem by considering end-to-end QoS requirements. This enforces the selection algorithm to check whether end-to-end QoS are being satisfied by combining QoS of all the participating services. A different way to solve the WS Selection problem is proposed in Liu et al. (2015) by decomposing end-to-end QoS requirements using cultural algorithm with GA (known as CGA). After decomposing end-to-end QoS, local search techniques can be used to find WSs satisfying local constraints
Rights and permissions
About this article
Cite this article
Purohit, L., Kumar, S. A study on evolutionary computing based web service selection techniques. Artif Intell Rev 54, 1117–1170 (2021). https://doi.org/10.1007/s10462-020-09872-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-020-09872-z