Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Algorithm

Chandy-Misra-Haas Algorithm Resource Model

Graph Algorithm

The Chandy-Misra-Haas algorithm resource model checks for deadlock in a distributed system. It was created by K. Mani Chandy, Jayadev Misra and Laura M. Haas to identify deadlock conditions arising from processes waiting on resources held across a distributed computing environment. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Connections

Credited To

K. Mani Chandy, Pioneers
Source Wikipedia: Chandy-Misra-Haas algorithm resource model

In Field

Algorithms and Complexity Theory, Fields
Source Chandy-Misra-Haas algorithm resource model (Wikipedia)

Invented By

K. Mani Chandy, Pioneers
Source Wikipedia: Chandy-Misra-Haas algorithm resource model
Sources
1. Wikipedia: Chandy-Misra-Haas algorithm resource model
  • Lead section
    The Chandy-Misra-Haas algorithm resource model checks for deadlock in a distributed system.
  • Credited To: K. Mani Chandy, Intro, lead sentence
    K. Mani Chandy
  • Invented By: K. Mani Chandy, Intro, lead sentence
    K. Mani Chandy
View the Source
Chandy-Misra-Haas algorithm resource model (Wikipedia)
In Field: Algorithms and Complexity Theory, Lead sentence
Quote, In Field: Algorithms and Complexity Theory, Lead sentence
Chandy-Misra-Haas algorithm resource model checks for deadlock in a distributed system.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.