Title: Optimising web service composition based on differential fruit fly optimisation algorithm

Authors: Yi-wen Zhang; Jin-tao Wu; Xing Guo; Guan-nan Lin

Addresses: Department of Computer Science and Technology, Anhui University, Hefei, Anhui, China ' Department of Computer Science and Technology, Anhui University, Hefei, Anhui, China ' Department of Computer Science and Technology, Anhui University, Hefei, Anhui, China ' Department of Computer Science and Technology, Anhui University, Hefei, Anhui, China

Abstract: With the emergence of a large number of web services with similar functional but different non-functional attributes, how to select appropriate web services from massive candidate services and assemble them into service composition which can complete the complex value-added business process is of great concern. The problem of QoS-aware service composition belongs to the multi-objective decision optimisation problem. Its goal is to optimise QoS of the entire service composition. To solve this problem, this paper presents a differential fruit fly optimisation algorithm (DFOA). Firstly, make fast global optimisation through FOA. Then, perform the local search in the neighbourhoods of global optimisation solution based on fruit fly swarm differential mutation and crossover operation. Finally, update the global optimal solution according to the two optimisation results, thereby obtaining the optimal service composition. The experiment verifies the feasibility of the algorithm.

Keywords: web service composition; quality of service; QoS; differential FOA; fruit fly optimisation algorithm; DFOA; web services.

DOI: 10.1504/IJCSM.2016.076036

International Journal of Computing Science and Mathematics, 2016 Vol.7 No.1, pp.87 - 101

Received: 06 Jul 2015
Accepted: 22 Oct 2015
Published online: 22 Apr 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article