DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS.

W. C. Tsai*, A. K. Elmagarmid, A. R. Hurson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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
PublisherIEEE
Pages77-86
Number of pages10
ISBN (Print)0818607688
Publication statusPublished - 1987
Externally publishedYes

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Fingerprint

Dive into the research topics of 'DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS.'. Together they form a unique fingerprint.

Cite this