Heartbeat-Based Failure Detector of Perfect P Class for Synchronous Hierarchical Distributed Systems
Bhavana Chaurasia, Anshul Verma, Pradeepika Verma · 2023
This proposed failure detector algorithm of the Perfect P class is implemented for the hierarchical synchronous distributed systems. There are several failure detection mechanisms that work in synchronous, asynchronous, and partially synchronous environments. The real-time systems are not always fully connected and some of them are hierarchical based and work in a synchronous environment. When a fully connected network-based failure detection technique is applied on the hierarchal topology-based network, it generates extra communication as well as computation overheads. This chapter proposes a heartbeat-based failure detector algorithm of the Perfect P class for hierarchal synchronous distributed systems. Strong completeness and strong accuracy properties of the proposed failure detector are analyzed to check the correctness. This failure detector is capable to detect crash failures, crash-recovery failures, omission failures, link failures, and timing failures.