DEADLOCK DETECTION ALGORITHMS IN DISTRIBUTED DATABASE SYSTEMS.

Ahmed Elmagarmid, Amit P. Sheth, Ming T. Liu

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

Abstract

A centralized deadlock detection algorithm with multiple outstanding requests (CDDMOR) is proposed for use in distributed database systems and transaction-processing systems. This algorithm allows a process to request many resources simultaneously. While a centralized scheme is superior to a completely distributed scheme in terms of performance, a major problem of such a scheme is congestion. Therefore, an important extension to the basic CDDMOR, a partially distributed scheme, is proposed to alleviate the problem of congestion, as well as to take advantage of the result presented by several researchers that global (multisite) deadlocks are infrequent. It takes care of the local (single site) deadlocks without involving other sites and uses centralized deadlock detection only when there is a possibility of global deadlock.

Original languageEnglish
Title of host publicationUnknown Host Publication Title
Place of PublicationNew York, NY, USA
PublisherIEEE
Pages556-564
Number of pages9
ISBN (Print)081860655X
Publication statusPublished - 1 Jan 1986
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Elmagarmid, A., Sheth, A. P., & Liu, M. T. (1986). DEADLOCK DETECTION ALGORITHMS IN DISTRIBUTED DATABASE SYSTEMS. In Unknown Host Publication Title (pp. 556-564). IEEE.