Failure detectors for crash faults in cloud

Abstract

Failure detector (FD) is an inherent component in atomic broadcast and consensus protocols. Failures are broadly categorized into two types: crash and byzantine. The crash failures simply discontinue the working of a system whereas byzantine reflects the malicious behavior while ongoing communication. The problem to detect a failure becomes more challenging in a dynamic asynchronous environment like cloud computing. The paper proposes a failure detector in order to handle crash faults in cloud while addressing scalability. We introduce BCMP networks in order to compute performance parameters of the proposed algorithm, thereby, detecting failures in an accurate manner. Although, failure detection schemes have a tradeoff between efficiency and latency, the proposed algorithm achieves optimal balance between both metrics.