Full Text:   <1506>

CLC number: TP311

On-line Access: 2011-09-09

Received: 2010-09-02

Revision Accepted: 2011-04-02

Crosschecked: 2011-07-29

Cited: 3

Clicked: 3600

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2011 Vol.12 No.9 P.730-742


Applying gravitational search algorithm in the QoS-based Web service selection problem

Author(s):  Bahareh Zibanezhad, Kamran Zamanifar, Razieh Sadat Sadjady, Yousef Rastegari

Affiliation(s):  Computer Engineering Department, Islamic Azad University, Najafabad Branch, Isfahan, Iran, Electrical and Computer Engineering Department, Shahid Behehsti University, Tehran, Iran

Corresponding email(s):   b.zibanezhad@gmail.com, zamanifar@eng.ui.ac.ir

Key Words:  Web service composition, Gravitational search algorithm (GSA), Quality of service (QoS), Ontology engineering

Bahareh Zibanezhad, Kamran Zamanifar, Razieh Sadat Sadjady, Yousef Rastegari. Applying gravitational search algorithm in the QoS-based Web service selection problem[J]. Journal of Zhejiang University Science C, 2011, 12(9): 730-742.

@article{title="Applying gravitational search algorithm in the QoS-based Web service selection problem",
author="Bahareh Zibanezhad, Kamran Zamanifar, Razieh Sadat Sadjady, Yousef Rastegari",
journal="Journal of Zhejiang University Science C",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Applying gravitational search algorithm in the QoS-based Web service selection problem
%A Bahareh Zibanezhad
%A Kamran Zamanifar
%A Razieh Sadat Sadjady
%A Yousef Rastegari
%J Journal of Zhejiang University SCIENCE C
%V 12
%N 9
%P 730-742
%@ 1869-1951
%D 2011
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1000305

T1 - Applying gravitational search algorithm in the QoS-based Web service selection problem
A1 - Bahareh Zibanezhad
A1 - Kamran Zamanifar
A1 - Razieh Sadat Sadjady
A1 - Yousef Rastegari
J0 - Journal of Zhejiang University Science C
VL - 12
IS - 9
SP - 730
EP - 742
%@ 1869-1951
Y1 - 2011
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1000305

With the growing use of service-oriented architecture for designing next generation software systems, the service composition problem and its execution complexity have become even more important in responding to different user requests. The gravitational search algorithm is one of the latest heuristic algorithms. It has a number of distinguishing features, such as rapid convergence, lower memory usage, and the use of particular parameters, for instance, the distance between the solutions. In this paper, we propose a model for the optimization of the web service composition problem based on qualitative measures and the gravitational search algorithm. To determine the efficacy of this proposed model we solve the problem with the particle swarm optimization algorithm for comparison. Simulation results show that the gravitational search algorithm has a high potential and substantial efficiency in finding the best combination of Web services.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Ai, W., Huang, Y., Zhang, H., Zhou, N., 2008. Web Services Composition and Optimizing Algorithm Based on QoS. 4th Int. Conf. on Wireless Communications, Networking and Mobile Computing, p.1-4.

[2]Al-Masri, E., Mahmoud, Q.H., 2007a. Discovering the Best Web Service. 16th Int. Conf. on World Wide Web, p.1257-1258.

[3]Al-Masri, E., Mahmoud, Q.H., 2007b. QoS-Based Discovery and Ranking of Web Services. IEEE 16th Int. Conf. on Computer Communications and Networks, p.529-534.

[4]Al-Masri, E., Mahmoud, Q.H., 2008. Investigating Web Services on the World Wide Web. 17th Int. Conf. on World Wide Web, p.795-804.

[5]Benveniste, A., 2008. Composing Web Services in an Open World: QoS Issues. Proc. 5th Int. Conf. on Quantitative Evaluation of Systems, p.121.

[6]Canfora, G., di Penta, M., Esposito, R., Villani, M.L., 2005. An Approach for QoS-Aware Service Composition Based on Genetic Algorithms. Proc. Conf. on Genetic and Evolutionary Computation, p.1069-1075.

[7]Canfora, G., di Penta, M., Esposito, R., Villani, M.L., 2008. A framework for QoS-aware binding and re-binding of composite web services. J. Syst. Software, 81(10):1754-1769.

[8]Chen, M., Wang, Z.W., 2007. An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization. 8th ACIS Int. Conf. on Software Engineering, Artificial Intelligence, Networking, and Parallel/ Distributed Computing, p.37-41.

[9]Chen, Z., Wang, H., 2009. An Approach to Optimal Web Service Composition Based on QoS and User Preferences. Int. Joint Conf. on Artificial Intelligence, p.96-101.

[10]Claro, D.B., Albers, P., Hao, J.K., 2005. Selecting Web Services for Optimal Composition. 2nd Int. Workshop on Semantic and Dynamic Web Processes, p.32-45.

[11]Ismail, A., Yan, J., Shen, J., 2009. Dynamic Service Selection for Service Composition with Time Constraints. Australian Software Engineering Conf., p.183-190.

[12]Lecue, F., 2009. Optimizing QoS-Aware Semantic Web Service Composition. Int. Semantic Web Conf., p.375-391.

[13]Lecue, F., Mehandjiev, N., 2009. Towards Scalability of Quality Driven Semantic Web Service Composition. Proc. IEEE Int. Conf. on Web Services, p.469-476.

[14]Leutenmayr, S., 2007. Selected Languages for Web Services Composition: Survey, Challenges, Outlook. Available from http://www.pms.ifi.lmu.de/publikationen/diplomar-beiten/Stephan.Leutenmayr/Diplomarbeit%20Stephan%20Leutenmayr.pdf

[15]Li, H., Yang, X., Ouyang, Y., 2009. MCHRC: Min-conflict Heuristic Based Web Services Chain Reconfiguration Approach. Int. Conf. on Computational Intelligence and Software Engineering, p.1-4.

[16]Liu, A.F., Chen, Z.G., He, H., Gui, W.H., 2007. Treenet: a Web Services Composition Model Based on Spanning Tree. 2nd Int. Conf. on Pervasive Computing and Applications, p.618-623.

[17]Liu, D., Shao, Z., Yu, C., Fan, G., 2009. A Heuristic QoS-Aware Service Selection Approach to Web Service Composition. 8th IEEE/ACIS Int. Conf. on Computer and Information Science, p.1184-1189.

[18]Ma, Y., Zhang, C., 2008. Quick convergence of genetic algorithm for QoS-driven web service selection. Comput. Networks, 52(5):1093-1104.

[19]Maximilien, E.M., Singh, M.P., 2004. A framework and ontology for dynamic Web services selection. IEEE Internet Comput., 8(5):84-93.

[20]Menasce, D.A., 2004. A composing Web services: a QoS view. IEEE Internet Comput., 8(6):88-90.

[21]Rashedi, E., Nezamabadi-pour, H., Saryazdi, S., 2009. GSA: a gravitational search algorithm. Inf. Sci., 179(13):2232-2248.

[22]Staab, S., van der Aalst, W., Benjamins, V.R., Sheth, A., Miller, J.A., Bussler, C., Maedche, A., Fensel, D., Gannon, D., 2003. Web services: been there, done that? IEEE Intell. Syst., 18(1):72-85.

[23]Talantikite, H.N., Aissani, D., Boudjlida, N., 2009. Semantic annotations for web services discovery and composition. Comput. Stand. Interfaces, 31(6):1108-1117.

[24]Yu, T., Lin, K.J., 2005. Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. Proc. Int. Conf. on Service Oriented Computing, p.130-143.

[25]Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z., 2003. Quality Driven Web Services Composition. Proc. 12th Int. Conf. on World Wide Web, p.411-421.

[26]Zibanezhad, B., Zamanifar, K., Nematbakhsh, N., Mardukhi, F., 2009. An Approach for Web Services Composition Based on QoS and Gravitational Search Algorithm. Int. Conf. on Innovations in Information Technology, p.340-344.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE