Adaptive Genetic Algorithm for QoS-aware Service Selection

An adaptive Genetic Algorithm is presented to select optimal web service composite plan from a lot of composite plans on the basis of global Quality-of-Service (QoS) constraints. In this Genetic Algorithm, a population diversity measurement and an adaptive crossover strategy are proposed to further improve the efficiency and convergence of Genetic Algorithm. The probability value of the crossover operation can be set according to the combination of population diversity and individual fitness. The algorithm can get more excellent composite service plan because it accords with the characteristic of web service selection very well. Some simulation results on web service selection with global QoS constraints have shown that the adaptive Genetic Algorithm can gain quickly better composition service plan that satisfies the global QoS requirements.

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

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

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

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

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

[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]  Junliang Chen,et al.  DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection , 2007, Comput. Commun..

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

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

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

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

[12]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

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

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

[15]  John Yen,et al.  A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method , 1998, IEEE Trans. Syst. Man Cybern. Part B.

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

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

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

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

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

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

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