Fault Tolerant Token Based Atomic Broadcast Algorithm Relying On RP

Atomic broadcast (or total order broadcast) is an important abstraction in fault tolerant distributed computing. Atomic broadcast ensures that messages broadcast by different processes are delivered by all destination processes in the same order . Fault tolerant distributed systems are designed to provide reliable and continuous service despite the failure of some of their components. A basic building block of such systems is the failure detectors . Atomic broadcast protocols based on tokens need group membership or an equivalent mechanism. The problem of unavoidable concurrency is greatly reduced by relying on group communication primitives that provide higher guarantees than standard point-to-point communication. The behavior of faulty is important when solving problems in a distributed system .