Dynamic Web Services Composition using Optimization Approach

In recent time, large number of web services is published over the web. Several issues are faced by end users i.e. when single services is unable to fulfil the requirement, when more than one services provide the same functionality or when there is a need of optimal solution. Dynamic web services composition facilitates users to generate value added services from the existing one at runtime. Use of QoS parameters with web services plays vital role to select the most relevant solution when same functionality provided by multiple candidate solutions. Genetic programming along with QoS-based service composition provides optimal solution with assurance. In this context, our work presents an optimization based approach for dynamic web service composition that takes into account the quality of service model. The proposed approach utilizes a Genetic Algorithm to generate the optimal composition.

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

[2]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[3]  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).

[4]  David L. Martin,et al.  Semantic Web Services , 2012, Springer Berlin Heidelberg.

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

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

[7]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[8]  Hans-Georg Beyer,et al.  Proceedings of the 7th annual conference on Genetic and evolutionary computation , 2005 .

[9]  A. Bucchiarone,et al.  A Survey on Services Composition Languages and Models , 2006 .

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

[11]  Mahdi Bakhshi,et al.  User-Centric Optimization for Constraint Web Service Composition Using a Fuzzyguided Genetic Algorithm System , 2012, ArXiv.

[12]  Andreas Wombacher,et al.  WSC-07: Evolving the Web Services Challenge , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[13]  Freddy Lécué,et al.  Optimizing QoS-Aware Semantic Web Service Composition , 2009, SEMWEB.

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

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

[16]  DustdarSchahram,et al.  A survey on web services composition , 2005 .