International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 46 - Number 22 |
Year of Publication: 2012 |
Authors: Menka Goswami, Kunwar Singh Vaisla, Ajit Singh |
10.5120/7094-9224 |
Menka Goswami, Kunwar Singh Vaisla, Ajit Singh . VGS Algorithm: An Efficient Deadlock Prevention Mechanism for Distributed Transactions using Pipeline Method. International Journal of Computer Applications. 46, 22 ( May 2012), 1-9. DOI=10.5120/7094-9224
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.