Workflow performance analysis and simulation based on multidimensional workflow net

doi:10.1016/j.compind.2013.12.002

Return

Workflow performance analysis and simulation based on multidimensional workflow net

2014-02-01

PRE

Sheng Liu *

Yushun Fan

DOI：10.1016/j.compind.2013.12.002

Original

Original request for help

Save

Abstract

En 中文

Workflow model performance analysis plays an important role in the research of workflow techniques and efficient implementation of workflow management. Instances dwelling times (IDT) which consist of waiting times and handle times in a workflow model is a key performance analysis goal. In a workflow model the instances which act as customers and the resources which act as servers form a queuing network. Multidimensional workflow net (MWF-net) includes multiple timing workflow nets (TWF-nets) and the organization and resource information. This paper uses queuing theory and MWF-net to discuss mean value and probability distribution density function (PDDF) of IDT. It is assumed that the instances arrive with exponentially distributed inter-arrival times and the resources handle instances within exponentially distributed times or within constant times. First of all, the mean value and PDDF of IDT in each activity is calculated. Then the mean value and PDDF of IDT in each control structure of a workflow model is computed. According to the above results a method is proposed for computing the mean value and PDDF of IDT in a workflow model. Finally an example is used to show that the proposed method can be effectively utilized in practice. (C) 2013 Elsevier B.V. All rights reserved.

Keywords:

MWF-net

Performance analysis

Dwelling time

Probability density

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.