A survey on bio-inspired algorithms for web service composition

Web service composition has become a promising technology in a variety of e-science or e-business areas. There are a variety of models and methods to deal with this issue from different aspects. Bio-inspired algorithms are becoming main approaches and solutions. This paper reviews the current researches on web service composition based on bio-inspired algorithms, such as Ant Colony Optimization (ACO), Genetic Algorithm(GA), Evolutionary Algorithm (EA) and Particle Swarm Optimization(PSO). By analyzing and investigating different approaches, this paper gives an overview about the researches on bio-inspired algorithm in web service composition and point out future directions.

[1]  Aurora Trinidad Ramirez Pozo,et al.  Many-Objective Evolutionary Algorithms in the Composition of Web Services , 2010, 2010 Eleventh Brazilian Symposium on Neural Networks.

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

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

[4]  Weihua Gui,et al.  An Environment-Aware Particle Swarm Optimization Algorithm for Services Composition , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[5]  R. Weiner.  Lecture Notes in Economics and Mathematical Systems , 1985 .

[6]  Huowang Chen,et al.  QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[7]  Qingtang Liu,et al.  A Dynamic Web Services Composition Algorithm Based on the Combination of Ant Colony Algorithm and Genetic Algorithm , 2010 .

[8]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[9]  Dimitris Plexousakis,et al.  Requirements for QoS-Based Web Service Description and Discovery , 2009, IEEE Trans. Serv. Comput..

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

[11]  Stephan Reiff-Marganiec,et al.  Towards Heuristic Web Services Composition Using Immune Algorithm , 2008, 2008 IEEE International Conference on Web Services.

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

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

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

[15]  José Antonio Parejo,et al.  QoS-Aware Services composition using Tabu Search and Hybrid Genetic Algorithms , 2008 .

[16]  Zhang Bin,et al.  Immune algorithm for selecting optimum services in Web services composition , 2008, Wuhan University Journal of Natural Sciences.

[17]  Zheng Xiao,et al.  Efficient Multi-objective Services Selection Algorithm Based on Particle Swarm Optimization , 2010, 2010 IEEE Asia-Pacific Services Computing Conference.

[18]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[19]  Jun-Liang Chen,et al.  On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

[20]  Guang-yue Lu,et al.  Combined Multiple Weight Vectors and Receive Antenna Selection , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[21]  Ziad Kobti,et al.  An Adaptive Approach for QoS-Aware Web Service Composition Using Cultural Algorithms , 2007, Australian Conference on Artificial Intelligence.

[22]  Wang Li,et al.  A Web Service Composition Algorithm Based on Global QoS Optimizing with MOCACO , 2010, ICA3PP.

[23]  Liang-Jie Zhang,et al.  Requirements Driven Dynamic Services Composition for Web Services and Grid Solutions , 2004, Journal of Grid Computing.

[24]  Fei Li,et al.  An web service selection optimization method based on particle swarm optimization , 2010, 2010 International Conference On Computer Design and Applications.

[25]  Wang Yunwu,et al.  Application of Chaos Ant Colony Algorithm in Web Service Composition Based on QoS , 2009, 2009 International Forum on Information Technology and Applications.

[26]  Yan Li,et al.  ANN-Based Fuzzy Reasoning to Determine the Importance of Technical Requirements in QFD , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[27]  Héctor Pomares,et al.  Statistical analysis of the main parameters involved in the design of a genetic algorithm , 2002, IEEE Trans. Syst. Man Cybern. Part C.

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

[29]  Stephen S. Yau,et al.  QoS-Based Service Ranking and Selection for Service-Based Systems , 2011, 2011 IEEE International Conference on Services Computing.

[30]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

[31]  Tudor David,et al.  Ant-Inspired Technique for Automatic Web Service Composition and Selection , 2010, 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[32]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

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

[34]  Jian Liu,et al.  A Hybrid Genetic and Particle Swarm Algorithm for Service Composition , 2007, Sixth International Conference on Advanced Language Processing and Web Information Technology (ALPIT 2007).

[35]  Shang-Pin Ma,et al.  Genetic algorithm for QoS-aware dynamic web services composition , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[36]  Hong Xia,et al.  Particle Swarm Algorithm for the Quality of Service-Oriented Web Services Selection , 2009, 2009 Second International Symposium on Knowledge Acquisition and Modeling.

[37]  Juhnyoung Lee,et al.  Matching Algorithms for Composing Business Process Solutions with Web Services , 2003, EC-Web.

[38]  Yannick Naudet,et al.  Semantic Web Services Composition Optimized by Multi-objective Evolutionary Algorithms , 2010, 2010 Fifth International Conference on Internet and Web Applications and Services.

[39]  Zhang Cheng,et al.  Genetic Algorithm on Web Services Selection Supporting QoS , 2006 .

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

[41]  Li Ma,et al.  The Application of Ant Colony Algorithm in Web Service Selection , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[42]  Wen-Yau Liang,et al.  Constrained evolutionary computing approach to Web service compositions , 2011, Int. J. Syst. Sci..