skip to main content
10.1145/3151759.3151775acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Analyzing data-flow implementations for distributed execution of inter-organizational processes

Published: 04 December 2017 Publication History

Abstract

Inter-organizational business processes can be designed top-down following the public to private approach. First, a global process model is designed. In a second step, each activity is assigned to one of the business partners. Finally, processes (or views/stubs for refinement) are generated for each partner. The resulting inter-organizational process is executed in a fully distributed way by the set of communicating local processes. Existing approaches concentrate on the control-flow and ignore the data-flow or follow rather simple approaches for implementing the data-flow. However, automatically generating message-exchanges is a challenging task since numerous solutions with hugely varying advantages and disadvantages are possible. In this paper, we present criteria for assessing data-flow implementation and discuss baseline approaches that each optimize one of these criteria. All algorithms are implemented and evaluated for a variety of different process classes.

References

[1]
Kimon Batoulis, Andreas Meyer, Ekaterina Bazhenova, Gero Decker, and Mathias Weske. 2015. Extracting decision logic from process models. In International Conference on Advanced Information Systems Engineering. Springer, 349--366.
[2]
Issam Chebbi, Schahram Dustdar, and Samir Tata. 2006. The view-based approach to dynamic inter-organizational workflow cooperation. Data & Knowledge Engineering 56, 2 (2006), 139--173.
[3]
Carlo Combi and Mauro Gambini. 2009. Flaws in the Flow: The Weakness of Unstructured Business Process Modeling Languages Dealing with Data. In OTM 2009. LNCS, Vol. 5870. Springer, 42--59.
[4]
Johann Eder, Wolfgang Gruber, and Horst Pichler. 2006. Transforming workflow graphs. In Interoperability of Enterprise Software and Applications. Springer, 203--214.
[5]
Johann Eder, Nico Kerschbaumer, Julius Köpke, Horst Pichler, and Amirreza Tahamtan. 2011. View-based interorganizational workflows. In Proceedings of the 12th International Conference on Computer Systems and Technologies. ACM, 1--10.
[6]
Walid Fdhila and C. Godart. 2009. Toward synchronization between decentralized orchestrations of composite web services. In CollaborateCom 2009. 1--10.
[7]
Walid Fdhila, U. Yildiz, and C. Godart. 2009. A Flexible Approach for Automatic Process Decentralization Using Dependency Tables. In ICWS 2009. 847--855.
[8]
Herbert Groiss and Johann Eder. 1997. Workflow systems for inter-organizational business processes. ACM SIGGroup Bulletin 18, 3 (1997), 23--26.
[9]
Ward Jaradat. 2016. On the construction of decentralised service-oriented orchestration systems. Ph.D. Dissertation. University of St Andrews.
[10]
Rania Khalaf, Oliver Kopp, and Frank Leymann. 2007. Maintaining Data Dependencies Across BPEL Process Fragments. In Service-Oriented Computing - ICSOC 2007. LNCS, Vol. 4749. 207--219.
[11]
R. Khalaf and F. Leymann. 2006. E Role-based Decomposition of Business Processes using BPEL. In ICWS '06. 770--780.
[12]
Rania Khalaf and Frank Leymann. 2010. Coordination for fragmented loops and scopes in a distributed business process. Business Process Management (2010), 178--194.
[13]
Julius Köpke and Johann Eder. 2015. Equivalence Transformations for the Design of Interorganizational Data-Flow. Springer International Publishing, Cham, 367--381.
[14]
Julius Köpke, Johann Eder, and Markus Künstner. 2014. Top-Down Design of Collaborating Processes. In Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services (iiWAS '14). ACM, New York, NY, USA, 336--345.
[15]
Kirsten Lenz and Andreas Oberweis. 2003. Inter-organizational business process management with XML nets. Petri Net Technology for Communication-Based Systems (2003), 243--263.
[16]
Andreas Meyer et al. 2014. Automating Data Exchange in Process Choreographies. In CAiSE 14. LNCS, Vol. 8484. 316--331.
[17]
Geert Monsieur, Monique Snoeck, and Wilfried Lemahieu. 2012. Managing data dependencies in service compositions. J. Syst. Software 85, 11 (2012), 2604 -- 2628.
[18]
Object Management Group (OMG). 2011. Business Process Model and Notation (BPMN) Version 2.0. Technical Report. http://taval.de/publications/BPMN20
[19]
Object Management Group (OMG). 2016. Decision Model and Notation (DMN) V1.1. Technical Report. http://www.omg.org/spec/DMN/1.1
[20]
Nick Russell, Arthur H. M. ter Hofstede, David Edmond, and W.M.P. van der Aalst. 2005. Workflow Data Patterns: Identification, Representation and Tool Support. In ER '05 (LNCS), Vol. 3716. 353--368.
[21]
Rainer Schmidt. 2003. Web services based architectures to support dynamic inter-organizational business processes. Web Services-ICWS-Europe 2003 (2003), 133--212.
[22]
Nikola Trcka, W.M.P. van der Aalst, and Natalia Sidorova. 2009. Data-Flow Anti-patterns: Discovering Data-Flow Errors in Workflows. In CAiSE '09. LNCS, Vol. 5565. 425--439.
[23]
W.M.P. Van der Aalst. 2000. Workflow verification: Finding control-flow errors using petri-net-based techniques. In Business Process Management. Springer.
[24]
W.M.P. van der Aalst, Niels Lohmann, Peter Massuthe, Christian Stahl, and Karsten Wolf. 2010. Multiparty Contracts: Agreeing and Implementing Interorganizational Processes. Comput. J. 53, 1 (2010), 90--106.
[25]
W.M.P. van der Aalst, Arthur HM Ter Hofstede, Bartek Kiepuszewski, and Alistair P Barros. 2003. Workflow patterns. Distributed and parallel databases 14, 1 (2003), 5--51.
[26]
W.M.P. van der Aalst and Mathias Weske. 2001. The P2P approach to interorganizational workflows. In CAiSE '01. Springer, 140--156.
[27]
U. Yildiz and Claude Godart. 2007. Information Flow Control with Decentralized Service Compositions. In ICWS 2007. 9--17.

Cited By

View all
  • (2021)Determining Temporal Agreements in Cross-Organizational Business ProcessesInformation and Computation10.1016/j.ic.2021.104792(104792)Online publication date: Sep-2021
  • (2018)Optimizing data-flow implementations for inter-organizational processesDistributed and Parallel Databases10.1007/s10619-018-7251-3Online publication date: 10-Oct-2018

Index Terms

  1. Analyzing data-flow implementations for distributed execution of inter-organizational processes

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    iiWAS '17: Proceedings of the 19th International Conference on Information Integration and Web-based Applications & Services
    December 2017
    609 pages
    ISBN:9781450352994
    DOI:10.1145/3151759
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 04 December 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. data-flow generation
    2. inter-organizational business processes
    3. public to private

    Qualifiers

    • Research-article

    Conference

    iiWAS2017

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 05 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Determining Temporal Agreements in Cross-Organizational Business ProcessesInformation and Computation10.1016/j.ic.2021.104792(104792)Online publication date: Sep-2021
    • (2018)Optimizing data-flow implementations for inter-organizational processesDistributed and Parallel Databases10.1007/s10619-018-7251-3Online publication date: 10-Oct-2018

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media