- 1.R. Agrawal, M. J. Carey and L. W. McVoy, "The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems," IEEE Trans. Software Eng., Vol. SE-13, No. 12, pp. 1348- 1363, December 1987. Google ScholarDigital Library
- 2.K.M. Chandy and J. Misra, "A Distributed Algorithm for Detecting Resource Deadlocks in Distributed Systerns," in A CM Sympossurn on Princsples of Dtstrlbuted Computing, pp. 157-164, 1982. Google ScholarDigital Library
- 3.A.K. Choudhary, "Cost of Distributed Deadlock Detection: A Performance Study," m Proc. Sixth Int. Con}. on Data Engineemn9, pp. 174-181, February 1990. Google ScholarDigital Library
- 4.A.N. Choudhary W. H. Kohler, j. A. Stankovic, and D. Towsley, "A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution," IEEE it,ans. Software Eng., Vol. SE-15, No. 1, pp. 10- 17, January 1989. Google ScholarDigital Library
- 5.A.K. Elmagarmid A. P. Sheth, and M. T. Liu, "Deadlock Detection Algorithms in Distributed Database Systems," in Proc. Second Int. Uonf. on Data Engineering, pp. 556-564, February 1986. Google ScholarDigital Library
- 6.V.D. Gligor and S. H. Shattuck, "On Deadlock Detection in Distributed Systems," IEEE Trans. Software Eng., Vol. SE-6, No. 5, pp. 435-439, September 1980.Google ScholarDigital Library
- 7.J. Gray and A. Reuter, "Transaction Processing: Concepts and Techniques," Morgan Kaufmann Publishers, Inc. 1993. Google ScholarDigital Library
- 8.L.H. Haas and C. Mohan, "A Distributed Deadlock Detection Algorithm for a Resource-Based System," Rep. RJ3765, IBM Research Lab., San Jose, California, January 1983.Google Scholar
- 9.G. S. Ho and C.V. Ramamoorthy, "Protocols for Deadlock Detection in Distributed Database Systems," IEEE Trans. Software Eng., Vol. SE-8, No. 6, pp. 554- 557, November 1982.Google ScholarDigital Library
- 10.B. G. Lindsay, L. H. Haas, C. Mohan, P. F. Wilms, and R. A. Yost, "Computation and Communication in R*: A Distributed Database Manager," A CM 7)'ans. Computer Systems, Vol. 2, No. 1, pp. 24-38, Feb. 1984. Google ScholarDigital Library
- 11.L. Manteiman, "The birth of OSI TP: A new way to link OLTP networks," Data Communications, November 1989.Google Scholar
- 12.D. A. Menasce and R. R. Muntz, "Locking and Deadlock Detection in Distributed Databases," IEEE 7)'ans, Software Eng., Vol. SE-5, No. 3, pp. 195-202, May 1979.Google ScholarDigital Library
- 13.R. Obermarck, "The Distributed Deadlock Detection Algorithm," A CM Trans. Database Sttsgerns, Vol. 7, No. 2, pp. 197-208, June 1982. Google ScholarDigital Library
- 14.Y. C. Park and P. Scheuermann, "A Deadlock Detection and Resolution Algorithm For Sequential Transaction Processing with Multiple Lock Modes," in Proc. 15th Int. Computer Software and Applications Conf., pp. 70-77, September 1991.Google Scholar
- 15.Y. C. Park, P. Scheuermann, and S. H. Lee, "A Periodic Deadlock Detection and Resolution Algorithm with a New Graph Model for Sequential Transaction Processing," in Proc. 8th Int. Conf. on Data Engineemng, pp. 202-209, February 1992. Google ScholarDigital Library
- 16.M. Roesler and W. A. Burkhard, "Deadlock Resolution and Semantic Lock Models in Object-Oriented Distributed Systems," in Proc. 1988 A CM-SIGMOD Int. Conf. on Management of Datapp. 351-370, June 1988. Google ScholarDigital Library
- 17.M. Roesler and W. A. Burkhard, "Resolution of Deadlocks in Object-Oriented Distributed Systems," IEEE Trans. Computer, Vol. 38, No. 8, pp. 1212-1224, August 1989. Google ScholarDigital Library
- 18.H. Schwetman, "CSIM User's Guide," MCC Techmcal Report, ACT-126-90, March, 1990.Google Scholar
- 19.M. K. Sinha and N. Natarjan, "A Priority Baaed Distributed Deadlock Detection Algorithm," IEEE Trans. Software Eng., Vol. SE-11, No. 1, pp. 67-80, January 1985.Google ScholarDigital Library
- 20.W. R. Stevens, "UNIX Network Programming," Prentice-Hall, Inc., 1991. Google ScholarDigital Library
- 21.M. Stonebraker, "Concurrency Control and Consistency of Multiple Copies of Data in Distributed IN- GRES," IEEE 7#'ans. Software Eng., Vol. SF_,-5, No. 3, pp. 188-194, May 1979.Google ScholarDigital Library
- 22.K. Sugihara, T. Kikuno, N. Yoshida, and M. Ogata, "A Distributed Algorithm for Deadlock Detection and Resolution," in Proc. Fourth Int. Conf. on D#stributed Computing Systems, pp. 169-176, 1984.Google Scholar
- 23.X/Open Company Ltd, "Interim Reference Model for Distributed Transaction Processing," Transaction Processing Working Group, X/Open Company Limited, July 1989.Google Scholar
Index Terms
- A distributed deadlock detection and resolution algorithm based on a hybrid wait-for graph and probe generation scheme
Recommendations
A distributed algorithm for deadlock detection and resolution
PODC '84: Proceedings of the third annual ACM symposium on Principles of distributed computingThis paper presents two distributed algorithms for detecting and resolving deadlocks. By insuring that only one of the deadlock processes will detect it, the problem of resolving the deadlock is simplified. That process could simply abort itself. In one ...
A Priority Based Distributed Deadlock Detection Algorithm
Deadlock handling is an important component of transaction management in a database system. In this paper, we contribute to the development of techniques for transaction management by presenting an algorithm for detecting deadlocks in a distributed ...
A concurrent distributed deadlock detection/resolution algorithm for distributed systems
ISTASC'05: Proceedings of the 5th WSEAS/IASME International Conference on Systems Theory and Scientific ComputationNumerous deadlock detection algorithms were proposed for distributed systems, but most of them assumed the static wait-for graph (WFG), which is inconsistent with the dynamic application environment of distributed systems, in fact they can not run ...
Comments