A study on evolutionary computing based web service selection techniques

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.

[1]  Yingqiu Li,et al.  Adaptive Particle Swarm Optimization-based Web service selection , 2013, 2013 Ninth International Conference on Natural Computation (ICNC).

[2]  Mengjie Zhang,et al.  Genetic programming for QoS-aware web service composition and selection , 2016, Soft Comput..

[3]  L. Arockiam,et al.  Genetic Approach for Service Selection Problem in Composite Web Service , 2012 .

[4]  Alvaro Soria,et al.  AI-based Web Service Composition: A Review , 2016 .

[5]  Gero Muehl,et al.  QoS-based Selection of Services: The Implementation of a Genetic Algorithm , 2011 .

[6]  C. Rajeswary A survey on Efficient Evolutionary algorithms for Web Service Selection , 2012 .

[7]  Sandeep Kumar,et al.  Exploring K-means clustering and skyline for web service selection , 2016, 2016 11th International Conference on Industrial and Information Systems (ICIIS).

[8]  Mohsen Sharifi,et al.  Cloud service selection using cloud service brokers: approaches and challenges , 2018, Frontiers of Computer Science.

[9]  Yang Yang,et al.  A genetic-based approach to web service composition in geo-distributed cloud environment , 2015, Comput. Electr. Eng..

[10]  Xiuqin Lin,et al.  A Genetic Algorithm with Improved Convergence Capability for QoS-Aware Web Service Selection , 2009, 2009 International Conference on Management and Service Science.

[11]  Rajkumar Buyya,et al.  Computational Intelligence Based QoS-Aware Web Service Composition: A Systematic Literature Review , 2017, IEEE Transactions on Services Computing.

[12]  Janez Brest,et al.  A Hybrid Artificial Bee Colony Algorithm for Graph 3-Coloring , 2012, ICAISC.

[13]  Manuel Mucientes,et al.  An Optimal and Complete Algorithm for Automatic Web Service Composition , 2012, Int. J. Web Serv. Res..

[14]  Zhijun Ding,et al.  A genetic algorithm based approach to transactional and QoS-aware service selection , 2017, Enterp. Inf. Syst..

[15]  Shujun Pei,et al.  Research on the Particle-Ant Colony Algorithm in Web Services Composition Problem , 2014 .

[16]  Xiaofei Xu,et al.  An Improved Artificial Bee Colony Approach to QoS-Aware Service Selection , 2013, 2013 IEEE 20th International Conference on Web Services.

[17]  Hassan Mathkour,et al.  Enhancement of Ant Colony Optimization for QoS-Aware Web Service Selection , 2019, IEEE Access.

[18]  Wenbin Yao,et al.  A large scale transactional service selection approach based on skyline and ant colony optimization algorithm , 2018, NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.

[19]  Junliang Chen,et al.  Efficient Population Diversity Handling Genetic Algorithm for QoS-Aware Web Services Selection , 2006, International Conference on Computational Science.

[20]  Simone A. Ludwig Applying Particle Swarm Optimization to Quality-of-Service-Driven Web Service Composition , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[21]  Yue Ma,et al.  Genetic Algorithm for QoS-Aware Web Service Selection Based on Chaotic Sequences , 2009, 2009 International Conference on Network-Based Information Systems.

[22]  Simone A. Ludwig,et al.  Web service selection using particle swarm optimization and genetic algorithms , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[23]  Vali Derhami,et al.  QoS-Based web service composition based on genetic algorithm , 2013 .

[24]  Lei Wang,et al.  Two-stage approach for reliable dynamic Web service composition , 2016, Knowl. Based Syst..

[25]  Xinchao Zhao,et al.  QoS-aware web service selection with negative selection algorithm , 2013, Knowledge and Information Systems.

[26]  Chen Song-qiao,et al.  Application of genetic algorithm to QoS-aware Web Services composition , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[27]  Mingdong Tang,et al.  An Effective Dynamic Web Service Selection Strategy with Global Optimal QoS Based on Particle Swarm Optimization Algorithm , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[28]  Bin Zhang,et al.  A research of multi-objective service selection problem based on MOACS algorithm , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[29]  Guofeng Chang QoS-Based Web Service Selection Approach , 2012 .

