TTS-Coded Genetic Algorithm for QoS-driven web service selection

To maximize user satisfaction during composition of web services, a novel Genetic Algorithm based on a special Tree Traversal Sequence (TTS) coding scheme is presented in this paper. Utilizing the tree traversal information toted by individuals of genetic population and the composite logical information stored in Tree Composite Pattern (TCP), TTS coding scheme can support all the 4 basic models of service composition flows in a much simpler and more effective way. Additionally, an adaptive crossover and mutation strategy is adopted to improve the algorithm's search capability and constringency speed. Experiments show that the adaptive TTS-Coded Genetic Algorithm (GA) can get more excellent composite service plan than Matrix-Coded and Tree-Coded GA.

[1]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[2]  Tao Yu,et al.  Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints , 2005, ICSOC.

[3]  Márcia Aparecida Fernandes,et al.  Integrating planning and scheduling based on genetic algorithms to an workflow system , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

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

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

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

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

[11]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

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

[13]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[14]  Vincenzo Grassi,et al.  A Framework for Optimal Service Selection in Broker-Based Architectures with Multiple QoS Classes , 2006, 2006 IEEE Services Computing Workshops.