A Fault-Tolerant Distributed Deadlock Detection Algorithm

Authors:
R. C. Hansdah;Nilanjan Gantait;Sandip Dey
Affiliations:
-;-;-
Venue:
IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Year:
2002

Citing 6
Cited 0

A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution

IEEE Transactions on Software Engineering
Invariant-based verification of a distributed deadlock detection algorithm

IEEE Transactions on Software Engineering
Distributed deadlock detection algorithm

ACM Transactions on Database Systems (TODS)
Distributed deadlock detection

ACM Transactions on Computer Systems (TOCS)
Cost of Distributed Deadlock Detection: A Performance Study

Proceedings of the Sixth International Conference on Data Engineering
Locking and Deadlock Detection in Distributed Data Bases

IEEE Transactions on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

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.