Chandy–Misra–Haas algorithm resource model

The Chandy–Misra–Haas algorithm resource model checks for deadlock in a distributed system.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

  • EnglishChandy-Misra-Haas Algorithm:Resource Model

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

The Chandy–Misra–Haas algorithm resource model checks for deadlock in a distributed system. It was developed by K. Mani Chandy, Jayadev Misra and Laura M. Haas.

(ii) dependent k (i) = false, and (iii) P k has not replied to all requests of to P j then begin "dependents" "k" (i) = true; if k == i then declare that P i is deadlocked else for all P a ,P b such that (i) P k is locally dependent on P a , (ii) P a is waiting for P b and (iii) P a , P b are on different controllers. send probe(i, a, b). to home site of P b end

Text derived from https://en.wikipedia.org/w/index.php?oldid=1286255762 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001286255762 · captured 2025-04-18 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Chandy–Misra–Haas algorithm resource model”, snapshot enwiki-001286255762. https://encyclopegia.org/a/chandy-misra-haas-algorithm-resource-model

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.