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

Distributed database systems
Processing

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). New York, NY, USA: IEEE.

DEADLOCK DETECTION ALGORITHMS IN DISTRIBUTED DATABASE SYSTEMS. / Elmagarmid, Ahmed; Sheth, Amit P.; Liu, Ming T.

Unknown Host Publication Title. New York, NY, USA : IEEE, 1986. p. 556-564.

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

Elmagarmid, A, Sheth, AP & Liu, MT 1986, DEADLOCK DETECTION ALGORITHMS IN DISTRIBUTED DATABASE SYSTEMS. in Unknown Host Publication Title. IEEE, New York, NY, USA, pp. 556-564.
Elmagarmid A, Sheth AP, Liu MT. DEADLOCK DETECTION ALGORITHMS IN DISTRIBUTED DATABASE SYSTEMS. In Unknown Host Publication Title. New York, NY, USA: IEEE. 1986. p. 556-564
Elmagarmid, Ahmed ; Sheth, Amit P. ; Liu, Ming T. / DEADLOCK DETECTION ALGORITHMS IN DISTRIBUTED DATABASE SYSTEMS. Unknown Host Publication Title. New York, NY, USA : IEEE, 1986. pp. 556-564
@inproceedings{a6d890814b374e389734e7461114133f,
title = "DEADLOCK DETECTION ALGORITHMS IN DISTRIBUTED DATABASE SYSTEMS.",
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.",
author = "Ahmed Elmagarmid and Sheth, {Amit P.} and Liu, {Ming T.}",
year = "1986",
month = "1",
day = "1",
language = "English",
isbn = "081860655X",
pages = "556--564",
booktitle = "Unknown Host Publication Title",
publisher = "IEEE",

}

TY - GEN

T1 - DEADLOCK DETECTION ALGORITHMS IN DISTRIBUTED DATABASE SYSTEMS.

AU - Elmagarmid, Ahmed

AU - Sheth, Amit P.

AU - Liu, Ming T.

PY - 1986/1/1

Y1 - 1986/1/1

N2 - 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.

AB - 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.

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

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

M3 - Conference contribution

AN - SCOPUS:0022582340

SN - 081860655X

SP - 556

EP - 564

BT - Unknown Host Publication Title

PB - IEEE

CY - New York, NY, USA

ER -