Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Aiello, M., Khoury, E.E., Lazovik, A., Ratelband, P.: Optimal QoS-Aware Web Service Composition. In: IEEE CEC 2009, pp. 491–494 (2009)
Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible Processes. IEEE Trans. on Soft. Eng. 33(6), 369–384 (2007)
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)
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)
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)
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)
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)
Yan, Y., Xu, B., Gu, Z., Luo, S.: A QoS-Driven Approach for Semantic Service Composition. In: IEEE CEC 2009, pp. 523–526 (2009)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodriguez-Mier, P., Mucientes, M., Lama, M. (2012). A Dynamic QoS-Aware Semantic Web Service Composition Algorithm. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds) Service-Oriented Computing. ICSOC 2012. Lecture Notes in Computer Science, vol 7636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34321-6_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-34321-6_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34320-9
Online ISBN: 978-3-642-34321-6
eBook Packages: Computer ScienceComputer Science (R0)