@inproceedings{b5426717e03f456e9611ca15bdfcc01c,
title = "Brief announcement: Capacity of Byzantine agreement with finite link capacity - Complete characterization of four-node networks",
abstract = "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.",
keywords = "Byzantine agreement",
author = "Guanfeng Liang and Nitin Vaidya",
year = "2010",
doi = "10.1145/1835698.1835789",
language = "English (US)",
isbn = "9781605588889",
series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",
pages = "396--397",
booktitle = "PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing",
note = "29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010 ; Conference date: 25-07-2010 Through 28-07-2010",
}