Top

Artificial Intelligence Review

Published in:

07-08-2020

A study on evolutionary computing based web service selection techniques

Authors: Lalit Purohit, Sandeep Kumar

Published in: Artificial Intelligence Review | Issue 2/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A survey of sentiment analysis in the Portuguese language

next article Review text based rating prediction approaches: preference knowledge learning, representation and utilization

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

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–97051CrossRef

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

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

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

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

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_117CrossRef

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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_6CrossRef

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–578CrossRef

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–810CrossRef

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

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–43CrossRef

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

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

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

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-8396CrossRef

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-0CrossRef

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-4466CrossRef

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

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

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

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

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

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

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

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

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

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

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-570CrossRef

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

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/815193MathSciNetCrossRefMATH

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

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

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/1874110X01408010146CrossRef

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

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

Title: A study on evolutionary computing based web service selection techniques
Authors: Lalit Purohit
Sandeep Kumar
Publication date: 07-08-2020
Publisher: Springer Netherlands
Published in: Artificial Intelligence Review / Issue 2/2021
Print ISSN: 0269-2821
Electronic ISSN: 1573-7462
DOI: https://doi.org/10.1007/s10462-020-09872-z

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2021

A survey of sentiment analysis in the Portuguese language

Bio-inspired VANET routing optimization: an overview

Evolutionary computation for solving search-based data analytics problems

Major advancements in kernel function approximation

360 degree view of cross-domain opinion classification: a survey

A new chaotic complex map for robust video watermarking

Premium Partner