Deadlock Detection

From CasGroup
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)