A decision-making method for personalized composite service

Web services are emerging technologies that enable application to application communication and reuse of autonomous services. Web services composition is a concept of integrating component services to conduct complex business transactions based on functionality and performance constraints. With the rapid growth of Web services on the Internet, the services owing the same functionality and different performance become more and more, and different users care for different quality. Therefore, designing effective decision-making method for the personalized composite service has become a fundamental problem for the application based on Web service. In this paper, oriented to the user need with single optimization objective, an efficient algorithm, which consists of Particle Swarm Optimization (PSO) and Niche technology, is presented to solve the Web service selection problem. Furthermore, in view of the practical composition requirements including multiple optimization objectives, an algorithm used to resolve the service selection with multi-objective multi-constraint is designed based on NPSO and the intelligent optimization theory of multi-objective PSO, which can produce a set of Pareto optimal composite services by means of optimizing various objective functions simultaneously. Experimental results show that NPSO algorithm owns better global convergence ability with faster convergence speed. Meanwhile, multi-objective multi-constraint NPSO is both feasible and efficient.

[1]  W. Alex Gray,et al.  A Framework for Automated Service Composition in Service-Oriented Architectures , 2004, ESWS.

[2]  Stephen J. H. Yang,et al.  An optimal QoS-based Web service selection scheme , 2009, Inf. Sci..

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

[4]  Bo Zhou,et al.  Optimizing Services Composition in Multi-Network Environment , 2010 .

[5]  Jiang Changjun,et al.  Dynamic Web Service Selection Based on Discrete Particle Swarm Optimization , 2010 .

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

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.

[9]  Shangguang Wang,et al.  QSSA: A QoS-aware Service Selection Approach , 2011, Int. J. Web Grid Serv..

[10]  Feng Liu,et al.  Research on user-aware QoS based Web services composition , 2009 .

[11]  T. H. Tse,et al.  An Adaptive Service Selection Approach to Service Composition , 2008, 2008 IEEE International Conference on Web Services.

[12]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[13]  Xiao-Qin Fan,et al.  Random-QoS-Aware Reliable Web Service Composition: Random-QoS-Aware Reliable Web Service Composition , 2010 .

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

[15]  Chi-Chun Lo,et al.  On optimal decision for QoS-aware composite service selection , 2010, Expert Syst. Appl..

[16]  Afshin Salajegheh,et al.  Web Service Composition Methods: A Survey , 2012 .

[17]  Yue-Shan Chang,et al.  A relaxable service selection algorithm for QoS-based web service composition , 2011, Inf. Softw. Technol..

[18]  Jing Ning,et al.  A Dynamic Web Services Selection Algorithm with QoS Global Optimal in Web Services Composition , 2007 .

[19]  L. Arockiam,et al.  Genetic Approach for Service Selection Problem in Composite Web Service , 2012 .

[20]  Jiang Changjun,et al.  Random-QoS-Aware Reliable Web Service Composition , 2009 .

[21]  Jinjun Chen,et al.  A QoS-aware composition method supporting cross-platform service invocation in cloud environment , 2012, J. Comput. Syst. Sci..