By Topic

Correctness Verification of Generalized Algebraic Deadlock Avoidance Policies through Mathematical Programming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Spyros Reveliotis ; School of Industrial & Systems Engineering, Georgia Institute of Technology, USA. ; Elzbieta Roszkowska ; Jin Young Choi

Generalized algebraic deadlock avoidance policies (DAPs) for sequential resource allocation systems (RAS) have recently been proposed as an interesting extension of the class of algebraic DAPs, that maintains the analytical representation and computational simplicity of the latter, while it guarantees completeness with respect to the maximally permissive DAP. The original work of S. Reveliotis, et al., (2007) that introduced these policies also provided a design methodology for them, but this methodology is limited by the fact that it necessitates the deployment of the entire state space of the considered RAS. Hence, this paper seeks the development of alternative computational tools that can support the synthesis of correct generalized algebraic DAPs while controlling the underlying computational complexity. From a conceptual standpoint, the presented results are motivated by and extend similar past results for the synthesis of correct algebraic DAPs. However, when viewed from a more technical standpoint, the presented developments are complicated by the fact that generalized algebraic DAPs do not admit a convenient representation in the Petri net (PN) modeling framework, that has been the primary vehicle for the aforementioned past developments, and therefore, the relevant analysis must be pursued in an alternative, automaton-based representation of the RAS behavior and the applied policy logic. We believe that this translation of the past results in this new representational framework is a significant contribution in itself, since it enables a more profound understanding of the past developments, and at the same time, it renders them more accessible to the practitioner.

Published in:

2007 IEEE International Conference on Automation Science and Engineering

Date of Conference:

22-25 Sept. 2007