Detection and Resolution of Deadlocks in Distributed Database Systems.

@inproceedings{DBLP:conf/cikm/MakkiP95,
  author    = {Kia Makki and
               Niki Pissinou},
  title     = {Detection and Resolution of Deadlocks in Distributed Database
               Systems},
  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     = {411-416},
  ee        = {db/conf/cikm/MakkiP95.html, http://doi.acm.org/10.1145/221270.221654},
  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]

Baruch Awerbuch, Silvio Micali: Dynamic deadlock resolution protocols (Extended Abstract). FOCS 1986: 196-207 BibTeX

[2]

Dushan Z. Badal: The Distributed Deadlock Detection Algorithm. ACM Trans. Comput. Syst. 4(4): 320-337(1986) BibTeX

[3]

Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX

[4]

Gabriel Bracha, Sam Toueg: A Distributed Algorithm for Generalized Deadlock Detection. PODC 1984: 285-301 BibTeX

[5]

K. Mani Chandy, Leslie Lamport: Distributed Snapshots: Determining Global States of Distributed Systems. ACM Trans. Comput. Syst. 3(1): 63-75(1985) BibTeX

[6]

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

[7]

K. Mani Chandy, Jayadev Misra, Laura M. Haas: Distributed Deadlock Detection. ACM Trans. Comput. Syst. 1(2): 144-156(1983) BibTeX

[8]

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

[9]

Ahmed K. Elmagarmid, Neelam Soundararajan, Ming T. Liu: A Distributed Deadlock Detection and Resolution Algorithm and Its Correctness Proof. IEEE Trans. Software Eng. 14(10): 1443-1452(1988) BibTeX

[10]

...

[11]

Ahmed K. Elmagarmid: A Survey of Distributed Deadlock Algorithms. SIGMOD Record 15(3): 37-45(1986) BibTeX

[12]

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

[13]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX

[14]

...

[15]

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

[16]

Edgar Knapp: Deadlock Detection in Distributed Databases. ACM Comput. Surv. 19(4): 303-328(1987) BibTeX

[17]

Ajay D. Kshemkalyani, Mukesh Singhal: Invariant-Based Verification of a Distributed Deadlock Detection Algorithm. IEEE Trans. Software Eng. 17(8): 789-799(1991) BibTeX

[18]

...

[19]

...

[20]

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

[21]

Don P. Mitchell, Michael Merritt: A Distributed Algorithm for Deadlock Detection and Resolution. PODC 1984: 282-284 BibTeX

[22]

...

[23]

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

[24]

P. Krishna Reddy, Subhash Bhalla: Deadlock Prevention in a Distributed Database System. SIGMOD Record 22(3): 40-46(1993) BibTeX

[25]

Mukesh Singhal: Deadlock Detection in Distributed Systems. IEEE Computer 22(11): 37-48(1989) BibTeX

[26]

...

[27]

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

[28]

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

[29]

Chim-fu Yeung, Sheung-lun Hung, Kam-yiu Lam: Performance Evaluation of a New Distributed Deadlock Detection Algorithm. SIGMOD Record 23(3): 21-26(1994) BibTeX

[30]

...