A survey of distributed deadlock detection algorithms

Research output: Contribution to journalArticle

51 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)37-45
Number of pages9
JournalSIGMOD Record
Volume15
Issue number3
DOIs
Publication statusPublished - 1 Sep 1986
Externally publishedYes

ASJC Scopus subject areas

  • Information Systems
  • Software

Cite this

A survey of distributed deadlock detection algorithms. / Elmagarmid, Ahmed.

In: SIGMOD Record, Vol. 15, No. 3, 01.09.1986, p. 37-45.

Research output: Contribution to journalArticle

@article{8714c9bbf86c4b8f8546e442ebff740e,
title = "A survey of distributed deadlock detection algorithms",
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.",
author = "Ahmed Elmagarmid",
year = "1986",
month = "9",
day = "1",
doi = "10.1145/15833.15837",
language = "English",
volume = "15",
pages = "37--45",
journal = "SIGMOD Record",
issn = "0163-5808",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - A survey of distributed deadlock detection algorithms

AU - Elmagarmid, Ahmed

PY - 1986/9/1

Y1 - 1986/9/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84976828245&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84976828245&partnerID=8YFLogxK

U2 - 10.1145/15833.15837

DO - 10.1145/15833.15837

M3 - Article

AN - SCOPUS:84976828245

VL - 15

SP - 37

EP - 45

JO - SIGMOD Record

JF - SIGMOD Record

SN - 0163-5808

IS - 3

ER -