Protocols for Deadlock Detection in Distributed Database Systems
- 1 November 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-8 (6) , 554-557
- https://doi.org/10.1109/tse.1982.235884
Abstract
In distributed databases, deadlocks may occur due to conflicts in data file lockings A system is in a deadlock if and only if there is a directed cycle in its demand graph. However, due to the inherent communication delay in a distributed system, it is not easy to construct a consistent demand graph for a distributed system. In this paper, three deadlock detection protocols are discussed. The first protocol uses two communication phases. The second protocol uses a single communication phase. Based on the second protocol, a one-phase hierarchical deadlock detection protocol is developed.Keywords
This publication has 4 references indexed in Scilit:
- The Deadlock Problem: An OverviewComputer, 1980
- Locking and Deadlock Detection in Distributed Data BasesIEEE Transactions on Software Engineering, 1979
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978
- Some Deadlock Properties of Computer SystemsACM Computing Surveys, 1972