Geodesic
Avoiding Unstructured Workflows in Prerequisites Modeling
Computer Science and Information Systems, Tome 9 (2012) no. 1.

Voir la notice de l'article provenant de 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},
     publisher = {mathdoc},
     volume = {9},
     number = {1},
     year = {2012},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a10/}
}
TY  - JOUR
AU  - Boris Milašinović
AU  - Krešimir Fertalj
TI  - Avoiding Unstructured Workflows in Prerequisites Modeling
JO  - Computer Science and Information Systems
PY  - 2012
VL  - 9
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a10/
ID  - CSIS_2012_9_1_a10
ER  - 
%0 Journal Article
%A Boris Milašinović
%A Krešimir Fertalj
%T Avoiding Unstructured Workflows in Prerequisites Modeling
%J Computer Science and Information Systems
%D 2012
%V 9
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a10/
%F 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/