research-article

False Deadlock Detection in Distributed Systems

Authors:

G. T. Wuu,

A. J. BernsteinAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 11, Issue 8

Pages 820 - 821

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

Published: 01 August 1985 Publication History

Publisher Site

Abstract

Detecting a nonexistent deadlock in distributed systems has been referred to as false deadlock detection. This correspondence shows that false deadlock wi1l never occur in a system of two-phase locking transactions. We also describe an algorithm to avoid false deadlock detection when transactions are not two-phase locking.

Cited By

View all

Krivokapić NKemper AGudes E(1999)Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysisThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s0077800500758:2(79-100)Online publication date: 1-Oct-1999
https://dl.acm.org/doi/10.1007/s007780050075
Tay YLoke W(1995)On deadlocks of exclusive AND-requests for resourcesDistributed Computing10.1007/s0044600500119:2(77-94)Online publication date: 1-Oct-1995
https://dl.acm.org/doi/10.1007/s004460050011
Sfinghal M(1989)Deadlock Detection in Distributed SystemsComputer10.1109/2.4352522:11(37-48)Online publication date: 1-Nov-1989
https://dl.acm.org/doi/10.1109/2.43525
Show More Cited By

False Deadlock Detection in Distributed Systems
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database transaction processing
      2. Distributed database transactions
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management
        Process management

Recommendations

Implementing Distributed Read-Only Transactions

This paper presents an efficient scheme for eliminating conflicts between distributed read-only transactions and distributed update transactions, thereby reducing synchronization delays. The scheme makes use of a multiversion mechanism in order to ...
Modular Synchronization in Distributed, Multiversion Databases: Version Control and Concurrency Control

A version control mechanism is proposed that enhances the modularity and extensibility of multiversion concurrency control algorithms. The multiversion algorithms are decoupled into two components: version control and concurrency control. This permits ...
Concurrency Control in Distributed Databases Through Time Intervals and Short-Term Locks

A method for concurrency control in distributed database management systems that increases the level of concurrent execution of transactions, called ordering by serialization numbers (OSN), is proposed. The OSN method works in the certifier model and ...

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 11, Issue 8

Annals of discrete mathematics, 24

August 1985

166 pages

ISSN:0098-5589

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 1985

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Krivokapić NKemper AGudes E(1999)Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysisThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s0077800500758:2(79-100)Online publication date: 1-Oct-1999
https://dl.acm.org/doi/10.1007/s007780050075
Tay YLoke W(1995)On deadlocks of exclusive AND-requests for resourcesDistributed Computing10.1007/s0044600500119:2(77-94)Online publication date: 1-Oct-1995
https://dl.acm.org/doi/10.1007/s004460050011
Sfinghal M(1989)Deadlock Detection in Distributed SystemsComputer10.1109/2.4352522:11(37-48)Online publication date: 1-Nov-1989
https://dl.acm.org/doi/10.1109/2.43525
Elmagarmid A(1986)A survey of distributed deadlock detection algorithmsACM SIGMOD Record10.1145/15833.1583715:3(37-45)Online publication date: 1-Sep-1986
https://dl.acm.org/doi/10.1145/15833.15837

Abstract

Cited By

Recommendations

Implementing Distributed Read-Only Transactions

Modular Synchronization in Distributed, Multiversion Databases: Version Control and Concurrency Control

Concurrency Control in Distributed Databases Through Time Intervals and Short-Term Locks

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