Deadlock Detection

From CasGroup
Revision as of 14:58, 2 October 2008 by Jfromm (talk | contribs) (New page: Distributed '''deadlock detection''' algorithms realize deadlock detection in a distributed system. It is difficult to detect deadlocks in distributed systems, becau...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Distributed deadlock detection algorithms realize deadlock detection in a distributed system. It is difficult to detect deadlocks in distributed systems, because in general no node or process has complete information about every process. A large variety of algorithms exist, for instance the ones proposed by

  • Chandy-Misra-Haas (1983)
  • Bracha-Toueg (1984)