An Effective Transactional Service Selection Approach with Global Optimization Based on Skyline and Particle Swarm Optimization

  • Wanchun Yang
  • Chenxi Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7928)


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.


Service Selection Global Optimization Semantic Matching QoS Transaction Skyline Particle Swarm Optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Borzsony, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: 17th International Conference on Data Engineering, pp. 421–430. IEEE Press, Heidelberg (2001)Google Scholar
  10. 10.
    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)zbMATHCrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Joint Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Wanchun Yang
    • 1
    • 2
  • Chenxi Zhang
    • 3
  1. 1.School of Electronics and Information EngineeringTongji UniversityShanghaiChina
  2. 2.School of SciencesShandong Jiaotong UniversityJinanChina
  3. 3.School of Software EngineeringTongji UniversityShanghaiChina

Personalised recommendations