Abstract
A number of web services are now available and it therefore seems natural to reuse existing web services to create composite web services. The pivotal problems of web services composition are how to model the input and output data dependency of candidate web services and how to satisfy that of a service request by composition efficiently. In this paper we present the concept of “invocation layer” based on data dependency between web services invocation and design the algorithms to get the least invocation layers of candidate web services satisfying the given service request.
The work reported in this paper has been funded by the National Grand Fundamental Research 863 Program of China under Grant No.2003AA001023.
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
Broder, A., Mitzenmacher, M.: Network Applications of Bloom Filters: A Survey. In: Proc. of the 40th Annual Allerton Conference on Communication, Control, and Computing, pp. 636–646 (2002)
Ramakrishna, M.V.: Practical performance of Bloom Filters and parallel free-text searching. Communications of the ACM 32(10), 1237–1239 (1989)
Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web services Description Language (WSDL) 1.1, W3C Note (2001), www.w3.org/TR/wsdl
Bloom, B.: Space/time tradeoffs in hash coding with allowable errors. CACM 13(7), 422–426 (1970)
Tarski, A.: A Lattice-Theoretical Fixpoint Theorem and its Applications. Pacific J. Math. 5, 285–309 (1955)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Thakkar, S., Knoblock, C.A., Ambite, J.L., Shahabi, C.: Dynamically composing web services from on-line sources. In: Proceeding of the AAAI-2002 Workshop on Intelligent Service Integration, Edmonton, Alberta, Canada, July 2002, pp. 1–7 (2002)
Lassila, O., Dixit, S.: Interleaving discovery and composition for simple workflows. In: Semantic Web Services. AAAI Spring Symposium Series (2004)
McIlraith, S., Son, T., Zeng, H.: Mobilizing the semantic web with daml-enabled web services. In: Proc. Second International Workshop on the Semantic Web (SemWeb-2001), Hongkong,China (May 2001)
McIlraith, S.A., Son, T.C.: Adapting golog for composition of semantic web services. In: Fensel, D., Giunchiglia, F., McGuinness, D., Williams, M.-A. (eds.) Proceedings of the 8th International Conference on Principles and Knowledge Representation and Reasoning (KR 2002), April 22–25, pp. 482–496. Morgan Kaufmann Publishers, San Francisco (2002)
Ponnekanti, S.R., Fox, A.: Sword: A developer toolkit for web service composition. In: 11th World Wide Web Conference (Web Engineering Track) (2002)
Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automating DAML-S web services composition using SHOP2. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 195–210. Springer, Heidelberg (2003)
Ankolekar, D.-S.C.A., Burstein, M., Hobbs, J.R., Lassila, O., Martin, D., McDermott, D., McIlraith, S.A., Narayanan, S., Paolucci, M., Payne, T., Sycara, K.: DAML-S: Web service description for the Semantic Web. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 348. Springer, Heidelberg (2002)
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
Yang, Y., Tan, Q., Xiao, Y. (2005). Setup Algorithm of Web Service Composition. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_16
Download citation
DOI: https://doi.org/10.1007/11564621_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29235-7
Online ISBN: 978-3-540-32071-5
eBook Packages: Computer ScienceComputer Science (R0)