|
|
A New Distributed Deadlock Detection Algorithm |
Zhang Cuiling |
(Library of Guangdong Pharmaceutical University,Guangzhou 510310,China) |
|
|
Abstract 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.
|
Received: 01 March 2006
Published: 25 May 2006
|
|
Corresponding Authors:
Zhang Cuiling
E-mail: zsuzcl@sohu.com
|
About author:: Zhang Cuiling |
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 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|