Issue No.08 - August (1989 vol.38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.30874
The authors propose and prove a distributed algorithm for detection and resolution of resource deadlocks in object-oriented distributed systems. In particular, the algorithm can be used in conjunction with concurrency control algorithms which are based on the semantic lock model. The algorithm greatly reduces message traffic by properly identifying and eliminating redundant messages. It is show
deadlocks resolution; worst time complexity; object-oriented distributed systems; distributed algorithm; concurrency control algorithms; semantic lock model; message traffic; average time complexities; dependence relations; concurrency control; distributed databases.
M. Roesler, W.A. Burkhard, "Resolution of Deadlocks in Object-Oriented Distributed Systems", IEEE Transactions on Computers, vol.38, no. 8, pp. 1212-1224, August 1989, doi:10.1109/12.30874