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...

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings of the 16th International Conference on Distributed Computing Systems s. 613 - 619
Hlavní autori:	Shigang Chen, Yi Deng, Attie, P., Wei Sun
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 1996
Predmet:	Complexity theory Computer science Image edge detection System recovery Task analysis Time complexity Topology
ISBN:	9780818673993, 0818673990
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!