DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS.

W. C. Tsai, Ahmed Elmagarmid, A. R. Hurson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Two algorithms for deadlock detection and resolution are presented. The first is based on a fully distributed approach where the messages are of fixed size and contain a pair of transaction nodes. The second one is a partially distributed scheme using a global detector wherein transactions and resources history information is efficiently used to minimize the number of messages sent to the global detector. A deadlock resolution algorithm based on heuristics is also given.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Place of PublicationNew York, NY, USA
PublisherIEEE
Pages77-86
Number of pages10
ISBN (Print)0818607688
Publication statusPublished - 1 Jan 1987
Externally publishedYes

Fingerprint

Distributed database systems
Detectors

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Tsai, W. C., Elmagarmid, A., & Hurson, A. R. (1987). DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS. In Proceedings - IEEE INFOCOM (pp. 77-86). New York, NY, USA: IEEE.

DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS. / Tsai, W. C.; Elmagarmid, Ahmed; Hurson, A. R.

Proceedings - IEEE INFOCOM. New York, NY, USA : IEEE, 1987. p. 77-86.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tsai, WC, Elmagarmid, A & Hurson, AR 1987, DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS. in Proceedings - IEEE INFOCOM. IEEE, New York, NY, USA, pp. 77-86.
Tsai WC, Elmagarmid A, Hurson AR. DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS. In Proceedings - IEEE INFOCOM. New York, NY, USA: IEEE. 1987. p. 77-86
Tsai, W. C. ; Elmagarmid, Ahmed ; Hurson, A. R. / DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS. Proceedings - IEEE INFOCOM. New York, NY, USA : IEEE, 1987. pp. 77-86
@inproceedings{8a88b1fb61bf42839dc7b933f14918c1,
title = "DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS.",
abstract = "Two algorithms for deadlock detection and resolution are presented. The first is based on a fully distributed approach where the messages are of fixed size and contain a pair of transaction nodes. The second one is a partially distributed scheme using a global detector wherein transactions and resources history information is efficiently used to minimize the number of messages sent to the global detector. A deadlock resolution algorithm based on heuristics is also given.",
author = "Tsai, {W. C.} and Ahmed Elmagarmid and Hurson, {A. R.}",
year = "1987",
month = "1",
day = "1",
language = "English",
isbn = "0818607688",
pages = "77--86",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "IEEE",

}

TY - GEN

T1 - DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS.

AU - Tsai, W. C.

AU - Elmagarmid, Ahmed

AU - Hurson, A. R.

PY - 1987/1/1

Y1 - 1987/1/1

N2 - Two algorithms for deadlock detection and resolution are presented. The first is based on a fully distributed approach where the messages are of fixed size and contain a pair of transaction nodes. The second one is a partially distributed scheme using a global detector wherein transactions and resources history information is efficiently used to minimize the number of messages sent to the global detector. A deadlock resolution algorithm based on heuristics is also given.

AB - Two algorithms for deadlock detection and resolution are presented. The first is based on a fully distributed approach where the messages are of fixed size and contain a pair of transaction nodes. The second one is a partially distributed scheme using a global detector wherein transactions and resources history information is efficiently used to minimize the number of messages sent to the global detector. A deadlock resolution algorithm based on heuristics is also given.

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

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

M3 - Conference contribution

SN - 0818607688

SP - 77

EP - 86

BT - Proceedings - IEEE INFOCOM

PB - IEEE

CY - New York, NY, USA

ER -