Two-Phase Deadlock Detection Algorithm In Distributed Databases

There are two deadlock detection methods in a distributed database. One is centralized, and the other is distributed. In this paper a distributed method is discussed. Sub-Wait-Graphs, which express the state of execution of transactions in individual sites, are introduced, and a sufficient condition...

Full description

Saved in:
Bibliographic Details
Published inFifth International Conference on Very Large Data Bases, 1979 pp. 360 - 367
Main Authors Kawazu, S., Minami, S., Itoh, K., Teranaka, K.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1979
Subjects
Data processing
Detection algorithms
Distributed databases
Laboratories
Partitioning algorithms
Phase detection
Sufficient conditions
System recovery
Terminology
Transaction databases
Online AccessGet full text
DOI10.1109/VLDB.1979.718152

Cover

Abstract There are two deadlock detection methods in a distributed database. One is centralized, and the other is distributed. In this paper a distributed method is discussed. Sub-Wait-Graphs, which express the state of execution of transactions in individual sites, are introduced, and a sufficient condition for a global deadlock not to occur is given, based on the Sub-Wait-Graph. This sufficient condition makes it possible for a deadlock detection to be separated into two phases, local deadlock detection and global dead-lock detection. Also, an efficient deadlock detection algorithm, which requires to be built and maintain only Sub-Wait-Graphs, is proposed, by making use of this property. The characteristics and effects of this algorithm are discussed.
AbstractList There are two deadlock detection methods in a distributed database. One is centralized, and the other is distributed. In this paper a distributed method is discussed. Sub-Wait-Graphs, which express the state of execution of transactions in individual sites, are introduced, and a sufficient condition for a global deadlock not to occur is given, based on the Sub-Wait-Graph. This sufficient condition makes it possible for a deadlock detection to be separated into two phases, local deadlock detection and global dead-lock detection. Also, an efficient deadlock detection algorithm, which requires to be built and maintain only Sub-Wait-Graphs, is proposed, by making use of this property. The characteristics and effects of this algorithm are discussed.
Author Kawazu, S.
Teranaka, K.
Minami, S.
Itoh, K.
Author_xml – sequence: 1
  givenname: S.
  surname: Kawazu
  fullname: Kawazu, S.
  organization: Yokosuka Electrical Communication Laboratory, NTT
– sequence: 2
  givenname: S.
  surname: Minami
  fullname: Minami, S.
– sequence: 3
  givenname: K.
  surname: Itoh
  fullname: Itoh, K.
– sequence: 4
  givenname: K.
  surname: Teranaka
  fullname: Teranaka, K.
BookMark eNrjYmDJy89LZWCQMDTQMzQ0sNQP83Fx0jO0NLfUMze0MDQ14mSwDynP1w3ISCxOVXBJTUzJyU_OBjJKUpNLMvPzFBxz0vOLMksychU88xRcMotLijKTSktSUxRcEksSk4CainkYWNMSc4pTeaE0N4OUm2uIs4duZmpqanxBUWZuYlFlPMQ2Y7ySAPsaM7A
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/VLDB.1979.718152
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EndPage 367
ExternalDocumentID 718152
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-ieee_primary_7181523
IEDL.DBID RIE
IngestDate Wed Jun 18 06:01:41 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-ieee_primary_7181523
ParticipantIDs ieee_primary_718152
PublicationCentury 1900
PublicationDate 19790000
PublicationDateYYYYMMDD 1979-01-01
PublicationDate_xml – year: 1979
  text: 19790000
PublicationDecade 1970
PublicationTitle Fifth International Conference on Very Large Data Bases, 1979
PublicationTitleAbbrev VLDB
PublicationYear 1979
Publisher IEEE
Publisher_xml – name: IEEE
Score 2.3393557
Snippet There are two deadlock detection methods in a distributed database. One is centralized, and the other is distributed. In this paper a distributed method is...
SourceID ieee
SourceType Publisher
StartPage 360
SubjectTerms Data processing
Detection algorithms
Distributed databases
Laboratories
Partitioning algorithms
Phase detection
Sufficient conditions
System recovery
Terminology
Transaction databases
Title Two-Phase Deadlock Detection Algorithm In Distributed Databases
URI https://ieeexplore.ieee.org/document/718152
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFH64nTzpdKJzSg5e29k1WduTqHVMUdlhym4jSV8dzLXiWgT_el8Sf6Ds4C0JIQkvIR8v731fAE76mVKx1tpTSiTkoOTKU4NQejzuK6G4xiA3BOe7-8Hogd9MxfRTZ9tyYRDRJp-hb4o2lp-VujZPZT26RwluGtCgU-aoWl-Bx9Ok93ibXvhBEiW-6_bruxSLFsMtR8NeWZFBkySy8OtK-fr9jwTjPxeyDe0fWh4bfwNOCzaw2IWzyVvpjecERiyl_SJsWlChshlWBTt_firJ_Z8v2XXBUiOSa_63woylspIGwVZt6AyvJpcjz8w_e3HiEzM3dbgHzaIscB-YiGQmMJc8yyMuOdWQXDoMYjQh5VAcwM6aATprWw9h01jQPTF0oVm91nhEoFupY2vuD9ADigg
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED5BGWDiVQTl5YE1KWntJpkQEKoU0qpDQN2i2LlQVEhQmwiJX48fPATqwHa2LJ91lvzJvvs-A5x1Ms49IYTFOfPlBSXnFu91U4t6Hc44FejkiuA8HPXCe3o7YZNPnW3NhUFEXXyGtjJ1Lj8rRa2eytryHJVwswprEvYpM2Str9Tjud9-iIIr2_Fd3zYDf32YovGiv2mI2AstM6jKRGZ2XXFbvP8RYfznUrag-UPMI-NvyNmGFSx24SJ-K63xVMIRCeSOSXSaSaPSNVYFuXx-LOdP1fSFDAoSKJlc9cMVZiRIq1Rh2KIJrf5NfB1ayn_yauQnEuO6uweNoixwHwhz04xhntIsd2lKZQvlpQ4dD1VSucsOYGfJBK2lvaewHsbDKIkGo7tD2FDRNA8OR9Co5jUeSwiu-IkO_Qc5e41V
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Fifth+International+Conference+on+Very+Large+Data+Bases%2C+1979&rft.atitle=Two-Phase+Deadlock+Detection+Algorithm+In+Distributed+Databases&rft.au=Kawazu%2C+S.&rft.au=Minami%2C+S.&rft.au=Itoh%2C+K.&rft.au=Teranaka%2C+K.&rft.date=1979-01-01&rft.pub=IEEE&rft.spage=360&rft.epage=367&rft_id=info:doi/10.1109%2FVLDB.1979.718152&rft.externalDocID=718152