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 MoreMetadata
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.
Published in: Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control
Date of Conference: 11-14 April 2012
Date Added to IEEE Xplore: 28 May 2012
ISBN Information: