A Fault-Tolerant Distributed Deadlock Detection Algorithm
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.
Unable to display preview. Download preview PDF.
- 4.C. F. Yeung, S. L. Hung, Kam yiu Lam, and C. H. Law. A New Distributed Deadlock Detection Algorithm for Distributed Database Systems. In Proc. of the IEEE TENCON’94, 1994.Google Scholar
- 7.R. C. Hansdah and P. K. Dash. A Fault-Tolerant Token-Based Algorithm for Distributed Mutual Exclusion Using Roughly Synchronized Clocks. In Proc. of the 6th International Conference on Advanced Computing, Pune, India, pages 7–14, December 14-16, 1998.Google Scholar
- 8.A. N. Choudhary. Cost of Distributed Deadlock Detection: A Performance Study. In Proc. of the 6th International Conference on Data Engineering, pages 174–181, February 1990.Google Scholar