An analysis and taxonomy of unstructured workflows Conference

Liu, R, Kumar, A. (2005). An analysis and taxonomy of unstructured workflows . EURO-PAR 2011 PARALLEL PROCESSING, PT 1, 3649 268-284. 10.1007/11538394_18

cited authors

  • Liu, R; Kumar, A

authors

abstract

  • Most workflow tools support structured workflows despite the fact that unstructured workflows can be more expressive. The reason for this is that unstructured workflows are more prone to errors. In this paper, we describe a taxonomy that serves as a framework for analyzing unstructured workflows. The taxonomy organizes unstructured workflows in terms of two considerations: improper nesting and mismatched split-join pairs. Based on this taxonomy we characterize situations that are well-behaved and others that are not. We also discuss well-behaved unstructured workflows that have equivalent structured mappings. Finally, we also introduce a relaxed notion of correctness called quasi-equivalence that is based on one-directional bisimulation. The results of our research will be useful for researchers investigating expressiveness and correctness issues in unstructured workflows. © Springer-Verlag Berlin Heidelberg 2005.

publication date

  • January 1, 2005

published in

Digital Object Identifier (DOI)

start page

  • 268

end page

  • 284

volume

  • 3649