We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: An Analysis of Multi-hop Iterative Approximate Byzantine Consensus with Local Communication

Authors: Matthew Ding
Abstract: Iterative Approximate Byzantine Consensus (IABC) is a fundamental problem of fault-tolerant distributed computing where machines seek to achieve approximate consensus to arbitrary exactness in the presence of Byzantine failures. We present a novel algorithm for this problem, named Relay-IABC, which relies on the usage of a multi-hop relayed messaging system and crytographically secure message signatures. The use of signatures and relays allows the strict necessary network conditions of traditional IABC algorithms to be circumvented. In addition, we show evidence that Relay-IABC achieves faster convergence than traditional algorithms even under these strict network conditions with both theoretical analysis and experimental results.
Comments: 6 pages. arXiv admin note: text overlap with arXiv:2010.05098
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
DOI: 10.1109/ISCC53001.2021.9631546
Cite as: arXiv:2106.14312 [cs.DC]
  (or arXiv:2106.14312v1 [cs.DC] for this version)

Submission history

From: Matthew Ding [view email]
[v1] Sun, 27 Jun 2021 19:16:47 GMT (46kb,D)

Link back to: arXiv, form interface, contact.