8th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing

Research Article

Data-Aware Interaction in Distributed and Collaborative Workflows: Modeling, Semantics, Correctness

Download67 downloads
  • @INPROCEEDINGS{10.4108/icst.collaboratecom.2012.250443,
        author={David Knuplesch and R\'{y}diger Pryss and Manfred Reichert},
        title={Data-Aware Interaction in Distributed and Collaborative Workflows: Modeling, Semantics, Correctness},
        proceedings={8th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2012},
        month={12},
        keywords={distributed and collaborative workflows interaction models realizability},
        doi={10.4108/icst.collaboratecom.2012.250443}
    }
    
  • David Knuplesch
    Rüdiger Pryss
    Manfred Reichert
    Year: 2012
    Data-Aware Interaction in Distributed and Collaborative Workflows: Modeling, Semantics, Correctness
    COLLABORATECOM
    ICST
    DOI: 10.4108/icst.collaboratecom.2012.250443
David Knuplesch1,*, Rüdiger Pryss1, Manfred Reichert2
  • 1: Institute of Databases and Information Systems,University of Ulm
  • 2: .Institute of Databases and Information Systems,University of Ulm
*Contact email: david.knuplesch@uni-ulm.de

Abstract

IT support for distributed and collaborative workflows as well as related interactions between business partners are becoming increasingly important. For modeling such partner interactions as flow of message exchanges, different top-down approaches, covered under the term interaction modeling, are provided. Like for workflow models, correctness constitutes a fundamental challenge for interaction models; e.g., to ensure the boundedness and absence of deadlocks and lifelocks. Due to their distributed execution, in addition, interaction models should be message-deterministic and realizable,
i.e., the same conversation (i.e. sequence of messages) should always lead to the same result, and it should be ensured that partners always have enough information about the messages they must or may send in a given context.
So far, most existing approaches have addressed correctness of interaction models without explicitly considering the data exchanged through messages and used for routing decisions. This paper enriches interaction models with the data perspective. In particular, it defines the behavior of data-aware interaction models based on Data-Aware Interaction Nets, which use elements of both Interaction Petri Nets and Workflow Nets with Data. Finally, formal correctness criteria for Data-Aware Interaction Nets are derived, guaranteeing the boundedness and absence of deadlocks and lifelocks, and ensuring message-determinism as well as realizability.