Computer Science ›› 2013, Vol. 40 ›› Issue (6): 52-56.

Previous Articles     Next Articles

Reduction Method for Complex Net Structure Based on Characteristic Circle

HU Fei-hu,JING Juan-juan,LIU Lu-lu and MA Bei-long   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Nets with complex structure are difficult to analyze and control.Reduction method based on characteristic circle may assist in its analysis as its reduced version may be significantly smaller while still retaining the original net’s essential properties.Study of the net is based on single directed graph.On the basis of the conception of connection and path,the circle path and composite circle path were defined.The pure characteristic circle and composite characteristic circle were defined based on conception of characteristic node and common node.The reduction rule and algorithm based on characteristic circle were discussed with samples.The result shows this method can effectively reduce complex net into small parts.However,different sequence of characteristic circle selection may have different reduction result.

Key words: Complex net,Net reduction,Graph reduction,Composite circle,Characteristic circle,Workflow

[1] van der Aalst W M P.The Application of Petri Nets to Workflow Management[J].The Journal of Circuits,Systems and Computers,1998,8(1):21-66
[2] van der Aalst W M P,Ter Hofstede A H M.YAWL:yet anotherworkflow language[J].Information Systems,2005,30:245-275
[3] Ellis C A,Nutt G.Workflow:The Process Spectrum.In A.She-th,editor[C]∥ Proceedings of the NSF Workshop on Workflow and Process Automation in Information Systems.Athens,GA,May 1996:140-145
[4] Papazoglou M,Delis A,Bouguettaya A,et al.Class Library Support for Workflow Environments and Applications[J].IEEE Transactions on Computers,1997,6:673-686
[5] van der Aalst W M P,Ter Hofstede A H M,Kiepuszewski B,et al.Workflow Patterns[J].Distributed and Parallel Databases,2003,14(3):5-51
[6] Sadiq W,Orlowska M E.Analyzing process models using graph reduction techniques[J].Information Systems,2000,5(2):117-134
[7] Vanhatalo J,Vlzer H,Koehler J.The refined process structure tree[J].Data & Knowledge Engineering,2009,8:793-818
[8] Wynn M T,Verbeek H M W,van der Aalst W M P,et al.Reduction rules for YAWL workflows with cancellation regions and OR-joins[J].Information and Software Technology,2009,51(6):1010-1020
[9] Wynn M T,Verbeek H M W,van der Aalst W M P,et al.Soundness-preserving reduction rules for reset workflow nets[J].Information Sciences,2009,179(6):769-790

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!