DEADLOCK DETECTION AND RESOLUTION IN DISTRIBUTED DATABASE SYSTEMS.

W. C. Tsai, A. K. 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
PublisherIEEE
Pages77-86
Number of pages10
ISBN (Print)0818607688
Publication statusPublished - 1 Jan 1987

Publication series

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

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

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