Search NASA⌕ Search

NASA NTRS · 19800066639

On deadlock detection in distributed systems

Abstract

A hierarchically organized and a distributed protocol for deadlock detection in distributed databases are presented in a previous study Menasce and Muntz (1979). In this paper, it is shown that the distributed protocol is incorrect, and possible remedies are presented. 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.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Gligor, V. D., Shattuck, S. H.. 1980-09-01. On deadlock detection in distributed systems. https://searchnasa.com/record/nasa%3A19800066639/on-deadlock-detection-in-distributed-systems

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.