Performance Evaluation of A New Distributed Deadlock Detection Algorithm
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 21-26 |
| Journal / Publication | ACM SIGMOD Record |
| Volume | 23 |
| Issue number | 3 |
| Publication status | Published - 9 Jan 1994 |
Link(s)
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 journal › peer-review
