Hierarchical deadlock detection method reduces the communication overhead of centralized dead-
lock detection method. With this approach, all sites in a distributed database system are organized
into a hierarchy, and a complete tree of deadlock detectors is constructed instead of a single cen-
tralized deadlock detector. Each site in the distributed system sends its LWFG to the deadlock
detection site above it (adjacent parent node) in the hierarchy. Thus, local deadlock detection is
performed in the leaf nodes of the tree, whereas the non-leaf nodes are responsible for detecting ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.