[PDF][PDF] Deadlock avoidance revisited

T Minoura - Journal of the ACM (JACM), 1982 - dl.acm.org
… In this paper several new algorithms for deadlock avoidance … many deadlock-prevention
schemes and avoidance algorithms … At the other extreme, any deadlock-avoidance scheme that …

A general theory for deadlock avoidance in wormhole-routed networks

E Fleury, P Fraigniaud - IEEE Transactions on Parallel and …, 1998 - ieeexplore.ieee.org
… framework for the study of deadlock-free routing functions. We … deadlock-free routing
functions. Our theory embraces, at a high level, most of the theories related to deadlock avoidance

Deadlock avoidance for production systems with flexible routing

MA Lawley - IEEE Transactions on Robotics and Automation, 1999 - ieeexplore.ieee.org
… buffer that can be revisited after every processing stage. For the first case, we present two …
deadlock avoidance approaches, while for the second, we show optimal deadlock avoidance

Polynomial-complexity deadlock avoidance policies for sequential resource allocation systems

SA Reveliotis, MA Lawley… - IEEE transactions on …, 1997 - ieeexplore.ieee.org
… IN THIS paper we revisit the problem of deadlock avoid- ance in sequential resource …
correct and scalable deadlock avoidance policies (DAP’s) for the considered RAS classes. …

A correct and scalable deadlock avoidance policy for flexible manufacturing systems

MA Lawley, SA Reveliotis… - IEEE transactions on …, 2002 - ieeexplore.ieee.org
… , but once it is reached, deadlock cannot be avoided. Optimal deadlock avoidance (the policy
… Each wafer type requires a predetermined sequence of operations and may revisit some …

Performance of deadlock avoidance algorithms in flexible manufacturing systems

MP Fanti, B Maione, S Mascolo, B Turchiano - Journal of Manufacturing …, 1996 - Elsevier
… the existing deadlock avoidance algorithms has not received sufficient attention. This paper
compares the deadlock avoidance algorithms … Revisiting Some Deadlock Avoidance Policies …

Resolution of deadlocks in flexible manufacturing systems: avoidance and recovery approaches

RA Wysk, NS Yang, S Joshi - Journal of manufacturing systems, 1994 - Elsevier
deadlocks was presented. In this paper, two approaches to resolve deadlock problems,
namely avoidance … These approaches can be used to avoid or resolve deadlocks during active …

Deadlock avoidance in parallel programs with futures: why parallel tasks should not wait for strangers

T Cogumbreiro, R Surendran, F Martins… - Proceedings of the …, 2017 - dl.acm.org
deadlocks in this context. A novelty of our approach is to use causality to reason about deadlock
avoidance. … We revisit the example of listing 2.1 by presenting its only trace (on the right-…

Deadlock avoidance and adaptive routing in interconnection networks

J Duato - Proceedings of the Sixth Euromicro Workshop on …, 1998 - ieeexplore.ieee.org
… The irregularity also makes routing and deadlock avoidance on such systems quite complicated.
Current proposals avoid deadlock by removing cyclic dependencies between channels. …

Petri net-based scheduling of single-arm cluster tools with reentrant atomic layer deposition processes

NQ Wu, F Chu, C Chu, MC Zhou - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
… sufficient deadlock avoidance policy … revisiting process and to determine how the revisiting
process should be scheduled. This is done based on the PN model and deadlock avoidance