A survey of distributed deadlock detection algorithms
The work
| Authors | Ahmed K. Elmagarmid |
|---|---|
| Editors | |
| Type | article |
| Year | 1986 |
| Citekey | elmagarmid1986survey |
Where it appeared
| Published in | ACM SIGMOD Record |
|---|---|
| Publisher | Association for Computing Machinery |
| Volume | 15 |
| Issue | 3 |
| Pages | 37--45 |
Identifiers
| DOI | 10.1145/15833.15837 |
|---|---|
| OpenAlex | W2164768429 |
Access
| Landing page | https://doi.org/10.1145/15833.15837 |
|---|
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
This paper surveys research work performed within the last five years in distributed deadlock detection. The last survey paper on this topic appeared in 1980; since that time a large number of interesting algorithms have been discribed in the literature. A new, more efficient scheme is the probe-based deadlock detection strategy used by many of the new algorithms. This paper will concentrate on distributed deadlock detection algorithms. Only detection of resource deadlocks will be reviewed here, though other types of deadlock handling strategies and environments are briefly mentioned.
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-10-25 22:11 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Cite it as
@article{elmagarmid1986survey,
title = {A survey of distributed deadlock detection algorithms},
author = {Ahmed K. Elmagarmid},
year = {1986},
journal = {ACM SIGMOD Record},
publisher = {Association for Computing Machinery},
volume = {15},
number = {3},
pages = {37--45},
doi = {10.1145/15833.15837},
}
This record lives at https://refs.drheap.org/elmagarmid1986survey/ and will keep doing so.