Reaching approximate Byzantine consensus with multi-hop communication

DOI10.1007/978-3-319-21741-3_2MaRDI QIDQ5207895zbMATH OpenOpenAlexFDO

Authors Lili Su, Nitin H. Vaidya

Publication date 14 January 2020

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-21741-3_2

zbMATH Keywords

iterative algorithmsynchronous systemincomplete networkbounded-length communication pathsapproximate Byzantine consensus

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)

Recommendations

• Reaching approximate Byzantine consensus with multi-hop communication
• Iterative approximate Byzantine consensus in arbitrary directed graphs
• Iterative approximate Byzantine consensus under a generalized fault model
• An improved approximate consensus algorithm in the presence of mobile faults
• Reaching approximate agreement in the presence of faults

Cites work

• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Easy impossibility proofs for distributed consensus problems
• Fault-tolerant consensus in directed graphs
• Impossibility of distributed consensus with one faulty process
• Introduction to algorithms
• Iterative approximate Byzantine consensus in arbitrary directed graphs
• Reaching Agreement in the Presence of Faults
• Reaching approximate Byzantine consensus with multi-hop communication
• Reaching approximate agreement in the presence of faults

Cited in

(9)

• An improved approximate consensus algorithm in the presence of mobile faults
• Asynchronous approximate Byzantine consensus: a multi-hop relay method and tight graph conditions
• Iterative approximate Byzantine consensus in arbitrary directed graphs
• scientific article; zbMATH DE number 7561442 (Why is no real title available?)
• Iterative approximate Byzantine consensus in arbitrary directed graphs
• Iterative approximate Byzantine consensus under a generalized fault model
• Reaching approximate Byzantine consensus with multi-hop communication
• Reaching approximate Byzantine consensus with multi-hop communication
• Approximate agreement under mobile Byzantine faults

This page was built for publication: Reaching approximate Byzantine consensus with multi-hop communication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5207895)