Deadlock Resolution and Semantic Lock Models in Object-Oriented Distributed Systems.
Marina Roesler
Walter A. Burkhard
ACM SIGMOD Conference
1988
17
3
361
370
We propose a distributed algorithm for detection and resolution of resource deadlocks in object-oriented distributed systems. The algorithm porposed is shown to detect and resolve all O(n1) cycles present in the worst case waits-for-graph (WFG) with n ve