Performance analysis of distributed deadlock detection algorithms

IEEE Transactions on Knowledge and Data Engineering

Volumn 13, Issue 4, 2001, Pages 623-636

  Lee, Soojung ^a,b   Kim, Junguk L ^c  

^a IEEE   (South Korea)

^b SolarLight Ltd   (South Korea)

^c Littauer Technologies Co Ltd   (South Korea)

Author keywords

Cycle detection; Deadlock detection; Distributed algorithms; Distributed systems; Wait for graph

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; PERFORMANCE; PROBABILITY; THEOREM PROVING;

CYCLE DETECTION; DISTRIBUTED DEADLOCK DETECTION ALGORITHMS; WAIT-FOR GRAPH;

ALGORITHMS;

EID: 0035387529     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.940736     Document Type: Article

References (22)

1. A distributed graph algorithm for the detection of local cycles and knots
2. Performance comparison of distributed deadlock detection algorithms
3. Distributed deadlock detection
4. Shortest paths in communication networks
5. Optimal deadlock detection in distributed systems based on locally constructed wait-for graphs
6. Cost of distributed deadlock detection: A performance study
7. A modified priority based probe algorithm for distributed deadlock detection and resolution
8. A model of transaction blocking in databases
9. Invariant-based verification of a distributed deadlock detection algorithm
10. Resolving all deadlocks in distributed systems
11. An efficient distributed deadlock detection algorithm
12. Detection and resolution of deadlocks in distributed database systems
13. A probabilistic analysis of a database system
14. Performance study of distributed deadlock detection algorithms for distributed database systems
15. Distributed deadlock detection algorithm
16. A distributed deadlock detection and resolution algorithm based on a hybrid wait-for graph and probe generation scheme
17. Performance study of two phase locking in single site database systems
18. Resolution of deadlocks in object-oriented distributed systems
19. Performance analysis of static locking in distributed database systems
20. Deadlock detection in distributed systems
21. A priority based distributed deadlock detection algorithm