Choreographies as Federations of Choreographies and Orchestrations

  • Johann Eder
  • Marek Lehmann
  • Amirreza Tahamtan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4231)


We propose a new conceptual model for choreographies of web-services. Choreographies are seen as virtual workflow models shared among participants. Subsets of these participants might have more refined models known only to them. So we see choreographies actually as federations of process models (choreographies as well as orchestrations). In this paper we discuss this layered concept, and present a metamodel with the following distinguishing features: It is fully distributed and does not require a central or global authority. It captures the control flow and the data flow aspects of the processes. Choreography models can be (re)used in several other choreographies. Additionally, we provide a procedure which checks whether choreographies fit together, i.e. the conformance of the federation relationship between models.


Complex Activity Activity Step Control Step Control Node Executable Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P., Basten, T.: Inheritance of workflows: an approach to tackling problems related to change. Theor. Comput. Sci. 270(1-2) (2002)Google Scholar
  2. 2.
    van der Aalst, W., van Hee, K.: Workflow Management: Models, Methods, and Systems. MIT press, Cambridge (2002)Google Scholar
  3. 3.
    Andrews, T., et al.: Business process execution language for web services (bpel4ws). ver. 1.1, BEA, IBM, Microsoft, SAP, Siebel Systems (2003)Google Scholar
  4. 4.
    Barros, A.P., Dumas, M., Oaks, P.: Standards for web service choreography and orchestration: Status and perspectives. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 61–74. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Basten, T.: In Terms of Nets: System Design with Petri Nets and Process Algebra. PhD thesis, TU Eindhoven (1998)Google Scholar
  6. 6.
    Eder, J., Gruber, W.: A meta model for structured workflows supporting workflow transformations. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, p. 326. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Arkin, A., et al.: Web service choreography interface (wsci) 1.0. W3C (2002)Google Scholar
  8. 8.
    Kavantzas, N., et al.: Web services choreography description language (ws-cdl) 1.0. W3C (2004)Google Scholar
  9. 9.
    Lehmann, M.: Data Access in Workflow Management Systems. Number 94 in DISDBIS. Akademische Verlagsgesellschaft Aka GmbH, Berlin (2006)Google Scholar
  10. 10.
    Murata, T.: Petri nets: Properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)CrossRefGoogle Scholar
  11. 11.
    Peltz, C.: Web services orchestration and choreography. IEEE Computer 36(10), 46–52 (2003)Google Scholar
  12. 12.
    van Glabbeek, R.J., Weijland, W.P.: Branching time and abstraction in bisimulation semantics. J. ACM 43(3), 555–600 (1996)CrossRefMathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Johann Eder
    • 1
  • Marek Lehmann
    • 1
  • Amirreza Tahamtan
    • 1
  1. 1.Dept. of Knowledge and Business EngineeringUniversity of Vienna 

Personalised recommendations