Avoiding Unstructured Workflows in Prerequisites Modeling

Boris Milašinović1 and Krešimir Fertalj1

  1. Faculty of Electrical Engineering and Computing
    Unska 3, 10000 Zagreb, Croatia
    {boris.milasinovic, kresimir.fertalj}@fer.hr


Integrating prerequisite relationships, partially defined as graph components, produces a directed graph that corresponds to a well-defined and well-behaved workflow consisting only of and-splits and and-joins. Such a workflow often cannot be transformed to a structured workflow. This paper presents an approach to producing a corresponding structured workflow that will, with some adjustments in the runtime, correspond to the original unstructured workflow. The workaround is based on element cloning and on a workflow wrapper handling clones in order to avoid multiple element instances. An algorithm for finding clones and an algorithm for reducing the number of clones are proposed. Correctness of the algorithms is analyzed and some drawbacks and possible improvements are examined.

Key words

Workflow management, structured workflows, unstructured workflows, modeling prerequisite relationships, and-splits

Digital Object Identifier (DOI)


Publication information

Volume 9, Issue 1 (January 2012)
Year of Publication: 2012
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Milašinović, B., Fertalj, K.: Avoiding Unstructured Workflows in Prerequisites Modeling. Computer Science and Information Systems, Vol. 9, No. 1, 207-234. (2012), https://doi.org/10.2298/CSIS101120042M