On Deadlock Detection in Distributed Systems
- 1 September 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-6 (5), 435-440
- https://doi.org/10.1109/tse.1980.230491
Abstract
A hierarchically organized and a distributed protocol for deadlock detection in distributed databases are presented in [1]. In this paper we show that the distributed protocol is incorrect, and present possible remedies. However, the distributed protocol remains impractical because "condensations" of "transaction-wait-for" graphs make graph updates difficult to perform. Delayed graph updates cause the occurrence of false deadlocks in this as well as in some other deadlock detection protocols for distributed systems. The performance degradation that results from false deadlocks depends on the characteristics of each protocol.Keywords
This publication has 2 references indexed in Scilit:
- An effective "on-line" deadlock detection technique for distributed data base management systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Locking and Deadlock Detection in Distributed Data BasesIEEE Transactions on Software Engineering, 1979