IFOA4WSC: a quick and effective algorithm for QoS-aware servicecomposition Online publication date: Wed, 13-Jan-2016
by Yiwen Zhang; Guangming Cui; Shu Zhao; Jie Tang
International Journal of Web and Grid Services (IJWGS), Vol. 12, No. 1, 2016
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 non-functional 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.
Online publication date: Wed, 13-Jan-2016
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web and Grid Services (IJWGS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com