Hansdah, RC and Gantait, Nilanjan and Dey, Sandip (2002) A fault-tolerant distributed deadlock detection algorithm. In: Lecture Notes in Computer Science, 2571 . pp. 78-87.
A_Fault-Tolerant_Distributed.pdf - Published Version
Restricted to Registered users only
Download (486Kb) | Request a copy
In this paper, we propose a new fault-tolerant distributed deadlock detection algorithm which can handle loss of any resource release message. It is based on a token-based distributed mutual exclusion algorithm. We have evaluated and compared the performance of the proposed algorithm with two other algorithms which belong to two different classes, using simulation studies. The proposed algorithm is found to be efficient in terms of average number of messages per wait and average deadlock duration compared to the other two algorithms in all situations, and has comparable or better performance in terms of other parameters.
|Item Type:||Editorials/Short Communications|
|Additional Information:||Copyright of this article belongs to Springer.|
|Department/Centre:||Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)|
|Date Deposited:||04 Aug 2011 06:09|
|Last Modified:||04 Aug 2011 06:09|
Actions (login required)