A Distributed Deadlock Detection and Resolution Algorithm Based on A Hybrid Wait-for Graph and Probe Generation Scheme.

@inproceedings{DBLP:conf/cikm/ParkST95,
  author    = {Young Chul Park and
               Peter Scheuermann and
               Hsiang-Lung Tung},
  title     = {A Distributed Deadlock Detection and Resolution Algorithm Based
               on A Hybrid Wait-for Graph and Probe Generation Scheme},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {378-386},
  ee        = {db/conf/cikm/ParkST95.html, http://doi.acm.org/10.1145/221270.221648},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1995 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.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-4 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

Online Edition

References

[1]

Rakesh Agrawal, Michael J. Carey, Lawrence W. McVoy: The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems. IEEE Trans. Software Eng. 13(12): 1348-1363(1987) BibTeX

[2]

K. Mani Chandy, Jayadev Misra: A Distributed Algorithm for Detecting Resource Deadlocks in Distributed Systems. PODC 1982: 157-164 BibTeX

[3]

Alok N. Choudhary: Cost of Distributed Deadlock Detection: A Performance Study. ICDE 1990: 174-181 BibTeX

[4]

Alok N. Choudhary, Walter H. Kohler, John A. Stankovic, Donald F. Towsley: A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution. IEEE Trans. Software Eng. 15(1): 10-17(1989) BibTeX

[5]

Ahmed K. Elmagarmid, Amit P. Sheth, Ming T. Liu: Deadlock Detection Algorithms in Distributed Database Systems. ICDE 1986: 556-564 BibTeX

[6]

Virgil D. Gligor, Susan H. Shattuck: On Deadlock Detection in Distributed Systems. IEEE Trans. Software Eng. 6(5): 435-440(1980) BibTeX

[7]

Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX

[8]

...

[9]

Gary S. Ho, C. V. Ramamoorthy: Protocols for Deadlock Detection in Distributed Database Systems. IEEE Trans. Software Eng. 8(6): 554-557(1982) BibTeX

[10]

Bruce G. Lindsay, Laura M. Haas, C. Mohan, Paul F. Wilms, Robert A. Yost: Computation and Communication in R*: A Distributed Database Manager. ACM Trans. Comput. Syst. 2(1): 24-38(1984) BibTeX

[11]

...

[12]

Daniel A. Menascé, Richard R. Muntz: Locking and Deadlock Detection in Distributed Data Bases. IEEE Trans. Software Eng. 5(3): 195-202(1979) BibTeX

[13]

Ron Obermarck: Distributed Deadlock Detection Algorithm. ACM Trans. Database Syst. 7(2): 187-208(1982) BibTeX

[14]

...

[15]

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 BibTeX

[16]

Marina Roesler, Walter A. Burkhard: Deadlock Resolution and Semantic Lock Models in Object-Oriented Distributed Systems. SIGMOD Conference 1988: 361-370 BibTeX

[17]

Marina Roesler, Walter A. Burkhard: Resolution of Deadlocks in Object-Oriented Distributed Systems. IEEE Trans. Computers 38(8): 1212-1224(1989) BibTeX

[18]

...

[19]

Mukul K. Sinha, N. Natarajan: A Priority Based Distributed Deadlock Detection Algorithm. IEEE Trans. Software Eng. 11(1): 67-80(1985) BibTeX

[20]

...

[21]

Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) BibTeX

[22]

Kazuo Sugihara, Tohru Kikuno, Noriyoshi Yoshida, Masanobu Ogata: A Distributed Algorithm for Deadlock Detection and Resolution. Symposium on Reliability in Distributed Software and Database Systems 1984: 169-176 BibTeX

[23]

...