An efficient distributed deadlock avoidance algorithm for the AND model

IEEE Transactions on Software Engineering

Volumn 28, Issue 1, 2002, Pages 18-29

  Wu, Hui ^a   Chin, Wei Ngan ^a   Jaffar, Joxan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Concurrency control; Distributed deadlock avoidance; Partially ordered rank; Wait for graph

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; CONCURRENCY CONTROL; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; RESOURCE ALLOCATION;

DISTRIBUTED DEADLOCK AVOIDANCE ALGORITHM; PARTIALLY ORDERED RANK; WAIT-FOR-GRAPH;

ALGORITHMS;

EID: 0036163202     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.979987     Document Type: Article

References (32)

1. Cooperative distributed algorithms for dynamic cycle prevention
2. System level concurrency control for distributed database systems
3. A priority based distributed deadlock detection algorithm
4. A modified rank based probe algorithm for distributed deadlock detection and resolution
5. Resolution of deadlocks in object-oriented distributed systems
6. Efficient detection and resolution of generalized deadlocks
7. Invariant-based verification of a distributed deadlock detection algorithm
8. A one-phase algorithm to detect distributed deadlocks in replicated databases
9. Deadlock detection in distributed systems
10. A two level distributed detection algorithm of AND/OR deadlocks
11. A distributed scheme for detecting communication deadlock
12. A distributed deadlock detection algorithm for CSP-like communication
13. A distributed deadlock detection and resolution algorithm based on a hybrid wait-for graph and probe generation scheme
14. Optimal deadlock detection in distributed systems based on locally constructed wait-for graphs
15. Deadlock detection by pair reachability analysis: From cyclic to multi-cyclic protocols (and beyond?)
16. Towards efficient algorithms for deadlock detection and resolution in distributed systems
17. Distributed deadlock detection and resolution with probes
18. Distributed deadlock detection
19. Hierarchical deadlock detection for nested transactions
20. On timeout for global deadlock detection in decentralized database systems
21. A distributed deadlock detection algorithm: Distributed graph reconstruction algorithm
22. Distributed deadlock detection
23. The distributed deadlock detection algorithm
24. A distributed deadlock detection and resolution algorithm and its correctness proof
25. Local distributed deadlock detection by cycle detection and clustering
26. What is a deadlock?
27. Deadlock detection in distributed databases
28. Time efficient deadlock resolution algorithms
29. An efficient deadlock avoidance technique
30. Optimal deadlock resolutions in edge-disjoint reducible wait-for graph
31. A periodic deadlock detection and resolution algorithm with a new graph model for sequential transaction processing
32. A deadlock detection and recovery algorithm using the formalism of a directed graph matrix