Distributed Deadlock Detection Algorithm.
Ron Obermarck:
Distributed Deadlock Detection Algorithm.
ACM Trans. Database Syst. 7(2): 187-208(1982)@article{DBLP:journals/tods/Obermarck82,
author = {Ron Obermarck},
title = {Distributed Deadlock Detection Algorithm},
journal = {ACM Trans. Database Syst.},
volume = {7},
number = {2},
year = {1982},
pages = {187-208},
ee = {http://doi.acm.org/10.1145/319702.319717, db/journals/tods/Obermarck82.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We propose an algorithm for detecting deadlocks among transactions running concurrently
in a distributed processing network (i.e., a distributed database system). The
proposed algorithm is a distributed deadlock detection algorithm. A proof of the
correctness of the distributed portion of the algorithm is given, followed by an
example of the algorithm in operation. The performance characteristics of the
algorithm are also presented.
Copyright © 1982 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- Virgil D. Gligor, Susan H. Shattuck:
On Deadlock Detection in Distributed Systems.
IEEE Trans. Software Eng. 6(5): 435-440(1980) BibTeX
- [2]
- ...
- [3]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481 BibTeX
- [4]
- ...
- [5]
- Jim Gray, Pete Homan, Henry F. Korth, Ron Obermarck:
A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System.
Berkeley Workshop 1981: 125 BibTeX
- [6]
- Donald B. Johnson:
Finding All the Elementary Circuits of a Directed Graph.
SIAM J. Comput. 4(1): 77-84(1975) BibTeX
- [7]
- Daniel A. Menascé, Richard R. Muntz:
Locking and Deadlock Detection in Distributed Data Bases.
IEEE Trans. Software Eng. 5(3): 195-202(1979) BibTeX
- [8]
- ...
- [9]
- Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II:
System Level Concurrency Control for Distributed Database Systems.
ACM Trans. Database Syst. 3(2): 178-198(1978) BibTeX
Referenced by
- Natalija Krivokapic, Alfons Kemper, Ehud Gudes:
Deadlock Detection in Distributed Database Systems: A New Algorithm and a Comparative Performance Analysis.
VLDB J. 8(2): 79-100(1999)
- Young Chul Park, Peter Scheuermann, Hsiang-Lung Tung:
A Distributed Deadlock Detection and Resolution Algorithm Based on A Hybrid Wait-for Graph and Probe Generation Scheme.
CIKM 1995: 378-386
- Kia Makki, Niki Pissinou:
Detection and Resolution of Deadlocks in Distributed Database Systems.
CIKM 1995: 411-416
- Devendra Kumar:
Development of a Class of Distributed Termination Detection Algorithms.
IEEE Trans. Knowl. Data Eng. 4(2): 145-155(1992)
- Alok N. Choudhary:
Cost of Distributed Deadlock Detection: A Performance Study.
ICDE 1990: 174-181
- ShouHan Wang, Gottfried Vossen:
Towards Efficient Algorithms for Deadlock Detection and Resolution in Distributed Systems.
ICDE 1989: 287-294
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Marina Roesler, Walter A. Burkhard:
Deadlock Resolution and Semantic Lock Models in Object-Oriented Distributed Systems.
SIGMOD Conference 1988: 361-370
- C. P. Wang, Victor O. K. Li:
A Unified Concurrency Control Algorithm for Distributed Database Systems.
ICDE 1988: 410-417
- Edgar Knapp:
Deadlock Detection in Distributed Databases.
ACM Comput. Surv. 19(4): 303-328(1987)
- C. P. Wang, Victor O. K. Li:
The Precedence-Assignment Model for Distributed Database Concurrency Control Algorithms.
PODS 1987: 119-128
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents - C. Mohan, Bruce G. Lindsay, Ron Obermarck:
Transaction Management in the R* Distributed Database Management System.
ACM Trans. Database Syst. 11(4): 378-396(1986)
- Ouri Wolfson:
A New Characterization of Distributed Deadlock in Databases.
ICDT 1986: 436-444
- Ahmed K. Elmagarmid, Amit P. Sheth, Ming T. Liu:
Deadlock Detection Algorithms in Distributed Database Systems.
ICDE 1986: 556-564
- Hector Garcia-Molina:
Using Semantic Knowledge for Transaction Processing in Distributed Database.
ACM Trans. Database Syst. 8(2): 186-213(1983)
- Henry F. Korth, Ravi Krishnamurthy, Anil Nigam, John T. Robinson:
A Framework for Understanding Distributed (Deadlock Detection) Algorithms.
PODS 1983: 192-202
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:49 2008