Communication-optimal eventually perfect failure detection in partially synchronous systems

作者：

Highlights：

• We present the notion of communication optimality for implementing failure detectors.

• Communication optimality consists in using c links (c: number of correct processes).

• We show that c is the minimum number of links needed for implementing ◇P.

• We show that, if c

• We propose two ring-based communication-optimal ◇P algorithms.

摘要

•We present the notion of communication optimality for implementing failure detectors.•Communication optimality consists in using c links (c: number of correct processes).•We show that c is the minimum number of links needed for implementing ◇P.•We show that, if c

论文关键词：Distributed algorithms,Fault tolerance,Consensus,Partial synchrony,Unreliable failure detectors,Communication optimality

论文评审过程：Received 11 March 2009, Revised 18 July 2013, Accepted 19 May 2014, Available online 2 July 2014.

论文官网地址：https://doi.org/10.1016/j.jcss.2014.06.010