Deadlock Detection

From CasGroup
Revision as of 16:40, 11 February 2011 by Admin (talk | contribs) (Reverted edits by Eboxytezi (Talk) to last version by Jfromm)
(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)