Performance evaluation of a new distributed deadlock detection algorithm
Chim-fu Yeung, Sheung-Lun Hung, Kam-Yiu Lam · ACM SIGMOD Record · 1994
In this paper, a new probe-based distributed deadlock detection algorithm is proposed. It is an enhanced version of the algorithm originally proposed by Chandy's et al. [5,6]. The new algorithm has proven to be error free and suffers very little performance degradation from the additional deadlock detection overhead. The algorithm has been compared with the modified probe-based and timeout methods. It is found that under high data contention, it has the best performance. Results also indicate that the rate of probe initiation is significantly reduced in the new algorithm.