This paper indroduces the two main deadlock models in the distributeddatabases, and analyzes four distributed deadlock detection algorithms. Then it presents an ameliorative deadlock detection algorithm- creating the dynamic DDA. This algorithm,which absorbs the advantages of existed deadlock detection algorithms and avoids their disadvantages, can well adapt the need of distributed database systems.
张翠玲 . 一种新的分布式死锁检测算法[J]. 现代图书情报技术, 2006, 1(5): 69-73.
Zhang Cuiling . A New Distributed Deadlock Detection Algorithm. New Technology of Library and Information Service, 2006, 1(5): 69-73.
1邵佩英著.分布式数据库系统及其应用.北京:科学出版社,2000
2Knapp E . Deadlock detection in distributed databases.ACM Comput Surv,1987,19(4):303-328
3Gligor VD, Shattuck SH . On deadlock detection in distributed systems. IEEE Trans Software Eng,1980, 6(5): 435–440
4Roesler M, Burkhard WA, Cooper KB . Efficient deadlock resolution for lock-based concurrency control schemes. In: Proceedings of the 8th International Conference on Distributed Computing Systems, San Jose, California, June 13–17, 1988. IEEE-CS Press, 1988, 224-233
5Choudhary AN, Kohler WH, Stankovic JA, Towsley D . A modified priority-based probe algorithm for distributed deadlock detection and resolution. IEEE Trans Software Eng,1989, 15(1): 10-17
6Kshemkalyani AD, Singhal M. Invariant-based verification of a distributed deadlock detection algorithm. IEEE Trans Software Eng ,1991,17(8): 789-799
7Chandy KM, Lamport L. Distributed snapshots: Determining global states of distributed systems. ACM Trans Comput Syst ,1985,3(1): 63-75
8Bracha G, Toueg S. Distributed deadlock detection. Distrib Comput,1987, 2: 127-138
9Chen S, Deng Y, Attie P, Sun W. Optimal deadlock detection in distributed systems based on locally constructed wait-for-graphs. In: Proceedings of the 16th International Conference on Distributed Computing System, May 27–30, 1996.Hong Kong, IEEE Computer Society, pp 613-619
10Elmagarmid AK, Soundararajan N, Liu MT. A distributed deadlock detection and resolution algorithm and its correctness proof. IEEE Trans Software Eng,1988, 14(10):1443-1452
11Natalija Krivokapi , Alfons Kemper, Ehud Gudes. Deadlock detection in distributed database systems:a new algorithm and a comparative performance analysis. The VLDB Journal,1999(8): 79-100