Optimal deadlock detection in distributed systems based on locally constructed wait-for graphs

We present a new algorithm for detecting generalized deadlocks in distributed systems. Our algorithm incrementally constructs and reduces a wait-for graph (WFG) at an initiator process. This WFG is then searched for deadlock. The proposed algorithm has two primary advantages: First, it avoids sendin...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of the 16th International Conference on Distributed Computing Systems S. 613 - 619
Hauptverfasser:	Shigang Chen, Yi Deng, Attie, P., Wei Sun
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 1996
Schlagworte:	Complexity theory Computer science Image edge detection System recovery Task analysis Time complexity Topology
ISBN:	9780818673993, 0818673990
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!