Abstract
Web service composition provides a way to build value-added services and web applications by integrating and composing existing web services. In a two-stage approach for web service composition, an abstract specification is synthesized in the first phase and an executable composition process is generated in the second phase by selecting and binding a concrete web service for each abstract task. However, the selection of a web service for one task is not a stand-alone operation, as there may be compatibility conflicts between this service and services chosen for other tasks. This paper gives a method for dynamic web service selection in the presence of inter service dependencies and conflicts. Firstly, a method based on Integer Programming is discussed to implement the process of dynamic service selection. Then, inter service conflicts are explored and expressed formally, which are accommodated into the IP-based method. By combing domain specific service conflicts into a two-stage approach, the method in this paper provides a united approach for dynamic service selection that can integrate both QoS constraints and other domain specific constraints. Experiments show that this method is effective and efficient.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hull, R., Benedikt, M., Christophides, V., Su, J.: E-services: A look behind the curtain. In: Proc. ACM Symp.on Principles of Database Systems (2003)
Tsalgatidou, A., Pilioura, T.: An Overview of Standards and Related Technology in Web Services. Distributed and Parallel Databases 12, 125–162 (2002)
van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distributed and Parallel Databases 14(1), 5–51 (2003)
Taha, H.A.: Integer Programming Theory, Applications, and Computations. Academic Press, London (1975)
Shu, J., Wen, R.: Theory of Linear Programming and the Application of its Model. Science Press, Beijing (2003) (in Chinese)
Hung, P.C.K.: Specifying Conflict of Interest in Web Services Endpoint Language (WSEL). ACM SIGecom Exchange 3(3) (August 2002)
Leymann, F.: Web Services Flow Language (WSFL 1.0). IBM Corporation (2001)
Verma, K., Akkiraju, R., Goodwin, R., Doshi, P., Lee, J.: On Accommodating Inter Service Dependencies in Web Process Flow Composition. In: Proceedings of the AAAI Spring Symposium on Semantic Web Services, pp. 37–43 (March 2004)
Business Process Execution Language for Web Services, version 1.1, http://www.ibm.com/developerworks/library/ws-bpel/
WS Choreography Model Overview (2004), http://www.w3.org/TR/ws-chor-model/
W3C, Web Services Description Language (WSDL) Version 2.0. W3C Working Draft (March 2003), http://www.w3.org/TR/wsdl20/
Yu, T., Lin, K.-J.: Service Selection Algorithms for Web Services with End-to-End QoS Constraints. In: Proc. of the IEEE Intl. Conference on E-Commerce Technology, pp. 129–136 (2004)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE transactions on Software Engineering 30(5), 311–327 (2004)
Hull, R., Su, J.: Tools for Design of Composite Web Services. In: Proc. Int. SIGMOD 2004 (2004)
Deutsch, A., Sui, L., Vianu, V.: Specification and verification of data-driven web services. In: Proc. ACM Symp.on Principles of Database Systems (2004)
Fu, X., Bultan, T., Su, J.: Analysis of Interacting BPEL Web Services. In: Proc.Int.World Wide Web Conf. (2004)
Narayanan, S., McIlraith, S.: Simulation,verification and automated composition of web services. In: Proc.Int.World Wide Web Conf. (2002)
Berardi, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Mecella, M.: Synthesis of Composite e-Services based on Automated Reasoning. In: AAAI 2004 (2004), www.aaai.org
Cardoso, J.: Quality of service and semantic composition of workflows. Ph.D Thesis, University of Georgia (2002)
Aggarwal, R., Verma, K., Miller, J.A., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. In: Proc. of the 2004 IEEE Intl. Conference on Services Computing (SCC 2004), pp. 23–32 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, A., Yang, D., Tang, S., Zhang, M. (2006). QoS-Driven Web Service Composition with Inter Service Conflicts. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds) Frontiers of WWW Research and Development - APWeb 2006. APWeb 2006. Lecture Notes in Computer Science, vol 3841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610113_12
Download citation
DOI: https://doi.org/10.1007/11610113_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31142-3
Online ISBN: 978-3-540-32437-9
eBook Packages: Computer ScienceComputer Science (R0)