An Approach to Decomposition of Workflow Models based on Petri Net

Author

Dai, Xuemei ; Qin, Kai ; Jiang, Hao

Author_Institution

Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing

Volume

1

fYear

2008

fDate

17-18 Oct. 2008

Firstpage

503

Lastpage

506

Abstract

The effective analysis of models needs to utilize the structure reduction of workflow model. Based on the structure reduction methods of workflow nets, a simple and effective decomposition algorithm of free choice subnets for workflow nets was proposed, and the time complexity analysis was presented in the paper. Combining the algorithm proposed with the current structure reduction methods of workflow nets, the efficiency of model reduction is raised, and the models can be analyzed based on business instance subnets.

Keywords

Petri nets; computational complexity; reduced order systems; workflow management software; Petri net; business instance subnets; model reduction; structure reduction; time complexity analysis; workflow models; Algorithm design and analysis; Computational intelligence; Computer science; Cost accounting; Delay effects; Design engineering; Design for disassembly; Probability distribution; Reduced order systems; Time factors; Model analysis; Model reduction; Petri Net; Workflow;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Design, 2008. ISCID '08. International Symposium on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3311-7

Type

conf

DOI

10.1109/ISCID.2008.104

Filename

4725659