Network Topology and Fault-Tolerant Consensus
Tseng, Lewis / Sakavalas, Dimitris
As the structure of contemporary communication networks grows more complex, practical networked distributed systems become prone to component failures. Fault-tolerant consensus in message-passing systems allows participants in the system to agree on a common value despite the malfunction or misbehavior of some components. It is a task of fundamental importance for distributed computing, due to its numerous applications.
We summarize studies o...