Avoiding Unstructured Workflows in Prerequisites Modeling
Computer Science and Information Systems, Tome 9 (2012) no. 1
Cet article a éte moissonné depuis la source Computer Science and Information Systems website
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.
Keywords:
Workflow management, structured workflows, unstructured workflows, modeling prerequisite relationships, and-splits
@article{CSIS_2012_9_1_a10,
author = {Boris Mila\v{s}inovi\'c and Kre\v{s}imir Fertalj},
title = {Avoiding {Unstructured} {Workflows} in {Prerequisites} {Modeling}},
journal = {Computer Science and Information Systems},
year = {2012},
volume = {9},
number = {1},
url = {http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a10/}
}
Boris Milašinović; Krešimir Fertalj. Avoiding Unstructured Workflows in Prerequisites Modeling. Computer Science and Information Systems, Tome 9 (2012) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a10/