Title:
Distributed Consensus Revisited

Simple item page
dc.contributor.author Neiger, Gil en_US
dc.date.accessioned 2005-06-17T18:04:12Z
dc.date.available 2005-06-17T18:04:12Z
dc.date.issued 1993 en_US
dc.description.abstract Distributed Consensus is a classical problem in distributed computing. It requires the correct processors in a distributed system to agree on a common value despite the failure of other processors. This problem is closely related to other problems, such as Byzantine Generals, Approximate Agreement, and k-Set Agreement. This paper examines a variant of Distributed Consensus that considers agreement on a value that is more than a single bit and requires that the agreed upon value be one of the correct processors' input values. It shows that, for this problem to be solved in a system with arbitrary failures, it is necessary that more processors remain correct than for solutions to Distributed Consensus and for cases where agreement is only a single bit. Specifically, the number of processors that must be correct is a function of the size of the domain of values used. Two existing consensus algorithms are modified to solve this stronger variant. en_US
dc.format.extent 171909 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/6776
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en_US
dc.relation.ispartofseries CC Technical Report; GIT-CC-93-45 en_US
dc.subject Agreement
dc.subject Algorithms
dc.subject Common value
dc.subject Consensus algorithms
dc.subject Correct processors
dc.subject Distributed computing
dc.subject Distributed consensus
dc.subject Domains
dc.subject Fault tolerance
dc.subject Input values
dc.subject Strong consensus
dc.subject Strong validity
dc.subject Termination
dc.subject Validity
dc.title Distributed Consensus Revisited en_US
dc.type Text
dc.type.genre Technical Report
dspace.entity.type Publication
local.contributor.corporatename College of Computing
local.relation.ispartofseries College of Computing Technical Report Series
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isSeriesOfPublication 35c9e8fc-dd67-4201-b1d5-016381ef65b8
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
GIT-CC-93-45.pdf
Size:
167.88 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Research Publications