Performance Analysis of the Interrogation-based Failure Detector

In this paper, we analyze the performance of the implementation of the phi failure detector with interrogation-style interaction though many failure detector implementations have been evaluating based on heartbeat interaction. Intuitively, interrogation-based failure detector seems to be imprecise due to the difficulty on the estimation of two-ways transmission delay rather than heartbeat-based implementation, however it has lots of implementation advantages, for example, this style of failure detectors can simply use ICMP standard for their interaction and it is easy to monitor lots of network resources including nodes, routers and switches. We have done the experiment in a LAN and evaluated the behavior of the interrogation-based implementation for showing availability of this type of failure detectors from a practical point of view.