A fault-tolerant distributed deadlock detection algorithm

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