Accession Number:

ADA555086

Title:

Capacity of Byzantine Agreement: Tight Bound for the Four Node Network

Descriptive Note:

Technical rept.

Corporate Author:

ILLINOIS UNIV AT URBANA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

2010-02-01

Pagination or Media Count:

23.0

Abstract:

In this report, we consider the problem of maximizing the throughput of Byzantine agreement. Byzantine agreement is a classical problem in distributed computing, with initial solutions presented in the seminal work of Pease, Shostak and Lamport. There has also been more recent work on designing multicast algorithms that can survive Byzantine attacks. Many variations on the Byzantine agreement problem have been introduced in the past, with some of the variations also called consensus. We will use the original definition of Byzantine agreement in our discussion. In particular, we consider a network with one node designated as the sender or source, and other nodes designated as the peers. The goal here is for all the fault-free nodes to agree on the value being sent by the sender.

Subject Categories:

  • Computer Systems
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE