IFOA4WSC: a Quick and Effective Algorithm for QoS-aware Servicecomposition
Yiwen Zhang,Guangming Cui,Shu Zhao,Jie Tang
DOI: https://doi.org/10.1504/ijwgs.2016.074186
2016-01-01
International Journal of Web and Grid Services
Abstract:In the service-oriented environment, large-scale Service Composition (SC) has become an important research, where Quality of Service (QoS) has been applied widely. QoS is generally used to represent nonfunctional properties of web services and differentiate them with the same functionality. Studying how to select appropriate services for a composition from a very large number of similar candidate services is an NP-hard problem. However, there are limitations among existing methods, e.g. poor scalability and massive calculation in the exhaustion method, slow convergence speed and easy to fall into local optimum in the traditional evolutionary computation method. Thus, in this paper, an improved fruit fly optimisation algorithm called IFOA4WSC is proposed, which is quick and effective for web service composition. We analyse the convergence of fruit fly swarms in IFOA4WSC algorithm, and carry out a large number of simulation experiments in the common and random data sets. Experimental results show that IFOA4WSC is effective and highly efficient, and has better stability against classical PSO, GA and FOA.