Journal Home > Volume 20 , Issue 1
Tsinghua Science and Technology 2015, 20(1): 90-99 https://doi.org/10.1109/TST.2015.7040518
Open Access | Issue | Published: 12 February 2015

An Optimization Algorithm for Service Composition Based on an Improved FOA

Show Author's Information Yiwen Zhang,  Guangming Cui,  Yan Wang,  Xing Guo,  Shu Zhao( )
School of Computer Science and Technology, Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230601, China.
Keywords:
service composition, Fruit Fly Optimization Algorithm (FOA), Quality of Service (QoS) index
Cite this article:
Zhang Y, Cui G, Wang Y, et al. An Optimization Algorithm for Service Composition Based on an Improved FOA. Tsinghua Science and Technology, 2015, 20(1): 90-99. https://doi.org/10.1109/TST.2015.7040518
Download citation
EndNote(RIS)
BibTeX

386

Views

10

Downloads

Citations

27

Crossref

N/A

WoS

41

Scopus

1

CSCD

Abstract Full text About this article

Large-scale service composition has become an important research topic in Service-Oriented Computing (SOC). Quality of Service (QoS) has been mostly applied to represent nonfunctional properties of web services and to differentiate those with the same functionality. Many studies for measuring service composition in terms of QoS have been completed. Among current popular optimization methods for service composition, the exhaustion method has some disadvantages such as requiring a large number of calculations and poor scalability. Similarly, the traditional evolutionary computation method has defects such as exhibiting slow convergence speed and falling easily into the local optimum. In order to solve these problems, an improved optimization algorithm, WS_FOA (Web Service composition based on Fruit Fly Optimization Algorithm) for service composition, was proposed, on the basis of the modeling of service composition and the FOA. Simulated experiments demonstrated that the algorithm is effective, feasible, stable, and possesses good global searching ability.


menu
Abstract
Full text
Outline
About this article

An Optimization Algorithm for Service Composition Based on an Improved FOA

Show Author's information Yiwen Zhang, Guangming Cui, Yan Wang, Xing Guo, Shu Zhao( )
School of Computer Science and Technology, Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230601, China.

Abstract

Large-scale service composition has become an important research topic in Service-Oriented Computing (SOC). Quality of Service (QoS) has been mostly applied to represent nonfunctional properties of web services and to differentiate those with the same functionality. Many studies for measuring service composition in terms of QoS have been completed. Among current popular optimization methods for service composition, the exhaustion method has some disadvantages such as requiring a large number of calculations and poor scalability. Similarly, the traditional evolutionary computation method has defects such as exhibiting slow convergence speed and falling easily into the local optimum. In order to solve these problems, an improved optimization algorithm, WS_FOA (Web Service composition based on Fruit Fly Optimization Algorithm) for service composition, was proposed, on the basis of the modeling of service composition and the FOA. Simulated experiments demonstrated that the algorithm is effective, feasible, stable, and possesses good global searching ability.

Keywords: service composition, Fruit Fly Optimization Algorithm (FOA), Quality of Service (QoS) index

References(24)

