A proposed algorithm for solving deadlock detection in distributed database systems

Deadlock is one of the most serious problems in multitasking concurrent programming systems. The deadlock problem becomes further complicated when the underlying system is dlstributed and when tasks have timing constraints. Distributed deadlock detection has been studied to some extent in distributed database systems and distributed timesharing operating systems but has not been widely used in real-time systems. This paper introduces a brief overview of the most recent algorithm for deadlock detection and resolution. The main objective of this paper is to investigate an integrated algorithm for detecting and resolving the deadlock within the distributed database system (DDBS) environment. Examining how to represent the deadlock problem and translation ffom direct graph into a matrix to improve the deadlock process is discussed. A new phase for resolving the deadlock is introduced. Integration between two phases is also introduced.

[1]  Mukul K. Sinha,et al.  A Priority Based Distributed Deadlock Detection Algorithm , 1985, IEEE Transactions on Software Engineering.

[2]  M. Malik,et al.  Operating Systems , 1992, Lecture Notes in Computer Science.

[3]  C. V. Ramamoorthy,et al.  Protocols for Deadlock Detection in Distributed Database Systems , 1982, IEEE Transactions on Software Engineering.

[4]  Arie Shoshani,et al.  System Deadlocks , 1971, CSUR.

[5]  Harvey M. Deitel,et al.  An introduction to operating systems , 1984 .

[6]  Richard C. Holt,et al.  Some deadlock properties of computer systems , 1971, SOSP '71.

[7]  Philip A. Bernstein,et al.  Principles of transaction processing: for the systems professional , 1996 .

[8]  KemperAlfons,et al.  Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysis , 1999, VLDB 1999.

[9]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

[10]  Don P. Mitchell,et al.  A distributed algorithm for deadlock detection and resolution , 1984, PODC '84.

[11]  David A. Bell,et al.  Distributed database systems , 1992 .

[12]  L Robertson.  Introduction to operating systems , 1990 .

[13]  Ajay D. Kshemkalyani,et al.  Efficient Detection and Resolution of Generalized Distributed Deadlocks , 1994, IEEE Trans. Software Eng..

[14]  Mukesh Singhal,et al.  Deadlock detection in distributed systems , 1989, Computer.

[15]  Patrick Valduriez,et al.  Distributed and parallel database systems , 1996, CSUR.

[16]  Bharat K. Bhargava,et al.  Concurrency Control in Database Systems , 2019, IEEE Trans. Knowl. Data Eng..

[17]  Edsger W. Dijkstra,et al.  Termination Detection for Diffusing Computations , 1980, Inf. Process. Lett..

[18]  Ajay D. Kshemkalyani,et al.  A One-Phase Algorithm to Detect Distributed Deadlocks in Replicated Databases , 1999, IEEE Trans. Knowl. Data Eng..

[19]  Ajay D. Kshemkalyani,et al.  On Characterization and Correctness of Distributed Deadlock Detection , 1994, J. Parallel Distributed Comput..

[20]  Ajay D. Kshemkalyani,et al.  Distributed detection of generalized deadlocks , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[21]  John A. Stankovic,et al.  Survey of Deadlock Detection in Distributed Concurrent Programming Environments and Its Application to Real-Time Systems , 1990 .

[22]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[23]  Daniel A. Menascé,et al.  Locking and Deadlock Detection in Distributed Data Bases , 1979, IEEE Transactions on Software Engineering.

[24]  Ehud Gudes,et al.  Deadlock Detection Agents: a Distributed Deadlock Detection Scheme , 1996 .

[25]  K. Mani Chandy,et al.  A distributed algorithm for detecting resource deadlocks in distributed systems , 1982, PODC '82.

[26]  Vincent J. Mooney,et al.  The Principle Of Parallel Deadlock Detection , 2000 .

[27]  Beverly A. Sanders,et al.  Distributed Deadlock Detection and Resolution with Probes , 1989, WDAG.

[28]  Patrick Valduriez,et al.  Distributed database systems: where are we now? , 1991, Computer.

[29]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[30]  Ron Obermarck,et al.  Distributed deadlock detection algorithm , 1982, TODS.