Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication

Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski

We develop deterministic algorithms for the problems of consensus, gossiping and checkpointing with nodes prone to failing. Distributed systems are modeled as synchronous complete…