An Improved Genetic Algorithm for Web Services Selection

An improved genetic algorithm is presented to select optimal web services composite plans from a lot of composite plans on the basis of global Quality-of-Service (QoS) constraints. The relation matrix coding scheme of genome is its basis. In this genetic algorithm, an especial fitness function and a mutation policy are proposed on the basis of the relation matrix coding scheme of genome. They enhance convergence of genetic algorithm and can get more excellent composite service plan because they accord with web services selection very well. The simulation results on QoS-aware web services selection have shown that the improved genetic algorithm can gain effectively the composite service plan that satisfies the global QoS requirements, and that the convergence of genetic algorithm was improved very well.

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

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

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

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

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

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

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

[8]  Roy Grønmo,et al.  Model-Driven Methodology for Building QoS-Optimised Web Service Compositions , 2005, DAIS.

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

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

[11]  Ryusuke Masuoka,et al.  World-Wide Web (WWW) , 1995 .

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

[13]  Juhnyoung Lee,et al.  Data Engineering Issues in E-Commerce and Services, Second International Workshop, DEECS 2006, San Francisco, CA, USA, June 26, 2006, Proceedings , 2006, DEECS.

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

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

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

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

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

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

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

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

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

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

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

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

[26]  Stephen Gilmore,et al.  Combining Measurement and Stochastic Modelling to Enhance Scheduling Decisions for a Parallel Mean Value Analysis Algorithm , 2006, International Conference on Computational Science.