MC2DR: multi-cycle deadlock detection and recovery algorithm for distributed systems

Authors:
Md. Abdur Razzaque;Md. Mamun-Or-Rashid;Choong Seon Hong
Affiliations:
Department of Computer Engineering, Kyung Hee University, Yongin, Gyeonggi, Korea;Department of Computer Engineering, Kyung Hee University, Yongin, Gyeonggi, Korea;Department of Computer Engineering, Kyung Hee University, Yongin, Gyeonggi, Korea
Venue:
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Year:
2007

Citing 8
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

ACM Transactions on Computer Systems (TOCS)
Efficient Distributed Deadlock Detection and Resolution using Probes, Tokens, and Barriers

ICPADS '97 Proceedings of the 1997 International Conference on Parallel and Distributed Systems
A distributed algorithm for detecting resource deadlocks in distributed systems

PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
An efficient distributed deadlock detection algorithm

ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
A Priority Based Distributed Deadlock Detection Algorithm

IEEE Transactions on Software Engineering
Fast detection and resolution of generalized distributed deadlocks

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Even though there have been many research works on distributed deadlock detection and recovery mechanisms, the multicycle deadlock problems are not extensively studied yet. This paper proposes a multi-cycle deadlock detection and recovery mechanism, named as MC2DR. Most existing algorithms use edge-chasing technique for deadlock detection where a special message called probe is propagated from an initiator process and echoes are sent back to it that carries on necessary information for deadlock detection. These algorithms either can't detect deadlocks in which the initiator is indirectly involved or a single process is involved in multiple deadlock cycles. Some of them often detect phantom deadlocks also. MC2DR defines new structures for probe and victim messages, allows any node to detect deadlock dynamically, which overcomes the aforementioned problems and increases the deadlock resolution efficiency. The simulation results show that our algorithm outperforms the existing probe based algorithms.