Cost Analysis for A Resource Sensitive Workflow Modelling Language


Workflow analysis usually requires domain-specific knowledge from the domain experts, making it a relatively manual process. In addition, workflows often cross organisational boundaries. As a result, minor local modifications in the workflow of a collaborative partner may be propagated to other concurrently running tasks of the workflow, which is difficult for the domain experts to recognise since they only have a limited (local) view of the workflow. Therefore, changes in cross-organisational workflows may result in significant adverse impacts. This paper presents a resource-sensitive formal modelling language, RPL, which has explicit notions of task dependencies, qualitative assessment of resources, time advancement and method execution deadlines. The language allows the workflow analysers to estimate the effect of changes in collaborative workflows with respect to cost in terms of execution time. This paper proposes a static analysis to compute the worst execution time of a cross-organisational workflow modelled in RPL by defining a compositional function that translates an RPL program to a set of cost equations.

Science of Computer Programming