Abstract
Web services enable the design, integration, composition, and deployment of distributed and heterogeneous software. While most syntactic issues in composition have been taken care of somewhat satisfactorily, several semantic issues remain unresolved. In this paper, we consider issues relating to binding and execution of composite services. A Web service composition or composite activity consists of a set of (basic or composite) activities with some ordering constraints. In general, an arbitrary collection of execution instances of the individual activities may not constitute an execution of the composite activity; the individual execution instances must be “compatible”. In this paper, we propose (a) a simple formalism to express the compatibility requirements in a composition, and (b) a methodology for (i) the selection of a composite service provider for a composite activity and (ii) the selection of (other) service providers for the constituent activities of the composite activity, to ensure an execution of the composition satisfying the compatibility requirements.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ambroszkiewicz, S.: enTish: An Approach to Service Composition, Technologies for E-Services. In: Benatallah, B., Shan, M.-C. (eds.) TES 2003. LNCS, vol. 2819, pp. 168–178. Springer, Heidelberg (2003)
Antonellis, V.D., Melchiori, M., Pernici, B., Plebani, P.: A Methodolgy for e-Service Substitutability in a Virtual District Environment. In: 15th Int. Conf. Advanced Information Systems Engineering, pp. 552–567 (2003)
Chun, S.A., Atluri, V., Adam, N.R.: Policy-based Web Service Composition. In: Proc. of the 14th Int. Workshop on Research Issues on Data Engineering: Web Services for E-Commerce and E-Government Applications (RIDE 2004), pp. 85–92 (2004)
Dogac, A., Kabak, Y., Laleci, G., Sinir, S., Yildiz, A., Kirbas, S., Gurcan, Y.: Semantically Enriched Web Services for the Travel Industry. SIGMOD Record 33(3), 21–27 (2004)
Foster, H., Uchitel, S., Magee, J., Kramer, J.: Compatibility Verification for Web Service Choreography. In: Proceedings of 2nd International Conference on Web Services (ICWS 2004), San Diego, pp. 738–741 (2004)
Larsson, M., Crnkovic, I.: New Challenges for Configuration Management. In: Estublier, J. (ed.) SCM 1999. LNCS, vol. 1675, pp. 232–243. Springer, Heidelberg (1999)
Laukkanen, M., Helin, H.: Composing Workflows of Semantic Web Services. In: Proc. of the Workshop on Web-Services and Agent-based Engineering (2003)
Liu, Y., Ngu, A.H.H., Zeng, L.: QoS Computation and Policing in Dynamic Web Service Selection. In: Proc. of the 13th Int. Conf. on WWW 2004, pp. 66–73 (2004)
Medjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing Web Services on the Semantic Web. The VLDB Journal, 333–351 (2003)
Matskin, M., Rao, J.: Value-Added Web Services Composition Using Automatic Program Synthesis. In: Bussler, C.J., McIlraith, S.A., Orlowska, M.E., Pernici, B., Yang, J. (eds.) CAiSE 2002 and WES 2002. LNCS, vol. 2512, pp. 213–224. Springer, Heidelberg (2002)
Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)
Papazoglou, M.P., Yang, J.: Design Methodology for Web Services and Business Processes. In: Buchmann, A., Casati, F., Fiege, L., Hsu, M.-C., Shan, M.-C. (eds.) TES 2002. LNCS, vol. 2444, pp. 54–64. Springer, Heidelberg (2002)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In: Proc. of the 12th Int. Conf. on WWW 2003, pp. 411–421 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vidyasankar, K., Ananthanarayana, V.S. (2005). Binding and Execution of Web Service Compositions. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, JY., Sheng, Q.Z. (eds) Web Information Systems Engineering – WISE 2005. WISE 2005. Lecture Notes in Computer Science, vol 3806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581062_20
Download citation
DOI: https://doi.org/10.1007/11581062_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30017-5
Online ISBN: 978-3-540-32286-3
eBook Packages: Computer ScienceComputer Science (R0)