research-article

Locking and Deadlock Detection in Distributed Data Bases

Authors:

D. A. Menasce,

R. R. MuntzAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 5, Issue 3

Pages 195 - 202

https://doi.org/10.1109/TSE.1979.234181

Published: 01 May 1979 Publication History

Publisher Site

Abstract

This paper descrbes two protocols for the detection of deadlocks in distributed data bases-a hierarchically organized one and a distributed one. A graph model which depicts the state of execution of all transactions in the system is used by both protocols. A cycle in this graph is a necessary and sufficient condition for a deadlock to exist. Nevertheless, neither protocol requires that the global graph be built and maintained in order for deadlocks to be detected. In the case of the hierarchical protocol, the communications cost can be optimized if the topology of the hierarachy is appropriately chosen.

Cited By

View all

Jaffe JSidi M(2023)Distributed deadlock resolution in store-and-forward networksAlgorithmica10.1007/BF015538994:1-4(417-436)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01553899
Lin YHsu HLin SLin CJiang ILiu C(2019)Graph-Based Modeling, Scheduling, and Verification for Intersection Management of Intelligent VehiclesACM Transactions on Embedded Computing Systems10.1145/335822118:5s(1-21)Online publication date: 8-Oct-2019
https://dl.acm.org/doi/10.1145/3358221
Pandey SShanker URanu SGanguly NRamakrishnan RSarawagi SRoy S(2018)Priority inversion in DRTDBSProceedings of the ACM India Joint International Conference on Data Science and Management of Data10.1145/3152494.3167976(305-309)Online publication date: 11-Jan-2018
https://dl.acm.org/doi/10.1145/3152494.3167976
Show More Cited By

Locking and Deadlock Detection in Distributed Data Bases
1. Networks
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management

Recommendations

On Deadlock Detection in Distributed Systems

A hierarchically organized and a distributed protocol for deadlock detection in distributed databases are presented in [1]. In this paper we show that the distributed protocol is incorrect, and present possible remedies. However, the distributed ...
A Priority Based Distributed Deadlock Detection Algorithm

Deadlock handling is an important component of transaction management in a database system. In this paper, we contribute to the development of techniques for transaction management by presenting an algorithm for detecting deadlocks in a distributed ...
Multithreaded test synthesis for deadlock detection
OOPSLA '14

Designing and implementing thread-safe multithreaded libraries can be a daunting task as developers of these libraries need to ensure that their implementations are free from concurrency bugs, including deadlocks. The usual practice involves employing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Software Engineering

IEEE Transactions on Software Engineering Volume 5, Issue 3

May 1979

115 pages

ISSN:0098-5589

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 May 1979

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jaffe JSidi M(2023)Distributed deadlock resolution in store-and-forward networksAlgorithmica10.1007/BF015538994:1-4(417-436)Online publication date: 22-Mar-2023
Lin YHsu HLin SLin CJiang ILiu C(2019)Graph-Based Modeling, Scheduling, and Verification for Intersection Management of Intelligent VehiclesACM Transactions on Embedded Computing Systems10.1145/335822118:5s(1-21)Online publication date: 8-Oct-2019
Pandey SShanker URanu SGanguly NRamakrishnan RSarawagi SRoy S(2018)Priority inversion in DRTDBSProceedings of the ACM India Joint International Conference on Data Science and Management of Data10.1145/3152494.3167976(305-309)Online publication date: 11-Jan-2018
Lu WYang YWang LXing WChe XChen L(2018)A fault tolerant election-based deadlock detection algorithm in distributed systemsSoftware Quality Journal10.1007/s11219-017-9379-126:3(991-1013)Online publication date: 1-Sep-2018
Lu WYang YWang LXing WChe XYang ZLiu TLuo D(2016)A leader election based deadlock detection algorithm in distributed systemsProceedings of the 1st International Workshop on Specification, Comprehension, Testing, and Debugging of Concurrent Programs10.1145/2975954.2975955(12-19)Online publication date: 3-Sep-2016
Lu WYang YWang LXing WChe X(2015)A Novel Concurrent Generalized Deadlock Detection Algorithm in Distributed SystemsProceedings, Part II, of the 15th International Conference on Algorithms and Architectures for Parallel Processing - Volume 952910.1007/978-3-319-27122-4_33(479-493)Online publication date: 18-Nov-2015
Borgdorff JFalcone JLorenz EBona-Casas CChopard BHoekstra A(2013)Foundations of distributed multiscale computingJournal of Parallel and Distributed Computing10.1016/j.jpdc.2012.12.01173:4(465-483)Online publication date: 1-Apr-2013
Aziz RJanhunen TLuukkala V(2011)Distributed deadlock handling for resource allocation in smart spacesProceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking10.5555/2033707.2033717(87-98)Online publication date: 22-Aug-2011
Villadangos JFariña FGonzález de Mendívil JGaritagoitia JCórdoba A(2003)A Safe Algorithm for Resolving OR DeadlocksIEEE Transactions on Software Engineering10.1109/TSE.2003.121432529:7(608-622)Online publication date: 1-Jul-2003
Weikum GVossen G(2001)Transactional Information SystemsundefinedOnline publication date: 30-May-2001
Show More Cited By

Abstract

Cited By

Recommendations

On Deadlock Detection in Distributed Systems

A Priority Based Distributed Deadlock Detection Algorithm

Multithreaded test synthesis for deadlock detection

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations