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
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
 全文: PDF(730 KB)  
摘要： 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    
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
收稿日期: 2010-09-02 出版日期: 2011-09-09
CLC:  TP311  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Bahareh Zibanezhad
Kamran Zamanifar
Razieh Sadat Sadjady
Yousef Rastegari

引用本文:

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.

链接本文:

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

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