An improved Particle Swarm Optimization Algorithm for QoS-aware Web Service Selection in Service Oriented Communication

QoS-aware Web Service Selection is a crucially important issue in Service Oriented Communication which enables communication by integrating communication web services over Internet. Because of the growing number of candidate web services that provide the same functionality but differ in Quality of Service (QoS), it brings more challenges to select a combination of composite services with optimal QoS performance, while satisfying users' QoS constraints. Here, an improved Particle Swarm Optimization Algorithm (iPSOA) is proposed to solve this problem. In order to make the algorithm more suitable for QoS-aware Web Service Selection, firstly we redefine the parameters, such as position, velocity and updating operations. In addition, a Non-Uniform Mutation (NUM) strategy is applied to the global best particle to enhance the population diversity on the purpose of overcoming the prematurity of PSOA and a non-uniform mutation function is also designed. Furthermore, the other two contributions are the Adaptive Wei...

[1]  Mike P. Papazoglou,et al.  Service-Oriented Computing , 2008 .

[2]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[3]  Mike P. Papazoglou,et al.  Service oriented computing : Introduction , 2003 .

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

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

[6]  Bu-Sung Lee,et al.  DAML-QoS ontology for Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[7]  Xiao-Shan Gao,et al.  Evolutionary programming based on non-uniform mutation , 2007, Appl. Math. Comput..

[8]  Zhao Xinchao A perturbed particle swarm algorithm for numerical optimization , 2010 .

[9]  Mike P. Papazoglou,et al.  Introduction: Service-oriented computing , 2003, CACM.

[10]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[11]  Tiew On Ting,et al.  Hybrid constrained genetic algorithm/particle swarm optimisation load flow algorithm , 2008 .

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

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

[14]  Danilo Ardagna,et al.  Global and local QoS constraints guarantee in Web service selection , 2005, IEEE International Conference on Web Services (ICWS'05).

[15]  Yaron Goland,et al.  Web Services Business Process Execution Language , 2009, Encyclopedia of Database Systems.

[16]  Ping Wang,et al.  QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception , 2009, Expert Syst. Appl..

[17]  Xinchao Zhao,et al.  A perturbed particle swarm algorithm for numerical optimization , 2010, Appl. Soft Comput..

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

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

[20]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.

[21]  Xiao-hong Chen,et al.  Dynamic services selection algorithm in Web services composition supporting cross-enterprises collaboration , 2009 .

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

[23]  Xiaochun Cheng,et al.  Bandwidth Prediction based on Nu-Support Vector Regression and Parallel Hybrid Particle Swarm Optimization , 2010, Int. J. Comput. Intell. Syst..

[24]  Wolfgang Kellerer,et al.  Web services selection for distributed composition of multimedia content , 2004, MULTIMEDIA '04.

[25]  Feng Liu,et al.  Web services for communication over IP , 2008, IEEE Communications Magazine.

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