Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (9): 730-742    DOI: 10.1631/jzus.C1000305
    
Applying gravitational search algorithm in the QoS-based Web service selection problem
Bahareh Zibanezhad1, Kamran Zamanifar*,1, Razieh Sadat Sadjady1, Yousef Rastegari2
1 Computer Engineering Department, Islamic Azad University, Najafabad Branch, Isfahan, Iran 2 Electrical and Computer Engineering Department, Shahid Behehsti University, Tehran, Iran
Download:   PDF(730KB)
Export: BibTeX | EndNote (RIS)      

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.

Key words： Web service composition      Gravitational search algorithm (GSA)      Quality of service (QoS)      Ontology engineering     
Received: 02 September 2010      Published: 09 September 2011
CLC:  TP311  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Bahareh Zibanezhad
Kamran Zamanifar
Razieh Sadat Sadjady
Yousef Rastegari
Cite this article:

Bahareh Zibanezhad, Kamran Zamanifar, Razieh Sadat Sadjady, Yousef Rastegari. Applying gravitational search algorithm in the QoS-based Web service selection problem. Front. Inform. Technol. Electron. Eng., 2011, 12(9): 730-742.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1000305     OR     http://www.zjujournals.com/xueshu/fitee/Y2011/V12/I9/730


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

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.

关键词： Web service composition,  Gravitational search algorithm (GSA),  Quality of service (QoS),  Ontology engineering 
[1] Dhabaleswar PANDA, Xiao-yi LU, Hari SUBRAMONI. Networking and communication challenges for post-exascale systems[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(10): 1230-1235.
[2] Yuan-hong Shen, Xiao-hu Yang. A self-optimizing QoS-aware service composition approach in a context sensitive environment[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(3): 221-238.
[3] Chao Huang, Jian-ling Sun, Xin-yu Wang, Yuan-jie Si. Minimal role mining method for Web service composition[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(5): 328-339.