Dynamic Genetic Algorithm for Search in Web Service Compositions Based on Global QoS Evaluations

A dynamic genetic algorithm characterized by a dynamic evolution evaluation policy is presented to select optimal web service composite plans from a lot of composite plans on the basis of global Quality-of-Service (QoS) constraints. In this genetic algorithm, a dynamic fitness evaluation policy is proposed on the basis of a relation matrix coding scheme of genome. The fitness evaluation policy includes a dynamic penalty technology. It can get more excellent composite service plan because it accords with the characteristic of web service selection very well. The simulation results on web service selection with global QoS constraints have shown that the improved genetic algorithm can gain effectively the composite service plan that satisfies the global QoS requirements.

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

[2]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[3]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[4]  Zbigniew Michalewicz,et al.  Adaptation in evolutionary computation: a survey , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[5]  Munindar P. Singh,et al.  A DAML-based repository for QoS-aware semantic Web service selection , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

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

[7]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[8]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[9]  Stefan Tai,et al.  The next step in Web services , 2003, CACM.

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

[11]  Yuhong Yan,et al.  Using Genetic Algorithms to Navigate Partial Enumerable Problem Space for Web Services Composition , 2007, Third International Conference on Natural Computation (ICNC 2007).

[12]  Tian Chao,et al.  On demand Web services-based business process composition , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

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

[14]  Matthew MacDonald,et al.  Web Services Architecture , 2004 .

[15]  Bu-Sung Lee,et al.  DAML-QoS ontology for Web services , 2004 .

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

[17]  Munindar P. Singh,et al.  A DAML-based repository for QoS-aware semantic Web service selection , 2004 .

[18]  David M. Booth,et al.  Web Services Architecture , 2004 .

[19]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[20]  Murat Sensoy,et al.  Ontology-Based Service Representation and Selection , 2007, IEEE Transactions on Knowledge and Data Engineering.

[21]  Mike P. Papazoglou,et al.  Model Driven Service Composition , 2003, ICSOC.

[22]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

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

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

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

[26]  Hartmut Ritter,et al.  Efficient Selection and Monitoring of QoS-Aware Web Services with the WS-QoS Framework , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

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

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