[1]
Papazoglou M. and Georgakopoulos D., Service-oriented computing, Communications of the ACM, vol. 46, no. 10, pp. 25-28, 2003.
DOI Google Scholar
[2]
Chen J. F., Wang H. H., Towey D., Mao C. Y., Huang R. B., and Zhan Y. Z., Worst-input mutation approach to web services vulnerability testing based on SOAP messages, Tsinghua Science and Technology, vol. 19, no. 5, pp. 429-441, 2014.
DOI Google Scholar
[3]
Wen T., Sheng G. J., Guo Q., and Li Y. Q., Web service composition based on modified particle swarm optimization, (in Chinese), Chinese Journal of Computers, vol. 36, no. 5, pp. 1031-1045, 2013.
DOI Google Scholar
[4]
Yadav A. and Deep K., Shrinking hypersphere based trajectory of particles in PSO, Applied Mathematics and Computation, vol. 220, no. 9, pp. 246-267, 2013.
DOI Google Scholar
[5]
Panda S., Mohanty B., and Hota P. K., Hybrid BFOA-PSO algorithm for automatic generation control of linear and nonlinear interconnected power systems, Applied Soft Computing, vol. 13, no. 12, pp. 4718-4730, 2013.
DOI Google Scholar
[6]
Pan W. T., A new fruit fly optimization algorithm: Taking the financial distress model as an example, Knowledge Based Systems, vol. 26, no. 2, pp. 69-74, 2012.
DOI Google Scholar
[7]
Fan X. Q., Jiang C. J., Wang J. L., and Pang S. C., Random-QoS aware reliable web service composition, (in Chinese), Journal of Software, vol. 20, no. 3, pp. 546-556, 2009.
DOI Google Scholar
[8]
Xiang S., Zhao B., Yang A., and Wei T., Dynamic measurement protocol in infrastructure as a service, Tsinghua Science and Technology, vol. 19, no. 5, pp. 470-477, 2014.
DOI Google Scholar
[9]
Al-Helal H. and Gamble R., Introducing replaceability into web service composition, IEEE Transaction on Services Computing, vol. 7, no. 2, pp. 198-209, 2014.
DOI Google Scholar
[10]
Eberhart R. and Kennedy J., A new optimizer using particle swarm theory, in Proceedings of the 7th International Symposium on Micro Machine and Human Science, IEEE Service Center, Piscataway, NJ, USA, 1995, pp. 39-43.
[11]
Moein S. and Logeswaran R., KGMO: A swarm optimization algorithm based on the kinetic energy of gas molecules, Information Sciences, vol. 275, pp. 127-144, 2014.
DOI Google Scholar
[12]
Liu Y., Ngu A. H., and Zeng L. Z., QoS computation and policing in dynamic web service selection, in Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Posters, New York, USA, 2004, pp. 66-73.
DOI
[13]
Zeng L., Benatallah B., and Dumas M., Quality driven web service composition, in Proceedings of the 12th International Conference on World Wide Web, ACM, New York, USA, 2003, pp. 411-421.
DOI
[14]
Zeng L., Benatallah B., and Ngu A. H., QoS-aware middleware for web service composition, IEEE Transactions on Software Engineering, vol. 30, no. 5, pp. 311-327, 2004.
DOI Google Scholar
[15]
Silic M., Delac G., Krka I., and Srbljic S., Scalable and accurate prediction of availability of atomic web services, IEEE Transaction on Services Computing, vol. 7, no. 2, pp. 252-264, 2014.
DOI Google Scholar
[16]
Wu B., Chi C., and Xu S.. Service selection model based on QoS reference vector, in Proceeding of the IEEE Congress Services, Salt Lake City, UT, USA, 2007, pp. 270-277.
DOI
[17]
Alrifai M. and Risse T., Combining global optimization with local selection for efficient QoS-aware service composition, in Proceeding of World Wide Web, Madrid, Spain, 2009, pp. 881-890.
DOI
[18]
Ishizaka A. and Labib A., Review of the main developments in the analytic hierarchy process, Expert Systems with Applications, vol. 38, pp. 14 336-14 345, 2011.
DOI Google Scholar
[19]
Hossain M. S., Hassan M. M., Qurishi M. Al, and Alghamdi A., Resource allocation for service composition in cloud-based video surveillance platform, in Proceeding of IEEE Intenational Conference on Multimedia and Expo Workshops, Melbourne, Australia, 2012, pp. 408-412.
DOI
[20]
Worm D., Zivkovic M., Berg H. van den, and Mei R. van der, Revenue maximization with quality assurance for composite web services, in Proceeding of the 5th IEEE International Conference on Service-Oriented Computing and Applications, Taipei, China, 2012, pp. 1-9.
DOI
[21]
Rehman Z. ur, Hussain O. Khadeer, and Hussain F. Khadeer, Parallel cloud service selection and ranking based on QoS history, International Journal of Parallel Programming, vol. 42, no. 5, pp. 820-852, 2014.
DOI Google Scholar
[22]
Klein A., Ishikawa F., and Honiden S., San-GAA self-adaptive network-aware approach to service composition, IEEE Transactions on Services Computing, vol. 7, no. 3, pp. 452-464, 2014.
DOI Google Scholar
[23]
Wang S. G., Sun Q. B., Zou H., and Yang F. C., Particle swarm optimization with skyline operator for fast cloudbased web service composition, Mobile Networks and Applications, vol. 18, pp. 116-121, 2013.
DOI Google Scholar
[24]
Tao F., Laili Y., Xu L., and Zhang L., FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system, IEEE Transactions on Industrial Informatics, vol. 9, pp. 2023-2033, 2013.
DOI Google Scholar
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 07 December 2014
Accepted: 25 December 2014
Published: 12 February 2015
Issue date: February 2015

Copyright

© The authors 2015

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Nos. 61402006 and 61202227), the Natural Science Foundation of Anhui Province of China (No. 1408085MF132), the Science and Technology Planning Project of Anhui Province of China (No. 1301032162), the College Students Scientific Research Training Program (No. KYXL2014060), and the 211 Project of Anhui University (No. 02303301).

Rights and permissions

Return