[30]  Xinjie Yu,et al.  Introduction to evolutionary algorithms , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[31]  M. A. Amiri,et al.  Effective web service composition using particle swarm optimization algorithm , 2012, 6th International Symposium on Telecommunications (IST).

[32]  Zuopeng Justin Zhang,et al.  Special issue: selected papers from the 2nd ICES , 2017, Enterp. Inf. Syst..

[33]  Mohammad Mansour Riahi Kashani,et al.  An evolutionary algorithmic based web service composition with quality of service , 2014, 7'th International Symposium on Telecommunications (IST'2014).

[34]  Tongguang Zhang QoS-aware Web Service Selection based on Particle Swarm Optimization , 2014, J. Networks.

[35]  Xiaomin Zhu,et al.  Accurate sub-swarms particle swarm optimization algorithm for service composition , 2014, J. Syst. Softw..

[36]  Carl K. Chang,et al.  Automated Web Service Composition Using Genetic Programming , 2012, 2012 IEEE 36th Annual Computer Software and Applications Conference Workshops.

[37]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[38]  D. Palanikkumar,et al.  An Evolutionary Algorithmic Approach based Optimal Web Service Selection for Composition with Quality of Service , 2012 .

[39]  Phil Thompson,et al.  QoS-Based Web Services Selection , 2007 .

[40]  Zhizhong Liu WEB SERVICES OPTIMAL COMPOSITION BASED ON IMPROVED ARTIFICIAL BEE COLONY ALGORITHM WITH THE KNOWLEDGE OF SERVICE DOMAIN FEATURES , 2016 .

[41]  Gregory Epiphaniou,et al.  A Survey of QoS-aware Web Service Composition Techniques , 2014 .

[42]  Manuel Mucientes,et al.  Composition of web services through genetic programming , 2010, Evol. Intell..

[43]  Chengwen Zhang Adaptive Genetic Algorithm for QoS-aware Service Selection , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[44]  Shaohua Wang,et al.  A Web Service Composition Method Based on Merging Genetic Algorithm and Ant Colony Algorithm , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[45]  Pinar Senkul,et al.  Improved Genetic Algorithm Based Approach for QoS Aware Web Service Composition , 2014, 2014 IEEE International Conference on Web Services.

[46]  Sri Krishna,et al.  Optimization and Ranking in Web Service Composition using Performance Index , 2012 .

[47]  Fateh Seghir,et al.  A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition , 2018, J. Intell. Manuf..

[48]  Yi Mu,et al.  Business Rule Driven Composite Service Optimisation and Selection , 2015, 2015 IEEE International Conference on Services Computing.

[49]  Ahmed Ghoneim,et al.  Enhanced Artificial Bee Colony Algorithm for QoS-aware Web Service Selection problem , 2017, Computing.

[50]  Mengjie Zhang,et al.  A graph-based Particle Swarm Optimisation approach to QoS-aware web service composition and selection , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[51]  T. Geetha,et al.  An Optimistic Web Service Selection using Multi Colony - Particle Swarm Optimization (MC - PSO) algorithm , 2013 .

[52]  Zaki Brahmi,et al.  Optimizing cost and response time for data intensive services' composition based on ABC algorithm , 2015, 2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA).

[53]  Lifeng Ai,et al.  QoS-Based Web Service Composition Accommodating Inter-service Dependencies Using Minimal-Conflict Hill-Climbing Repair Genetic Algorithm , 2008, 2008 IEEE Fourth International Conference on eScience.

[54]  Boran Hu,et al.  Web Services Recommendation Leveraging Semantic Similarity Computing , 2017, IIKI.

[55]  Bin Li,et al.  Ant colony optimization applied to web service compositions in cloud computing , 2015, Comput. Electr. Eng..

[56]  Xiaoqing Frank Liu,et al.  CHC-TSCM: A trustworthy service composition method based on an improved CHC genetic algorithm , 2013, China Communications.

