A Resource Class Independent Deadlock Detection Algorithm.
Catriel Beeri, Ron Obermarck:
A Resource Class Independent Deadlock Detection Algorithm.
VLDB 1981: 166-178@inproceedings{DBLP:conf/vldb/BeeriO81,
author = {Catriel Beeri and
Ron Obermarck},
title = {A Resource Class Independent Deadlock Detection Algorithm},
booktitle = {Very Large Data Bases, 7th International Conference, September
9-11, 1981, Cannes, France, Proceedings},
publisher = {IEEE Computer Society},
year = {1981},
pages = {166-178},
ee = {db/conf/vldb/BeeriO81.html},
crossref = {DBLP:conf/vldb/81},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
A method of detecting deadlocks among processes
which can be suspended due to contention for any
class of resource is described. Three classes of
resources are described, uniquely-named resources
such as Locks, M of N resources such as
Teleprocessing Sessions or Magnetic Tape Drives,
and Poolresources such as variable length storage
pools.By using boolean expressions to describe how a
process, suspended due to resource conflict, can
have its request satisfied by resources released
by other processes, the deadlock detection algorithm
is independent of resource tables. The algorithm
produces a set of potential 'victims' which
can break all the detected deadlocks. A deadlock
resolution algorithm based choosing the "least
costly" process in deadlock is proposed.
Copyright © 1981 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings.
IEEE Computer Society 1981
Contents BibTeX
References
- [BOOT01]
- ...
- [COFF01]
- Edward G. Coffman Jr., M. J. Elphick, Arie Shoshani:
System Deadlocks.
ACM Comput. Surv. 3(2): 67-78(1971) BibTeX
- [GRAY01]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481 BibTeX
- [GRAY02]
- 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
- [HOLT01]
- Richard C. Holt:
Some Deadlock Properties of Computer Systems.
ACM Comput. Surv. 4(3): 179-196(1972) BibTeX
- [JOHN01]
- Donald B. Johnson:
Finding All the Elementary Circuits of a Directed Graph.
SIAM J. Comput. 4(1): 77-84(1975) BibTeX
- [LUKE01]
- ...
- [OBER01]
- ...
- [OBER02]
- ...
- [SETHI1]
- Ravi Sethi:
Testing for the Church-Rosser Property.
J. ACM 21(4): 671-679(1974) BibTeX
- [TRAI01]
- Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay:
Transactions and Consistency in Distributed Database Systems.
ACM Trans. Database Syst. 7(3): 323-342(1982) 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)
- Euthimios Panagos, Alexandros Biliris:
Synchronization and Recovery in a Client-Server Storage System.
VLDB J. 6(3): 209-223(1997)
- Young Chul Park, Peter Scheuermann, Sang Ho Lee:
A Periodic Deadlock Detection and Resolution Algorithm with a New Graph Model for Sequential Transaction Processing.
ICDE 1992: 202-209
- 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)
- Y. C. Tay, Nathan Goodman, Rajan Suri:
Locking Performance in Centralized Databases.
ACM Trans. Database Syst. 10(4): 415-462(1985)
- Y. C. Tay, Rajan Suri:
Choice and Performance in Locking for Databases.
VLDB 1984: 119-128
- Y. C. Tay, Rajan Suri, Nathan Goodman:
A Mean Value Performance Model for Locking in Databases: The Waiting Case.
PODS 1984: 311-322
- Henry F. Korth, Ravi Krishnamurthy, Anil Nigam, John T. Robinson:
A Framework for Understanding Distributed (Deadlock Detection) Algorithms.
PODS 1983: 192-202
- Jim Gray:
The Transaction Concept: Virtues and Limitations (Invited Paper).
VLDB 1981: 144-154
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:12 2009