A Dynamic QoS-Aware Semantic Web Service Composition Algorithm

  • Pablo Rodriguez-Mier
  • Manuel Mucientes
  • Manuel Lama
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7636)


The aim of this work is to present a dynamic QoS-aware semantic web service composition algorithm that finds the minimal solution graph that satisfies the composition request considering multiple QoS criteria and semantic input-output message structure matching restrictions. Our proposal starts computing an initial solution by selecting only those services from the dataset that are relevant to the user request and meet the semantic restrictions. Then, an optimal QoS-aware composition is calculated using Dijkstra shortest path algorithm. Once the solution is obtained, the number of services is minimized using the optimal aggregated QoS value calculated in the previous step as a bound to prune the state space search. Moreover, a set of extensive experiments with five different datasets from the Web Service Challenge 2009-2010 is presented to prove the efficiency of our proposal.


Automatic composition Shortest Path QoS optimization Semantic Web Services 


  1. 1.
    Aiello, M., Khoury, E.E., Lazovik, A., Ratelband, P.: Optimal QoS-Aware Web Service Composition. In: IEEE CEC 2009, pp. 491–494 (2009)Google Scholar
  2. 2.
    Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible Processes. IEEE Trans. on Soft. Eng. 33(6), 369–384 (2007)CrossRefGoogle Scholar
  3. 3.
    Jiang, W., Zhang, C., Huang, Z., Chen, M., Hu, S., Liu, Z.: QSynth: A Tool for QoS-aware Automatic Service Composition. In: IEEE ICWS 2010, pp. 42–49 (2010)Google Scholar
  4. 4.
    Oh, S.C., Lee, D., Kumara, S.R.T.: Effective Web Service Composition in Diverse and Large-Scale Service Networks. IEEE Trans. on Soft. Eng. 1(1), 15–32 (2008)Google Scholar
  5. 5.
    Oh, S.C., Lee, J.Y., Cheong, S.H., Lim, S.M., Kim, M.W., Lee, S.S., Park, J.B., Noh, S.D., Sohn, M.M.: WSPR*: Web-Service Planner Augmented with A* Algorithm. In: IEEE CEC 2009, pp. 515–518 (2008)Google Scholar
  6. 6.
    Rao, J., Su, X.: A Survey of Automated Web Service Composition Methods. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 43–54. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Rodriguez-Mier, P., Mucientes, M., Lama, M.: Automatic web service composition with a heuristic-based search algorithm. In: IEEE ICWS 2011, pp. 81–88 (2011)Google Scholar
  8. 8.
    Yan, Y., Xu, B., Gu, Z., Luo, S.: A QoS-Driven Approach for Semantic Service Composition. In: IEEE CEC 2009, pp. 523–526 (2009)Google Scholar
  9. 9.
    Yu, T., Lin, K.-J.: Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130–143. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE Trans. on Soft. Eng. 30(5), 311–327 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Pablo Rodriguez-Mier
    • 1
  • Manuel Mucientes
    • 1
  • Manuel Lama
    • 1
  1. 1.Centro de Investigación en Tecnoloxías da Información (CITIUS)Universidade de Santiago de CompostelaSpain

Personalised recommendations