Workflow performance analysis and simulation based on multidimensional workflow net |
| |
Authors: | Sheng Liu Yushun Fan |
| |
Affiliation: | 1. State Key Laboratory of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, 100190 Beijing, China;2. Department of Automation, Tsinghua University, 100084 Beijing, China;3. Cloud Computing Center, Chinese Academy of Sciences, 523808, Dongguan, China |
| |
Abstract: | 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. |
| |
Keywords: | MWF-net Performance analysis Dwelling time Probability density |
本文献已被 ScienceDirect 等数据库收录! |
|