DocumentCode :
2165181
Title :
Computation of all minimal siphons in Petri nets
Author :
Wang, S.G. ; Li, Yuhua ; Wang, C.Y. ; Zhou, MengChu
Author_Institution :
Coll. of Inf. & Electron. Eng., Zhejiang Gongshang Univ., Hangzhou, China
fYear :
2012
fDate :
11-14 April 2012
Firstpage :
46
Lastpage :
51
Abstract :
Efficient extraction of minimal siphons is fundamentally important in deadlock control. So far, methods that are based on problem reduction and decomposition are recognized as effective ways. In this paper, an improved method is proposed to identify all minimal siphons. New conditions are proposed under which a problem needs not be decomposed. It significantly simplifies the process of problem decomposition in the existing methods, thereby reducing the memory and improving the computational efficiency. An example is used to illustrate the application of the proposed method.
Keywords :
Petri nets; discrete event systems; Petri nets; computational efficiency; deadlock control; minimal siphons computation; problem decomposition; problem reduction; Computational efficiency; Computers; Educational institutions; Memory management; Petri nets; Polynomials; System recovery; Petri nets; siphon; tree;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking, Sensing and Control (ICNSC), 2012 9th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-0388-0
Type :
conf
DOI :
10.1109/ICNSC.2012.6204889
Filename :
6204889
Link To Document :
بازگشت