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.
PDF
A_Fault-Tolerant_Distributed.pdf - Published Version Restricted to Registered users only Download (498kB) | Request a copy |
Abstract
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 |
---|---|
Publication: | Lecture Notes in Computer Science |
Publisher: | Springer |
Additional Information: | Copyright of this article belongs to Springer. |
Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
Date Deposited: | 04 Aug 2011 06:09 |
Last Modified: | 04 Aug 2011 06:09 |
URI: | http://eprints.iisc.ac.in/id/eprint/38939 |
Actions (login required)
View Item |