VGS Algorithm - An Efficient Deadlock Resolution Method
Kunwar SinghVaisla, Menka Goswami, Ajit Pratap Singh · International Journal of Computer Applications · 2012
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.