Computation of all minimal siphons in Petri nets | IEEE Conference Publication | IEEE Xplore

Computation of all minimal siphons in Petri nets


Abstract:

Efficient extraction of minimal siphons is fundamentally important in deadlock control. So far, methods that are based on problem reduction and decomposition are recogniz...Show More

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.
Date of Conference: 11-14 April 2012
Date Added to IEEE Xplore: 28 May 2012
ISBN Information:
Conference Location: Beijing, China

Contact IEEE to Subscribe

References

References is not available for this document.