Chandy–Misra–Haas algorithm resource model
The Chandy–Misra–Haas algorithm resource model checks for deadlock in a distributed system.
≈ 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.