FAULT TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS.

Ahmed Elmagarmid, Ming T. Liu

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

1 Citation (Scopus)

Abstract

The availability of distributed databases is directly affected by the timely detection and resolution of deadlocks. Consequently, mechanisms are needed to make deadlock-detection algorithms resilient to failures. A new distributed deadlock-detection algorithm (DDDA) which uses a global detector to detect global deadlocks and local detectors to detect local deadlocks is presented. The algorithm essentially identifies transaction-resource interactions that may cause global (multisite) deadlocks. Such interactions are reported to the global controller, while the remaining interactions are handled locally. In order to make the DDDA fault-tolerant, three procedures have been incorporated to handle failures of the controller, local sites, and communication links. This enhanced algorithm, called FTDDDA, improves the overall performance of the database system by improving resiliency of the deadlock-detection service.

Original languageEnglish
Title of host publicationDigest of Papers - FTCS (Fault-Tolerant Computing Symposium)
Place of PublicationNew York, NY, USA
PublisherIEEE
Pages240-245
Number of pages6
ISBN (Print)0818606185
Publication statusPublished - 1 Dec 1985
Externally publishedYes

Fingerprint

Distributed database systems
Detectors
Controllers
Telecommunication links
Availability

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Elmagarmid, A., & Liu, M. T. (1985). FAULT TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS. In Digest of Papers - FTCS (Fault-Tolerant Computing Symposium) (pp. 240-245). New York, NY, USA: IEEE.

FAULT TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS. / Elmagarmid, Ahmed; Liu, Ming T.

Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). New York, NY, USA : IEEE, 1985. p. 240-245.

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

Elmagarmid, A & Liu, MT 1985, FAULT TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS. in Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). IEEE, New York, NY, USA, pp. 240-245.
Elmagarmid A, Liu MT. FAULT TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS. In Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). New York, NY, USA: IEEE. 1985. p. 240-245
Elmagarmid, Ahmed ; Liu, Ming T. / FAULT TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS. Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). New York, NY, USA : IEEE, 1985. pp. 240-245
@inproceedings{c211f2479a2343948db610192be96425,
title = "FAULT TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS.",
abstract = "The availability of distributed databases is directly affected by the timely detection and resolution of deadlocks. Consequently, mechanisms are needed to make deadlock-detection algorithms resilient to failures. A new distributed deadlock-detection algorithm (DDDA) which uses a global detector to detect global deadlocks and local detectors to detect local deadlocks is presented. The algorithm essentially identifies transaction-resource interactions that may cause global (multisite) deadlocks. Such interactions are reported to the global controller, while the remaining interactions are handled locally. In order to make the DDDA fault-tolerant, three procedures have been incorporated to handle failures of the controller, local sites, and communication links. This enhanced algorithm, called FTDDDA, improves the overall performance of the database system by improving resiliency of the deadlock-detection service.",
author = "Ahmed Elmagarmid and Liu, {Ming T.}",
year = "1985",
month = "12",
day = "1",
language = "English",
isbn = "0818606185",
pages = "240--245",
booktitle = "Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)",
publisher = "IEEE",

}

TY - GEN

T1 - FAULT TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS.

AU - Elmagarmid, Ahmed

AU - Liu, Ming T.

PY - 1985/12/1

Y1 - 1985/12/1

N2 - The availability of distributed databases is directly affected by the timely detection and resolution of deadlocks. Consequently, mechanisms are needed to make deadlock-detection algorithms resilient to failures. A new distributed deadlock-detection algorithm (DDDA) which uses a global detector to detect global deadlocks and local detectors to detect local deadlocks is presented. The algorithm essentially identifies transaction-resource interactions that may cause global (multisite) deadlocks. Such interactions are reported to the global controller, while the remaining interactions are handled locally. In order to make the DDDA fault-tolerant, three procedures have been incorporated to handle failures of the controller, local sites, and communication links. This enhanced algorithm, called FTDDDA, improves the overall performance of the database system by improving resiliency of the deadlock-detection service.

AB - The availability of distributed databases is directly affected by the timely detection and resolution of deadlocks. Consequently, mechanisms are needed to make deadlock-detection algorithms resilient to failures. A new distributed deadlock-detection algorithm (DDDA) which uses a global detector to detect global deadlocks and local detectors to detect local deadlocks is presented. The algorithm essentially identifies transaction-resource interactions that may cause global (multisite) deadlocks. Such interactions are reported to the global controller, while the remaining interactions are handled locally. In order to make the DDDA fault-tolerant, three procedures have been incorporated to handle failures of the controller, local sites, and communication links. This enhanced algorithm, called FTDDDA, improves the overall performance of the database system by improving resiliency of the deadlock-detection service.

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

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

M3 - Conference contribution

SN - 0818606185

SP - 240

EP - 245

BT - Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)

PB - IEEE

CY - New York, NY, USA

ER -