A Distributed Algorithm for Deadlock Detection under OR-Request Model

Authors:
Soojung Lee;Youngjun Lee
Affiliations:
-;-
Venue:
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
Year:
1999

Citing 5
Cited 2

Deadlock Detection in Distributed Systems

Computer
Efficient Detection and Resolution of Generalized Distributed Deadlocks

IEEE Transactions on Software Engineering
A distributed algorithm for generalized deadlock detection

PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Optimal deadlock detection in distributed systems based on locally constructed wait-for graphs

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Distributed detection of generalized deadlocks

ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)

A Fast Algorithm for Detecting Distributed Deadlocks in the OR Request Model

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Self-stabilizing deadlock detection under the OR requirement model

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a distributed algorithm for detecting deadlocks in the OR request model in distributed systems. The initiator of the algorithm builds a reduced local wait-for graph to determine a deadlock by employing two phases for probe propagation and receiving replies. The proposed algorithm exhibits faster deadlock detection and shorter blocked time of processes than the current algorithms. Furthermore, the deadlock resolution is simplified without any additional message transmission.