[57]  Xinchao Zhao,et al.  An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition , 2012, Appl. Soft Comput..

[58]  Yi Mei,et al.  A memetic algorithm-based indirect approach to web service composition , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[59]  Kamran Zamanifar,et al.  QoS decomposition for service composition using genetic algorithm , 2013, Appl. Soft Comput..

[60]  Huan Liu,et al.  An Approach for QoS-Aware Web Service Composition Based on Improved Genetic Algorithm , 2010, 2010 International Conference on Web Information Systems and Mining.

[61]  Jianjun Li,et al.  Research on Intelligence Optimization of Web Service Composition for QoS , 2012, ICICA.

[62]  Lifeng Ai,et al.  A Penalty-Based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-service Dependencies and Conflicts , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[63]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.

[64]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[65]  Junliang Chen,et al.  An Improved Genetic Algorithm for Web Services Selection , 2007, DAIS.

[66]  Naser Nematbakhsh,et al.  Dynamic configuration of optimal web services composition based on the quality , 2014 .

[67]  Hao Huang,et al.  A Novel Adaptive Web Service Selection Algorithm Based on Ant Colony Optimization for Dynamic Web Service Composition , 2014, ICA3PP.

[68]  Mengjie Zhang,et al.  A Hybrid Approach Using Genetic Programming and Greedy Search for QoS-Aware Web Service Composition , 2015, Trans. Large Scale Data Knowl. Centered Syst..

[69]  Athman Bouguettaya,et al.  Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing , 2011, DASFAA.

[70]  Zhi-Zhong Liu,et al.  Web service dynamic composition based on decomposition of global QoS constraints , 2013 .

[71]  Haiyang Wang,et al.  An Approach to Optimal Web Service Composition Based on QoS and User Preferences , 2009, 2009 International Joint Conference on Artificial Intelligence.

[72]  Arpita Gopal,et al.  Ranking Web-services Based on QoS for Best-fit Search , 2010 .

[73]  Jeetendra Kumar,et al.  Optimization to Quality-of-service-driven web service composition using modified genetic algorithm , 2015, 2015 International Conference on Computer, Communication and Control (IC4).

[74]  Fang Dong,et al.  An Improved Genetic Algorithm for Cost-Effective Data-Intensive Service Composition , 2013, 2013 Ninth International Conference on Semantics, Knowledge and Grids.

[75]  Arnab Paul,et al.  Web service composition using PSO — ACO , 2016, 2016 International Conference on Recent Trends in Information Technology (ICRTIT).

[76]  Sandeep Kumar,et al.  Analyzing genetic algorithm for web service selection , 2015, 2015 1st International Conference on Next Generation Computing Technologies (NGCT).

[77]  Nicolas Anquetil,et al.  The Case for Non-Cohesive Packages , 2011, SQAMIA.

[78]  Rose F. Gamble,et al.  Introducing Replaceability into Web Service Composition , 2014, IEEE Transactions on Services Computing.

[79]  Sandeep Kumar,et al.  Web Services in the Internet of Things and Smart Cities: A Case Study on Classification Techniques , 2019, IEEE Consumer Electronics Magazine.

[80]  Junliang Chen,et al.  DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection , 2007, Comput. Commun..

[81]  Afshin Salajegheh,et al.  Web Service Composition Methods: A Survey , 2012 .

[82]  Ioan Salomie,et al.  Exploring the Selection of the Optimal Web Service Composition through Ant Colony Optimization , 2014, Comput. Informatics.

[83]  Boran Hu,et al.  Web services recommendation leveraging semantic similarity computing , 2018, Math. Found. Comput..

[84]  Amine Chikh,et al.  QoS-Aware Service Selection based on Genetic Algorithm , 2011, CIIA.

[85]  Yang Liu,et al.  Lightweight approach for multi-objective web service composition , 2016, IET Softw..

[86]  Bin Zhang,et al.  A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem , 2013 .

