VGS Algorithm: An Efficient Deadlock Prevention Mechanism for Distributed Transactions using Pipeline Method

Deadlock is one of the most serious problems in database system. The deadlock problem becomes further complicated if the underlying system is distributed. Distributed deadlock prevention has been studied to some extent in distributed database systems. This paper introduces brief overview of the most recent algorithm for deadlock prevention. The main objective of this paper is to provide an improvement over other deadlock prevention algorithms. Executing the transactions requesting for same resources in pipeline fashion has been discussed which efficiently prevents deadlocks and mechanism for reducing the waiting time of the requesting transactions has also been discussed.

[1]  S. Venkatesh,et al.  An evaluation of deadlock-handling strategies in semiconductor cluster tools , 2005, IEEE Transactions on Semiconductor Manufacturing.

[2]  MengChu Zhou,et al.  Deadlock Control of Automated Manufacturing Systems Based on Petri Nets—A Literature Review , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Minyi Guo,et al.  An Effective Deadlock Prevention Mechanism for Distributed Transaction Management , 2011, 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[4]  Lei Gao,et al.  Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs , 2011, 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[5]  Zhiwu Li,et al.  Two generalized-petri-net-based strategies for deadlock prevention in resource allocation systems , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[6]  Huang Ke-di,et al.  A Deadlock Prevention Approach based on Atomic Transaction for Resource Co-allocation , 2005 .

[7]  Jonghun Park,et al.  A deadlock and livelock free protocol for decentralized Internet resource coallocation , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Kedi Huang,et al.  A Deadlock Prevention Approach based on Atomic Transaction for Resource Co-allocation , 2005, 2005 First International Conference on Semantics, Knowledge and Grid.

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

[10]  Dieter Zöbel,et al.  The Deadlock problem: a classifying bibliography , 1983, OPSR.

[11]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[12]  Nagi Gebraeel,et al.  Deadlock detection, prevention, and avoidance for automated tool sharing systems , 2001, IEEE Trans. Robotics Autom..

[13]  Insup Lee,et al.  Deadlock prevention in the RTC programming system for distributed real-time applications , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[14]  MengChu Zhou,et al.  Deadlock-Free Genetic Scheduling Algorithm for Automated Manufacturing Systems Based on Deadlock Control Policy , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Man Ieee Systems,et al.  IEEE transactions on systems, man and cybernetics. Part B, Cybernetics , 1996 .

[16]  William J. Dally,et al.  The Imagine Stream Processor , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[17]  Qin Li,et al.  Formal Modeling and Verifications of Deadlock Prevention Solutions in Web Service Oriented System , 2010, 2010 17th IEEE International Conference and Workshops on Engineering of Computer Based Systems.