Abstract
With the growing number of alternative services in the open service environment, service selection with global optimization in service composition is a critical issue. In this paper, we propose an approach SPSO-GOTSS (global optimization of transactional service selection based on skyline and particle swarm optimization) to implement transactional service selection with global optimal QoS and semantic matching degree. This approach first adopts skyline operator to prune redundant services, then employs particle swarm optimization to select service from amount of candidates. When computing the final skyline service, we consider both dominance and incompatibility checking. The mutation operation is used to overcome the premature convergence of traditional PSO. The experimental results show that our proposed approach is feasible and effective.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Yu, T., Zhang, Y., Lin, K.J.: Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints. ACM Transactions on the Web 1(1), 1–26 (2007)
Tang, M.L., Ai, L.F.: A Hybrid Genetic Algorithm for the Optimal Constrained Web Service Selection Problem in Web Service Composition. In: Proceeding of the 2010 World Congress on Computational Intelligence, pp. 1–8. IEEE Press, Barcelona (2010)
Alrifai, M., Skoutas, D., Risse, T.: Selecting Skyline Services for QoS-based Web Service Composition. In: 19th International Conference on World Wide Web, pp. 11–20. ACM, Raleigh NC (2010)
Kang, G.S., Liu, J.X., Tang, M.D., Xu, Y.: An Effective Dynamic Web Service Selection Strategy with Global Optimal QoS Based on Particle Swarm Optimization Algorithm. In: 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum, pp. 2280–2285. IEEE Press, Shanghai (2012)
Zhao, X.C., Song, B.Q., Huang, P.Y., et al.: An Improved Discrete Immune Optimization Algorithm based on PSO for QoS-driven Web Service Composition. Applied Soft Computing 12(8), 2208–2216 (2012)
Haddad, J.E., Ramirez, G., Manouvrier, M., Rukoz, M.: TQoS: Transactional and QoS-aware Selection Algorithm for Automatic Web Service Composition. IEEE Transactions on Services Computing 3(1), 73–85 (2010)
Gabrel, V., Manouvrier, M., et al.: A New 0–1 Linear Program for QoS and Transactional-aware Web Service Composition. In: IEEE Symposium on Computers and Communications, pp. 845–850. IEEE Press, Cappadocia (2012)
Cao, J.X., Zhu, G.R., et al.: TASS: Transaction Assurance in Service Selection. In: IEEE International Conference on Web Services, pp. 472–479. IEEE Press, Honolulu (2012)
Borzsony, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: 17th International Conference on Data Engineering, pp. 421–430. IEEE Press, Heidelberg (2001)
Zhang, P.Y., Huang, B., Sun, Y.M.: Web Services Composition based on Global Semantics and QoS-aware Aspect. Journal of Southeast University 24(3), 296–299 (2008)
Zhang, S.M., Mamoulis, N., Cheung, D.W.: Scalable Skyline Computation using Object-based Space Partitioning. In: 35th SIGMOD International Conference on Management of Data, pp. 483–494. ACM, Rhode Island (2009)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Joint Conference on Neural Networks, pp. 1942–1948 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, W., Zhang, C. (2013). An Effective Transactional Service Selection Approach with Global Optimization Based on Skyline and Particle Swarm Optimization. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38703-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-38703-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38702-9
Online ISBN: 978-3-642-38703-6
eBook Packages: Computer ScienceComputer Science (R0)