Abstract
The efficiency of QoS-aware service composition is important since most service composition problems are known to be NP-hard. With the growing number of Web services, service composition is like a decision problem on selecting services or/and execution plans to satisfy the users end-to-end QoS requirements (e.g. response time, throughput). Composite services with the same functionality may have different execution plans, which may cause different end-to-end QoS. A model combining semantic data-links and QoS is proposed, which leads to an efficient approach to automatic construction of a composite service with optimal end-to-end QoS. The approach is based on a greedy algorithm to select both services and execution plans for composite services. Empirical and theoretical analysis of the approach show that its time complexity is \(O({\mathit{mn}}^{2})\) for a repository with n services and an ontology with m concepts. Moreover, the approach takes linear time in practice when using an index to search services in the repository.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
M. Alrifai, T. Risse, Combining global optimization with local selection for efficient qos-aware service composition, in WWW , Madrid, Spain, 2009
E. Al-Masri, Q.H. Mahmoud, Investigating web services on the world wide web, in WWW , 2008
Cyc Ontology (2010), http://www.cyc.com/cyc/
I. Maros, Computational Techniques of the Simplex Method. International Series in Operations Research & Management Science, Vol. 61 (Kluwer, Boston, 2003)
D. Pisinger, Algorithms for Knapsack Problems, PhD thesis, University of Copenhagen, 1995
Web Ontology Language (2004), http://www.w3.org/TR/owl-features/
Web Service Level Agreements (2003), http://www.research.ibm.com/wsla/
Web Services Business Process Execution Language (2007), http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf
Web Service Challenge (2010), http://ws-challenge.georgetown.edu/wsc10/
B. Xu, Y. Yan, An efficient qos-driven service composition approach for large-scale service oriented systems, in SOCA, Taipei, 2009
T. Yu, Y. Zhang, K.J. Lin, Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans. Web 1(1), 6-es (2007)
L. Zeng, B. Benatallah, Qos-aware middleware for web service composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)
L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, Q.Z. Sheng, Quality driven web services composition, in WWW , Budapest, Hungary, 2003
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Xu, B., Luo, S. (2012). Efficient Composition of Semantic Web Services with End-to-End QoS Optimization. In: Blake, B., Cabral, L., König-Ries, B., Küster, U., Martin, D. (eds) Semantic Web Services. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28735-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-28735-0_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28734-3
Online ISBN: 978-3-642-28735-0
eBook Packages: Computer ScienceComputer Science (R0)