A comparative of distributed dead-lock detection algorithms

Deadlock detection is an important problem in any distributed systems and much attention has been devoted to it in the research community. Although many deadlock detection algorithms have been proposed for distributed systems, their performance evaluation has not received sufficient attention. This thesis is a comparative analysis of five deadlock detection algorithms in a distributed system. This thesis gives a survey of the five selected algorithms, discusses their merits and drawbacks, and compare their performance. Moreover, this thesis will give the proof of correctness of the algorithms. A new deadlock detection algorithm for a distributed system designed by the group will also be included along with its proof of correctness