Flexible Binding for Reusable Composition of Web Services

  • Cesare Pautasso
  • Gustavo Alonso
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3628)


In addition to publishing composite services as reusable services, compositions can also be reused by applying them to orchestrate different component services. To do so, it is important to describe compositions using flexible bindings, which define only the minimal constraints on the syntax and semantics of the services to be composed. This way, the choice of which service to invoke can be delayed to later stages in the life cycle of the composition. In the context of Web service composition, we refine the concept of binding beyond the basic distinction of static and dynamic binding. Bindings can be evaluated during the design, the compilation, the deployment, the beginning of the execution of a composition, or just before the actual service invocation takes place. Considering the current limited support of dynamic binding in the BPEL service composition language, we show how we addressed the problem in JOpera, where modeling bindings does not require a specific language construct as it can be considered a special application of reflection.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web services: Concepts, Architectures and Applications, November 2003. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  2. 2.
    Ankolekar, A., Burstein, M., Hobbs, J.R., Lassila, O., McDermott, D., Martin, 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, pp. 348–363. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Berardi, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Mecella, M.: Automatic Composition of e-Services that Export their Behavior. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 43–58. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Birrel, A.D., Nelson, B.J.: Implementing remote procedure calls. ACM Transactions on Computer Systems (TOCS) 2(1), 39–59 (1984)CrossRefGoogle Scholar
  5. 5.
    Brambilla, M., Ceri, S., Passamani, M., Riccio, A.: Managing Asynchronous Web Services Interaction. In: Proceedings of the IEEE International Conference on Web Services (ICWS 2004), San Diego, California, June 2004, pp. 80–88 (2004)Google Scholar
  6. 6.
    Bussler, C.: Semantic Web services: Reflections on Web Service Mediation and Composition. In: Proceedings of the Fourth International Conference on Web Information Systems Engineering (WISE 2003), Roma, Italy, December 2003, pp. 253–260 (2003)Google Scholar
  7. 7.
    De Antonellis, V., Melchiori, M., Pernici, B., Plebani, P.: A Methodology for e-Service Substitutability in a Virtual District Environment. In: Proceedings of the 15th International Conference on Advanced Information Systems Engineering (CAiSE 2003), Klagenfurt, Austria, pp. 552–567 (2003)Google Scholar
  8. 8.
    Dong, X., Halevy, A.Y., Madhavan, J., Nemes, E., Zhang, J.: Simlarity Search for Web Services. In: Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), Toronto, CA, August 2004, pp. 372–383 (2004)Google Scholar
  9. 9.
    Draluk, V.: Discovering Web services: An Overview. In: Proceedings of 27th International Conference on Very Large Data Bases (VLDB 2001), pp. 637–640, Roma, Italy (2001)Google Scholar
  10. 10.
    Elson, M.: Concepts of Programming Languages. Scientific Research Associates, Chicago (1973)zbMATHGoogle Scholar
  11. 11.
    Fensel, D., Bussler, C.: The Web Service Modeling Framework WSMF. Electronic Commerce Research and Applications 1(2), 113–137 (2002)CrossRefGoogle Scholar
  12. 12.
    Florescu, D., Gruenhagen, A., Kossmann, D.: XL: An XML Programming Language for Web Service Specification and Composition. In: Proceedings of the 11th international conference on World Wide Web (WWW 2002), Honolulu, Hawaii, USA, pp. 65–76 (2002)Google Scholar
  13. 13.
    Gschwind, T., Jazayeri, M., Oberleitner, J.: Pervasive Challenges for Software Components. In: Wirsing, M., Knapp, A., Balsamo, S. (eds.) RISSEF 2002. LNCS, vol. 2941, pp. 152–166. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    IBM, Microsoft, and BEA Systems. Business Process Execution Language for Web services (BPEL4WS) 1.0 (August 2002),
  15. 15.
    Maes, P.: Concepts and experiments in computational reflection. In: Proceedings of the 2nd Annual Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA 1987), Orlando, FL, October 1987, pp. 147–155 (1987)Google Scholar
  16. 16.
    Mandell, D.J., McIlraith, S.A.: Adapting BPEL4WS for the Semantic Web: The Bottom-Up Approach to Web Service Interoperation. In: Goos, G., Hartmanis, J., van Leeuwen, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 227–241. Springer, Heidelberg (2003)Google Scholar
  17. 17.
    Melloul, L., Fox, A.: Reusable Functional Composition Patterns for Web Services. In: Proceedings of the Second International Conference on Web Services (ICWS 2004), July 2004, pp. 498–505 (2004)Google Scholar
  18. 18.
    Menascé, D.A.: Composing Web Services: A QoS View. IEEE Internet Computing 8(6), 88–90 (2004)CrossRefGoogle Scholar
  19. 19.
    Oasis. Universal Description, Discovery and Integration of Web services (UDDI) Version 3.0 (2002),
  20. 20.
    Pautasso, C.: JOpera: Process Support for more than Web services,
  21. 21.
    Pautasso, C.: A Flexible System for Visual Service Composition. PhD thesis, Diss. ETH Nr. 15608 (July 2004)Google Scholar
  22. 22.
    Pautasso, C., Alonso, G.: Visual Composition of Web Services. In: Proceedings of the 2003 IEEE International Symposium on Human-Centric Computing Languages and Environments (HCC 2003), Auckland, New Zealand, pp. 92–99 (2003)Google Scholar
  23. 23.
    Pautasso, C., Alonso, G.: From Web Service Composition to Megaprogramming. In: Shan, M.-C., Dayal, U., Hsu, M. (eds.) TES 2004. LNCS, vol. 3324, pp. 39–53. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  24. 24.
    Pelzu, C.: Web Services Orchestration and Choreography. COMPUTER 36(10), 46–52 (2003)CrossRefGoogle Scholar
  25. 25.
    Ran, S.: A framework for discovering Web services with desired quality of services attributes. In: Proc. of the 1st International Conference on Web Services (ICWS 2003), Las Vegas, pp. 208–213 (2003)Google Scholar
  26. 26.
    Szyperski, C.: Component technology - what, where, and how? In: Proceedings of the 25th International Conference on Software Engineering, Portland, Oregon, USA, pp. 684–693 (2003)Google Scholar
  27. 27.
    Tosic, V., Patel, K., Pagurek, B.: Reusability Constructs in the Web Service Offerings Language (WSOL). In: Bussler, C.J., Fensel, D., Orlowska, M.E., Yang, J. (eds.) WES 2003. LNCS, vol. 3095, pp. 105–119. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  28. 28.
    Tracz, W.: Confessions of a Used Program Salesman. Addison-Wesley, Reading (1995)CrossRefGoogle Scholar
  29. 29.
    W3C. Simple Object Access Protocol (SOAP) 1.1 (2000),
  30. 30.
    W3C. Web services Definition Language (WSDL) 1.1 (2001),
  31. 31.
    W3C. XML Schema (2001),
  32. 32.
    W3C. Web Services Addressing, WS-Addressing (2004),
  33. 33.
    Zaremski, A.M., Wing, J.M.: Specification Matching of Software Components. ACM Transactions on Software Engineering and Methodology (TOSEM) 6(4), 333–369 (1997)CrossRefGoogle Scholar
  34. 34.
    Zhang, L.-J., Jeckle, M.: The Next Big Thing: Web services Collaboration. In: Jeckle, M. (LJ) Zhang, L.-J. (eds.) ICWS-Europe 2003. LNCS, vol. 2853, pp. 1–10. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2005

Authors and Affiliations

  • Cesare Pautasso
    • 1
  • Gustavo Alonso
    • 1
  1. 1.Department of Computer ScienceSwiss Federal Institute of Technology (ETHZ), ETH ZentrumZürichSwitzerland

Personalised recommendations