Performance Evaluation of A New Distributed Deadlock Detection Algorithm

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

5 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)21-26
Journal / PublicationACM SIGMOD Record
Volume23
Issue number3
Publication statusPublished - 9 Jan 1994

Abstract

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. © 1994, ACM. All rights reserved.

Citation Format(s)

Performance Evaluation of A New Distributed Deadlock Detection Algorithm. / Yeung, Chim-fu; Hung, Sheung-lun; Lam, Kam-yiu.

In: ACM SIGMOD Record, Vol. 23, No. 3, 09.01.1994, p. 21-26.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review