Abstract
The problem of deadlock resolution arising in manufacturing environments organized according to the typical process-layout has only recently been undertaken by the scientific community. Furthermore, deadlock avoidance methodologies, which seem to be the most appropriate deadlock-handling strategies in this particular context, unfortunately, in the general case, suffer from increased computational complexity results in heuristic solutions and/or reduced performance. This paper proposes an analytical framework for designing scalable and yet provably correct deadlock avoidance policies for a subclass of resource allocation systems (RAS), which is appropriate for the study of the deadlock problem in the context of the automated manufacturing cell (AMC). The framework is used to prove the correctness of the resource upstream neighborhood (RUN) policy, developed in the authors' research program.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
