S-3 Short Paper / Capacity of Byzantine Agreement: Summary of Recent Results

Free registration required

Executive Summary

The authors consider the problem of characterizing the capacity of Byzantine agreement, given the link capacity or sum capacity of the system is limited. Byzantine agreement is a classical problem in distributed computing, with initial solutions presented in the seminal work of Pease, Shostak and Lamport. Many variations on the Byzantine agreement problem have been introduced in the past, with some of the variations also called consensus. They will use the following definition of Byzantine agreement: Consider a network with one node designated as the sender or source (S), and the other nodes designated as the peers.

  • Format: PDF
  • Size: 568.3 KB