International Journal of Computational Intelligence Systems

Volume 3, Issue Supplement 1, December 2010, Pages 18 - 30

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

Authors
Wenbin Wang, Qibo Sun, Xinchao Zhao, Fangchun Yang
Corresponding Author
Wenbin Wang
Available Online 1 December 2010.
DOI
10.2991/ijcis.2010.3.s1.2How to use a DOI?
Keywords
QoS-aware, Web Service Selection, GA, iPSOA, NUM, AWA, LBF
Abstract

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 Weight Adjustment (AWA) and Local Best First (LBF) strategies to improve the convergence speed in global and local level respectively. The efficacy of the proposed algorithm for QoS-aware Web Service Selection is illustrated and compared with a modified Genetic Algorithm (GA), QCDSS and PSOA, and the results of experimental evaluation indicate that our approach significantly outperforms the existing methods in execution time with better QoS performance while selecting combinations.

Copyright
© 2010, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
3 - Supplement 1
Pages
18 - 30
Publication Date
2010/12/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.2010.3.s1.2How to use a DOI?
Copyright
© 2010, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Wenbin Wang
AU  - Qibo Sun
AU  - Xinchao Zhao
AU  - Fangchun Yang
PY  - 2010
DA  - 2010/12/01
TI  - An improved Particle Swarm Optimization Algorithm for QoS-aware Web Service Selection in Service Oriented Communication
JO  - International Journal of Computational Intelligence Systems
SP  - 18
EP  - 30
VL  - 3
IS  - Supplement 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2010.3.s1.2
DO  - 10.2991/ijcis.2010.3.s1.2
ID  - Wang2010
ER  -