A Survey on Distributed Deadlock Detection Algorithm and its performance Evolution
Sailen Dutta Kalita, Minakshi Kalita, Sonia Sarmah · 2015
Deadlock is one of the most serious problems in distributed systems environment and detection of deadlock has undergone extensive study. A deadlock is a condition in a system where a process cannot proceed because it needs to obtain a resource held by another process which itself is holding a resource that the other process needs .In literature, various techniques have been discussed so far which are used to prevent, detect and resolve the deadlocks. In this paper we survey the various detection algorithms and their performance in distributed environment. The paper introduces a uniform framework for the discussion of these algorithms.