Synchronizing shared abstract types
ACM Transactions on Computer Systems (TOCS)
The distributed deadlock detection algorithm
ACM Transactions on Computer Systems (TOCS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
A survey of distributed deadlock detection algorithms
ACM SIGMOD Record
The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems
IEEE Transactions on Software Engineering
Deadlock detection in distributed databases
ACM Computing Surveys (CSUR)
Semantic lock models in object-oriented distributed systems and deadlock resolution
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
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
Resolution of Deadlocks in Object-Oriented Distributed Systems
IEEE Transactions on Computers
Invariant-based verification of a distributed deadlock detection algorithm
IEEE Transactions on Software Engineering
On characterization and correctness of distributed deadlock detection
Journal of Parallel and Distributed Computing
Performance evaluation of a new distributed deadlock detection algorithm
ACM SIGMOD Record
On timeout for global deadlock detection in decentralized database systems
Information Processing Letters
R: an overview of the architecture
Readings in database systems (2nd ed.)
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
Deadlock models and a general algorithm for distributed deadlock detection
Journal of Parallel and Distributed Computing
Principles of transaction processing: for the systems professional
Principles of transaction processing: for the systems professional
Distributed deadlock detection algorithm
ACM Transactions on Database Systems (TODS)
Locking Primitives in a Database System
Journal of the ACM (JACM)
Termination Detection of Diffusing Computations in Communicating Sequential Processes
ACM Transactions on Programming Languages and Systems (TOPLAS)
Distributed deadlock detection
ACM Transactions on Computer Systems (TOCS)
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Efficient Detection and Resolution of Generalized Distributed Deadlocks
IEEE Transactions on Software Engineering
Cost of Distributed Deadlock Detection: A Performance Study
Proceedings of the Sixth International Conference on Data Engineering
Performance Comparisons of Distributed Deadlock Detection Algorithms
Proceedings of the Eighth International Conference on Data Engineering
Distributed Deadlock Detection and Resolution with Probes
Proceedings of the 3rd International Workshop on Distributed Algorithms
Detection Arcs for Deadlock Management in Nested Transactions and their Performance
BNCOD 15 Proceedings of the 15th British National Conferenc on Databases: Advances in Databases
Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
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
Optimal deadlock detection in distributed systems based on locally constructed wait-for graphs
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Distributed detection of generalized deadlocks
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
An efficient distributed deadlock detection algorithm
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Migrating Autonomous Objects in a WAN Environment
Journal of Intelligent Information Systems
Asynchronous Operations in Distributed Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
Stochastic analysis of distributed deadlock scheduling
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Decentralized coordination of transactional processes in peer-to-peer environments
Proceedings of the 14th ACM international conference on Information and knowledge management
A Multiagent System for the Reliable Execution of Automatically Composed Ad-hoc Processes
Autonomous Agents and Multi-Agent Systems
On Optimal Deadlock Detection Scheduling
IEEE Transactions on Computers
A concurrent distributed deadlock detection/resolution algorithm for distributed systems
ISTASC'05 Proceedings of the 5th WSEAS/IASME International Conference on Systems Theory and Scientific Computation
Terminability and compensatibility of cycles in business processes with a process-oriented trigger
Data & Knowledge Engineering
Consistent process execution in peer-to-peer information systems
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Performance considerations of embedded computations in distributed databases
Journal of Embedded Computing
Distributed deadlock handling for resource allocation in smart spaces
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Elimination of non-deterministic delays in a real-time database system
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
mTags: augmenting microkernel messages with lightweight metadata
ACM SIGOPS Operating Systems Review
Hi-index | 0.00 |
This paper attempts a comprehensive study of deadlock detection in distributed database systems. First, the two predominant deadlock models in these systems and the four different distributed deadlock detection approaches are discussed. Afterwards, a new deadlock detection algorithm is presented. The algorithm is based on dynamically creating deadlock detection agents (DDAs), each being responsible for detecting deadlocks in one connected component of the global wait-for-graph (WFG). The DDA scheme is a “self-tuning” system: after an initial warm-up phase, dedicated DDAs will be formed for “centers of locality”, i.e., parts of the system where many conflicts occur. A dynamic shift in locality of the distributed system will be responded to by automatically creating new DDAs while the obsolete ones terminate. In this paper, we also compare the most competitive representative of each class of algorithms suitable for distributed database systems based on a simulation model, and point out their relative strengths and weaknesses. The extensive experiments we carried out indicate that our newly proposed deadlock detection algorithm outperforms the other algorithms in the vast majority of configurations and workloads and, in contrast to all other algorithms, is very robust with respect to differing load and access profiles.