Title :
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
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;
Conference_Titel :
Computational Intelligence and Design, 2008. ISCID '08. International Symposium on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3311-7
DOI :
10.1109/ISCID.2008.104
