A Hybrid Approach Using Genetic Programming and Greedy Search for QoS-Aware Web Service Composition

Service compositions build new web services by orchestrating sets of existing web services provided in service repositories. Due to the increasing number of available web services, the search space for finding best service compositions is growing exponentially. Further, there are many available web services that provide identical functionality but differ in their Quality of Service (QoS). Decisions need to be made to determine which services are selected to participate in service compositions with optimized QoS properties.

[1]  Jianmin Wang,et al.  Service-Oriented Computing - ICSOC 2012 Workshops , 2012, Lecture Notes in Computer Science.

[2]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[3]  M. Brian Blake,et al.  WSC-08: Continuing the Web Services Challenge , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

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

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

[8]  Mahmood Allameh Amiri,et al.  QoS aware web service composition based on genetic algorithm , 2010, 2010 5th International Symposium on Telecommunications.

[9]  Maria Luisa Villani,et al.  A Lightweight Approach for QoS–Aware Service Composition , 2006 .

[10]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[11]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[13]  Farhad Mavaddat,et al.  A graph-based approach to Web services composition , 2005, The 2005 Symposium on Applications and the Internet.

[14]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

[15]  Matthias Klusch,et al.  Evaluation of Service Composition Planning with OWLS-XPlan , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[16]  Wei Zhang,et al.  QoS-Based Dynamic Web Service Composition with Ant Colony Optimization , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.

[17]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

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

[19]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[20]  Lerina Aversano,et al.  A genetiv programming approach to support the design of service compositions , 2006, Comput. Syst. Sci. Eng..

[21]  I-Ling Yen,et al.  QoS-Driven Service Composition with Reconfigurable Services , 2013, IEEE Transactions on Services Computing.

[22]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[23]  Mengjie Zhang,et al.  Genetic Programming with Greedy Search for Web Service Composition , 2013, DEXA.

[24]  Birgitta König-Ries,et al.  OPOSSum - An Online Portal to Collect and Share SWS Descriptions , 2008, 2008 IEEE International Conference on Semantic Computing.

[25]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[26]  Matthias Klusch,et al.  Semantic Web Service Composition Planning with OWLS-Xplan , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[27]  M. Brian Blake,et al.  WSC-2009: A Quality of Service-Oriented Web Services Challenge , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[28]  Soundar R. T. Kumara,et al.  A comparative illustration of AI planning-based web services composition , 2006, SECO.

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

[30]  Annapaola Marconi,et al.  Automated Composition of Web Services by Planning at the Knowledge Level , 2005, IJCAI.

[31]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[32]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[33]  Craig A. Knoblock,et al.  Web service composition as planning , 2003 .

[34]  Mihhail Matskin,et al.  Composition of Semantic Web services using Linear Logic theorem proving , 2006, Inf. Syst..

[35]  Laila Benhlima,et al.  Graph based E-Government web service composition , 2011, ArXiv.

[36]  Yan Chen,et al.  Web Service Selection Algorithm Based on Particle Swarm Optimization , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

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

[38]  Miao Fang,et al.  An Optimal Approach to the QoS-Based WSMO Web Service Composition Using Genetic Algorithm , 2012, ICSOC 2012.