[87]  Yan Gao,et al.  Solving service selection problem based on a novel multi-objective artificial bees colony algorithm , 2017, Journal of Shanghai Jiaotong University (Science).

[88]  Simone A. Ludwig Memetic algorithm for web service selection , 2011, BADS '11.

[89]  Xinchao Zhao,et al.  A HYBRID CLONAL SELECTION ALGORITHM FOR QUALITY OF SERVICE-AWARE WEB SERVICE SELECTION PROBLEM , 2012 .

[90]  Tao Jiang,et al.  Combine automatic and manual process on web service selection and composition to support QoS , 2008, 2008 12th International Conference on Computer Supported Cooperative Work in Design.

[91]  Xiao Xue,et al.  Reliable Web service composition based on QoS dynamic prediction , 2015, Soft Comput..

[92]  Hong Yu,et al.  A Dynamic Composite Web Services Selection Method With QoS-Aware Based on AND/OR Graph , 2014, Int. J. Comput. Intell. Syst..

[93]  Jun Sun,et al.  Automated runtime recovery for QoS-based service composition , 2014, WWW.

[94]  Haopeng Chen,et al.  QoS-aware service composition using NSGA-II1 , 2009, ICIS.

[95]  Xiaofei Xu,et al.  S-ABC - A Service-Oriented Artificial Bee Colony Algorithm for Global Optimal Services Selection in Concurrent Requests Environment , 2014, 2014 IEEE International Conference on Web Services.

[96]  Yi Lin,et al.  Web Service Selection Based on Improved Genetic Algorithm , 2012 .

[97]  Zhiliang Wang,et al.  Service composition instantiation based on cross-modified artificial Bee Colony algorithm , 2016, China Communications.

[98]  Ma Lin,et al.  An Improved Ant Colony Optimization Algorithm for QoS-Aware Dynamic Web Service Composition , 2012, 2012 International Conference on Industrial Control and Electronics Engineering.

[99]  Lifeng Ai,et al.  A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition , 2010, IEEE Congress on Evolutionary Computation.

[100]  Abou Bekr,et al.  IMMUNE-INSPIRED METHOD FOR SELECTING THE OPTIMAL SOLUTION IN SEMANTIC WEB SERVICE COMPOSITION , 2014 .

[101]  Wang Zhenwu Web Services Selection Approach based on Improved Discrete Particle Swarm Optimization Algorithm , 2012 .

[102]  Shangguang Wang,et al.  Particle Swarm Optimization with Skyline Operator for Fast Cloud-based Web Service Composition , 2013, Mob. Networks Appl..

[103]  Jun Ling Wang,et al.  A Hybrid Algorithm Combining Ant Colony Algorithm and Genetic Algorithm for Dynamic Web Service Composition , 2015 .

[104]  L. Arockiam,et al.  Simulated Annealing Versus Genetic Based Service Selection Algorithms , 2012 .

[105]  Qingsheng Zhu,et al.  An interval-based fuzzy ranking approach for QoS uncertainty-aware service composition , 2016 .

[106]  Yue Ma,et al.  Dynamic Genetic Algorithm for Search in Web Service Compositions Based on Global QoS Evaluations , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[107]  Dragan Savic,et al.  Single-objective vs. Multiobjective Optimisation for Integrated Decision Support , 2002 .

[108]  Sebastian Link,et al.  Transactions on Large-Scale Data- and Knowledge-Centered Systems XVIII , 2015, Lecture Notes in Computer Science.

[109]  Rajkumar Buyya,et al.  QoS-aware Big service composition using MapReduce based evolutionary algorithm with guided mutation , 2017, Future Gener. Comput. Syst..

[110]  Zbigniew Michalewicz,et al.  Quo Vadis, Evolutionary Computation? - On a Growing Gap between Theory and Practice , 2012, WCCI.

[111]  Wolfgang Nejdl,et al.  A hybrid approach for efficient Web service composition with end-to-end QoS constraints , 2012, TWEB.

[112]  Simone A. Ludwig Clonal selection based genetic algorithm for workflow service selection , 2012, 2012 IEEE Congress on Evolutionary Computation.

