International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 44 - Number 1 |
Year of Publication: 2012 |
Authors: Kunwar Singh Vaisla, Menka Goswami, Ajit Singh |
10.5120/6230-8310 |
Kunwar Singh Vaisla, Menka Goswami, Ajit Singh . VGS Algorithm - An Efficient Deadlock Resolution Method. International Journal of Computer Applications. 44, 1 ( April 2012), 29-33. DOI=10.5120/6230-8310
The occurrence of deadlocks should be controlled effectively by their detection and resolution, but may sometimes lead to a serious system failure. After implying an efficient detection algorithm the deadlock is resolved by a deadlock resolution algorithm whose primary step is to either select the victim then to abort the victim transaction or cause it to rollback. This step resolves deadlock but is not efficient one. This paper proposes a new deadlock resolution algorithm which doesn't cause any aborts /roll backs in fact it is based on the mutual cooperation of transactions and a random number representing time duration for which the process holding the resource will be suspended.