The distributed deadlock detection algorithm
ACM Transactions on Computer Systems (TOCS)
A survey of distributed deadlock detection algorithms
ACM SIGMOD Record
Deadlock detection in distributed databases
ACM Computing Surveys (CSUR)
A Distributed Deadlock Detection and Resolution Algorithm and its Correctness Proof
IEEE Transactions on Software Engineering
A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution
IEEE Transactions on Software Engineering
Invariant-based verification of a distributed deadlock detection algorithm
IEEE Transactions on Software Engineering
Deadlock prevention in a distributed database system
ACM SIGMOD Record
Performance evaluation of a new distributed deadlock detection algorithm
ACM SIGMOD Record
Distributed deadlock detection algorithm
ACM Transactions on Database Systems (TODS)
Concurrency Control in Distributed Database Systems
ACM Computing Surveys (CSUR)
Distributed deadlock detection
ACM Transactions on Computer Systems (TOCS)
Advanced Concepts in Operating Systems
Advanced Concepts in Operating Systems
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
A distributed algorithm for detecting resource deadlocks in distributed systems
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
A distributed algorithm for deadlock detection and resolution
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
A distributed algorithm for generalized deadlock detection
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
NESTED TRANSACTIONS: AN APPROACH TO RELIABLE DISTRIBUTED COMPUTING
NESTED TRANSACTIONS: AN APPROACH TO RELIABLE DISTRIBUTED COMPUTING
Deadlock detection and resolution in distributed processing systems (ddbms, synchronization)
Deadlock detection and resolution in distributed processing systems (ddbms, synchronization)
Locking and Deadlock Detection in Distributed Data Bases
IEEE Transactions on Software Engineering
On Deadlock Detection in Distributed Systems
IEEE Transactions on Software Engineering
Protocols for Deadlock Detection in Distributed Database Systems
IEEE Transactions on Software Engineering
A Priority Based Distributed Deadlock Detection Algorithm
IEEE Transactions on Software Engineering
Hi-index | 0.24 |
Deadlock detection and resolution is one of the major components of a successful distributed database management system. In this article, we discuss deadlock detection and resolution strategies and present two approaches for detecting and resolving deadlocks in both general distributed database systems and distributed real-time database systems. Our first approach is to collect information on the connectivity of nodes of the overall Transaction Wait-For Graph (TWFG) of the distributed database system and then use these connectivities information to build a local TWFG at each node of the overall TWFG. We then detect the deadlocks by locating the cycles in each local TWFG. To resolve the deadlocks, the nodes involved in those cycles in each local TWFG, are removed until there is no cycle in the local TWFGs. Our second approach continuously checks for the occurrence of a deadlock between different transaction trees. As soon as it detects a deadlock, it resolves it by aborting one of the transaction tree which has been initiated more recently. Some of the advantages of our approaches over the approaches which use Probe messages are: (1) no extra storage required to store different probe messages, (2) no false (Phantom) deadlocks are reported, (3) detects and resolves all deadlocks. In addition, our approaches use less message and time to detect and resolve all deadlocks in existing TWFG of the distributed database system.