[113]  Lijuan Wang,et al.  A Systematic Review of Bio-Inspired Service Concretization , 2017, IEEE Transactions on Services Computing.

[114]  Hao Wang,et al.  Optimal Web Service Composition Based on Context-Awareness and Genetic Algorithm , 2013, 2013 International Conference on Information Science and Cloud Computing Companion.

[115]  Liu Zhuang,et al.  Solving Fuzzy QoS Constraint Satisfaction Technique for Web Service Selection , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[116]  Junliang Chen,et al.  A Novel Genetic Algorithm for QoS-Aware Web Services Selection , 2006, DEECS.

[117]  Fen Zhou,et al.  A Multi-objective Ant Colony Optimization algorithm for Web Service Instance Selection , 2015, ICME 2015.

[118]  Erich Schikuta,et al.  An Adaptive Heuristic Approach to Service Selection Problems in Dynamic Distributed Systems , 2012, 2012 ACM/IEEE 13th International Conference on Grid Computing.

[119]  Bo Yang,et al.  A dynamic ant-colony genetic algorithm for cloud service composition optimization , 2019, The International Journal of Advanced Manufacturing Technology.

[120]  MengChu Zhou,et al.  A Transaction and QoS-Aware Service Selection Approach Based on Genetic Algorithm , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[121]  Zhaohui Wu,et al.  Cost Performance Driven Service Mashup: A Developer Perspective , 2016, IEEE Transactions on Parallel and Distributed Systems.

[122]  Sanghamitra Bandyopadhyay,et al.  Unsupervised Classification: Similarity Measures, Classical and Metaheuristic Approaches, and Applications , 2012 .

[123]  Xiaomin Zhu,et al.  A multi-objective service selection algorithm for service composition , 2013, 2013 19th Asia-Pacific Conference on Communications (APCC).

[124]  Sen Su,et al.  TTS-Coded Genetic Algorithm for QoS-driven web service selection , 2009, 2009 IEEE International Conference on Communications Technology and Applications.

[125]  Xiaofei Xu,et al.  Analyzing the Influence of Domain Features on the Optimality of Service Composition Algorithm , 2015, 2015 IEEE International Conference on Services Computing.

[126]  Alejandro Zunino,et al.  Web Services Composition Mechanisms: A Review , 2015 .

[127]  Shangguang Wang,et al.  Efficient QoS management for QoS-aware web service composition , 2014, Int. J. Web Grid Serv..

[128]  Mihai Alexandru Suciu,et al.  QoS-based service optimization using differential evolution , 2011, GECCO '11.

[129]  Xiaofei Xu,et al.  Parameter Tuning for ABC-Based Service Composition with End-to-End QoS Constraints , 2014, 2014 IEEE International Conference on Web Services.

[130]  Kai-Yuan Cai,et al.  QoS-Based Web Service Selection for Multiple Users by Genetic Algorithm , 2018, 2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[131]  Zhipeng Gao,et al.  QoE/QoS driven simulated annealing-based genetic algorithm for Web services selection , 2009 .

[132]  Junli Wang,et al.  Optimal Web Service Selection based on Multi-Objective Genetic Algorithm , 2008, 2008 International Symposium on Computational Intelligence and Design.

[133]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[134]  Nawal Guermouche,et al.  Pruning Based Service Selection Approach Under QoS and Temporal Constraints , 2014, 2014 IEEE International Conference on Web Services.

[135]  Deepak Dahiya,et al.  Approach and impact of a protocol for selection of service in web service platform , 2012, SOEN.

[136]  Lijuan Wang,et al.  A survey on bio-inspired algorithms for web service composition , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[137]  Stephan Reiff-Marganiec,et al.  HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework , 2014 .

[138]  T. Geetha,et al.  Modified Particle Swarm Optimization (MPSO) algorithm for Web Service Selection (WSS) problem , 2012, 2012 International Conference on Data Science & Engineering (ICDSE).

[139]  Jin-Kao Hao,et al.  Selecting Web Services for Optimal Composition , 2005, SDWP@ICWS.