Skip to main content
SpringerLink
Log in

Structured Service Composition

  • Conference paper
Business Process Management (BPM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4102))

Included in the following conference series:

Abstract

Composition languages like BPEL and many enactment tools only support structured process models, while most composition approaches only consider unstructured models. In this paper, we outline a semi-automatic approach for composing a set of services with data flow dependencies into a structured process model. These data flow dependencies can be automatically derived from the input and output messages of each service, but some additional user input is needed to annotate dependencies with specific branching types. Heart of the approach is a fully automatic composition algorithm that given an annotated dependency graph constructs a structured composition. We illustrate the approach by applying it to an example case study from the CrossWork project, which studies the dynamic formation of cross-organisational workflows.

This work is supported by the IST project CrossWork (No. 507590) and the IST Network of Excellence INTEROP (No. 508011).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. Anders, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business Process Execution Language for Web Services, Version 1.1. Standards proposal by BEA Systems, International Business Machines Corporation, Microsoft Corporation, SAP AG, Siebel Systems (2002)

    Google Scholar 

  3. Benatallah, B., Sheng, Q.Z., Dumas, M.: The self-serv environment for web services composition. IEEE Internet Computing 7(1), 40–48 (2003)

    Article  Google Scholar 

  4. Berardi, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Mecella, M.: Automatic service composition based on behavioral descriptions. International Journal of Cooperative Information Systems 14(4) (2005)

    Google Scholar 

  5. Brogi, A., Popescu, R.: Towards semi-automated workflow-based aggregation of web services. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Cardoso, J., Sheth, A.: Semantic e-workflow composition. Journal of Intelligent Information Systems 21(3), 191–225 (2003)

    Article  Google Scholar 

  7. Casati, F., Shan, M.-C.: Dynamic and adaptive composition of e-services. Information Systems 26(3), 143–162 (2001)

    Article  MATH  Google Scholar 

  8. Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web Services Description Language (WSDL) 1.1 (2001), http://www.w3.org/TR/wsdl

  9. CrossWork consortium. Crosswork project, IST no.507590, http://www.crosswork.info

  10. Duan, Z., Bernstein, A., Lewis, P., Lu, S.: A model for abstract process specification, verification and composition. In: Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC 2004), pp. 232–241. ACM Press, New York (2004)

    Chapter  Google Scholar 

  11. Eshuis, R.: Statecharting Petri nets. Beta Working Paper Series, WP 153, Eindhoven University of Technology (2005)

    Google Scholar 

  12. Grefen, P.: Service-oriented support for dynamic business process management. In: Georgakopoulos, D., Papazoglou, M. (eds.) Service Oriented Computing. MIT Press, Cambridge (to appear, 2006)

    Google Scholar 

  13. Kiepuszewski, B., ter Hofstede, A.H.M., Bussler, C.: On structured workflow modelling. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 431–445. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  14. Koehler, J., Hauser, R.: Untangling unstructured cyclic flows - a solution based on continuations. In: Meersman, R., Tari, Z. (eds.) OTM 2004. LNCS, vol. 3290, pp. 121–138. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Liang, Q., Chakarapani, L.N., Su, S., Chikkamagalur, R., Lam, H.: A semi-automatic approach to composite web services discovery, description and invocation. Int. Journal on Web Service Research 1(4), 64–89 (2004)

    Article  Google Scholar 

  16. Liu, R., Kumar, A.: An analysis and taxonomy of unstructured workflows. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 268–284. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  17. 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)

    Chapter  Google Scholar 

  18. McIlraith, S.A., Son, T.C.: Adapting golog for composition of semantic web services. In: Fensel, D., Giunchiglia, F., McGuinness, D.L., Williams, M.-A. (eds.) Proc. of the 8th International Conference on Principles and Knowledge Representation and Reasoning (KR 2002), pp. 482–496. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  19. Medjahed, B., Bouguettaya, A., Elmagarmid, A.: Composing Web services on the Semantic Web. The VLDB Journal 12(4), 333–351 (2003)

    Article  Google Scholar 

  20. Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  21. Pautasso, C., Alonso, G.: The JOpera visual composition language. Journal of Visual Languages & Computing 16(1-2), 119–152 (2005)

    Article  Google Scholar 

  22. Ponnekanti, S.R., Fox, A.: Sword: A developer toolkit for building composite web services. In: Proc. of the 11th International World Wide Web Conference (2002)

    Google Scholar 

  23. Reichert, M., Dadam, P.: ADEPTflex: Supporting Dynamic Changes of Workflow without Loosing Control. Journal of Intelligent Information Systems 10(2), 93–129 (1998)

    Article  Google Scholar 

  24. Traverso, P., Pistore, M.: Automated composition of semantic web services into executable processes. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 380–394. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  25. Workflow Management Coalition. Workflow process definition interface – XML process definition language. Technical Report WFMC-TC-1025, Workflow Management Coalition (2002)

    Google Scholar 

  26. Yang, J., Papazoglou, M.: Service components for managing the life-cycle of service compositions. Information Systems 29(2), 97–125 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Technology Management, Eindhoven University of Technology, P.O. Box 513, Eindhoven, 5600 MB, The Netherlands

    Rik Eshuis, Paul Grefen & Sven Till

Authors
  1. Rik Eshuis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Grefen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sven Till
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Distributed Systems Group, Information Systems Institute, Vienna University of Technology, Austria

    Schahram Dustdar

  2. Department of Computer Science, University of Leicester, University Road, LE1 7RH, Leicester, UK

    José Luiz Fiadeiro

  3. Kno.e.sis Center, Dept. of Computer Science & Engineering, Wright State University, 3640 Colonel Glenn Hwy, Dayton, Ohio

    Amit P. Sheth

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eshuis, R., Grefen, P., Till, S. (2006). Structured Service Composition. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds) Business Process Management. BPM 2006. Lecture Notes in Computer Science, vol 4102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11841760_8

Download citation

  • DOI: https://doi.org/10.1007/11841760_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38901-9

  • Online ISBN: 978-3-540-38903-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation