Sciweavers

Share
PODC
2010
ACM

Brief announcement: capacity of byzantine agreement with finite link capacity - complete characterization of four-node networks

9 years 10 days ago
Brief announcement: capacity of byzantine agreement with finite link capacity - complete characterization of four-node networks
In this paper, we consider the problem of maximizing the throughput of Byzantine agreement, when communication links have finite capacity. Byzantine agreement is a classical problem in distributed computing, with initial solutions presented in the seminal work of Pease, Shostak and Lamport. The notion of throughput here is similar to that used in the networking/communications literature on unicast or multicast traffic. We identify necessary conditions for an agreement throughput of R to be achievable. We also provide tight sufficient conditions by construction for agreement throughput R in four-node networks. Categories and Subject Descriptors: C.2.4 [COMPUTERCOMMUNICATION NETWORKS]: Distributed Systems General Terms: Algorithms, Reliability, Security, Theory.
Guanfeng Liang, Nitin Vaidya
Added 14 Oct 2010
Updated 14 Oct 2010
Type Conference
Year 2010
Where PODC
Authors Guanfeng Liang, Nitin Vaidya
Comments (0)
books