Paper Info
Title
Two-Step Artificial Bee Colony Algorithm Enhancement for QoS-Aware Web Service Selection Problem.
Abstract
This paper presents an enhanced artificial bee colony (ABC) algorithm for solving the web service selection problem. The proposed algorithm searches the best possible combination of web services to satisfy user requirements. An adapted neighborhood selection and replacement process and a swapping process are used to improve the ABC behavior. Neighboring nodes are employed to enhance ABC performance by encouraging exploration in early iterations, where bees have no knowledge regarding the search space, and by encouraging exploitation in later iterations to exploit bee knowledge of the search space. The swapping process is used to enhance ABC performance by randomly swapping portions among the best two solutions randomly. The idea behind this swap is to exploit the characteristics of the best solutions to generate new solutions. We compared the proposed algorithm with other algorithms in terms of quality and execution time using 60 different datasets. These datasets have different numbers of tasks and web services. The results indicate that the proposed algorithm finds better solutions compared to other algorithms. In addition, the results' summarization on 60 datasets with 30 different executions shows that the proposed algorithm outperforms the threshold-based algorithm by 6% and the enhanced ABC by 3% in terms of solutions' quality.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2894683
IEEE ACCESS
Keywords
Field
DocType
Artificial bee colony (ABC),service-oriented computing (SOC),web service (WS),web service selection (WSS)
Artificial bee colony algorithm,Qos aware,Computer science,Computer network,Web service,Distributed computing
Journal
Volume
ISSN
Citations 
7
2169-3536
1
PageRank 
References 
Authors
0.35
0
3
Name
Order
Citations
PageRank
Fadl Dahan110.35
Hassan Mathkour212230.99
Mohammed Amer Arafah344.12