Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Zhejiang University SCIENCE C Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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. [doi:10.1109/WiCom.2008.2001]

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

  • 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.

  • 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.

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

  • 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. [doi:10.1145/1068009.1068189]

  • 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. [doi:10.1016/j.jss.2007.12.792]

    Article  Google Scholar 

  • 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. [doi:10.1109/SNPD.2007.11]

  • 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. [doi:10.1109/JCAI.2009.206]

  • 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.

  • Ismail, A., Yan, J., Shen, J., 2009. Dynamic Service Selection for Service Composition with Time Constraints. Australian Software Engineering Conf., p.183–190. [doi:10.1109/ASWEC.2009.30]

  • Lecue, F., 2009. Optimizing QoS-Aware Semantic Web Service Composition. Int. Semantic Web Conf., p.375–391.

  • Lecue, F., Mehandjiev, N., 2009. Towards Scalability of Quality Driven Semantic Web Service Composition. Proc. IEEE Int. Conf. on Web Services, p.469–476. [doi:10.1109/ICWS.2009.88]

  • Leutenmayr, S., 2007. Selected Languages for Web Services Composition: Survey, Challenges, Outlook. Available from http://www.pms.ifi.lmu.de/publikationen/diplomarbeiten/Stephan.Leutenmayr/Diplomarbeit%20Stephan%20Leutenmayr.pdf

  • 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. [doi:10.1109/CISE.2009.5365664]

  • 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. [doi:10.1109/ICPCA.2007.4365517]

  • Liu, D., Shao, Z., Yu, C., Fan, G., 2009. A Heuristic QoSAware Service Selection Approach to Web Service Composition. 8th IEEE/ACIS Int. Conf. on Computer and Information Science, p.1184–1189. [doi:10.1109/ICIS.2009.76]

  • Ma, Y., Zhang, C., 2008. Quick convergence of genetic algorithm for QoS-driven web service selection. Comput. Networks, 52(5):1093–1104. [doi:10.1016/j.comnet.2007.12.003]

    Article  MATH  Google Scholar 

  • Maximilien, E.M., Singh, M.P., 2004. A framework and ontology for dynamic Web services selection. IEEE Internet Comput., 8(5):84–93. [doi:10.1109/MIC.2004.27]

    Article  Google Scholar 

  • Menasce, D.A., 2004. A composing Web services: a QoS view. IEEE Internet Comput., 8(6):88–90. [doi:10.1109/MIC.2004.57]

    Article  Google Scholar 

  • Rashedi, E., Nezamabadi-pour, H., Saryazdi, S., 2009. GSA: a gravitational search algorithm. Inf. Sci., 179(13):2232–2248. [doi:10.1016/j.ins.2009.03.004]

    Article  MATH  Google Scholar 

  • 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. [doi:10.1109/MIS.2003.1179197]

    Article  Google Scholar 

  • Talantikite, H.N., Aissani, D., Boudjlida, N., 2009. Semantic annotations for web services discovery and composition. Comput. Stand. Interfaces, 31(6):1108–1117. [doi:10.1016/j.csi.2008.09.041]

    Article  Google Scholar 

  • 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.

  • 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. [doi:10.1145/775152.775211]

  • 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. [doi:10.1109/IIT.2009.5413773]

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Islamic Azad University, Najafabad Branch, Isfahan, Iran

    Bahareh Zibanezhad, Kamran Zamanifar & Razieh Sadat Sadjady

  2. Electrical and Computer Engineering Department, Shahid Behehsti University, Tehran, Iran

    Yousef Rastegari

Authors
  1. Bahareh Zibanezhad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamran Zamanifar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Razieh Sadat Sadjady
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yousef Rastegari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamran Zamanifar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zibanezhad, B., Zamanifar, K., Sadjady, R.S. et al. Applying gravitational search algorithm in the QoS-based Web service selection problem. J. Zhejiang Univ. - Sci. C 12, 730–742 (2011). https://doi.org/10.1631/jzus.C1000305

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.C1000305

Key words

CLC number

Search

Navigation