FAULT-TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS.

Research output: Contribution to journalArticle

Abstract

A new distributed deadlock detection algorithm (DDDA) is presented that uses both a global detector (GD) to detect global deadlocks and local detectors (LDs) to detect local deadlocks. The algorithms 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, of any local sites, and of communication links. This enhanced algorithm, called FTDDDA, improves the overall performance of the database system by improving the resiliency of the deadlock detection service.

Original languageEnglish
Pages (from-to)16-28
Number of pages13
JournalComputer Systems Science and Engineering
Volume2
Issue number1
Publication statusPublished - 1 Jan 1987
Externally publishedYes

Fingerprint

Distributed database systems
Distributed Database System
Deadlock
Fault-tolerant
Detectors
Controllers
Interaction
Detector
Telecommunication links
Resiliency
Controller
Database Systems
Transactions
Resources

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Theoretical Computer Science

Cite this

FAULT-TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS. / Elmagarmid, Ahmed.

In: Computer Systems Science and Engineering, Vol. 2, No. 1, 01.01.1987, p. 16-28.

Research output: Contribution to journalArticle

@article{d3e75e2db7f04690b88218249e908535,
title = "FAULT-TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS.",
abstract = "A new distributed deadlock detection algorithm (DDDA) is presented that uses both a global detector (GD) to detect global deadlocks and local detectors (LDs) to detect local deadlocks. The algorithms 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, of any local sites, and of communication links. This enhanced algorithm, called FTDDDA, improves the overall performance of the database system by improving the resiliency of the deadlock detection service.",
author = "Ahmed Elmagarmid",
year = "1987",
month = "1",
day = "1",
language = "English",
volume = "2",
pages = "16--28",
journal = "Computer Systems Science and Engineering",
issn = "0267-6192",
publisher = "CRL Publishing",
number = "1",

}

TY - JOUR

T1 - FAULT-TOLERANT DEADLOCK DETECTION IN DISTRIBUTED DATABASE SYSTEMS.

AU - Elmagarmid, Ahmed

PY - 1987/1/1

Y1 - 1987/1/1

N2 - A new distributed deadlock detection algorithm (DDDA) is presented that uses both a global detector (GD) to detect global deadlocks and local detectors (LDs) to detect local deadlocks. The algorithms 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, of any local sites, and of communication links. This enhanced algorithm, called FTDDDA, improves the overall performance of the database system by improving the resiliency of the deadlock detection service.

AB - A new distributed deadlock detection algorithm (DDDA) is presented that uses both a global detector (GD) to detect global deadlocks and local detectors (LDs) to detect local deadlocks. The algorithms 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, of any local sites, and of communication links. This enhanced algorithm, called FTDDDA, improves the overall performance of the database system by improving the resiliency of the deadlock detection service.

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

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

M3 - Article

VL - 2

SP - 16

EP - 28

JO - Computer Systems Science and Engineering

JF - Computer Systems Science and Engineering

SN - 0267-6192

IS - 1

ER -