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á bibliografie

Vydáno v:	Proceedings of the 16th International Conference on Distributed Computing Systems s. 613 - 619
Hlavní autoři:	Shigang Chen, Yi Deng, Attie, P., Wei Sun
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 1996
Témata:	Complexity theory Computer science Image edge detection System recovery Task analysis Time complexity Topology
ISBN:	9780818673993, 0818673990
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!