Iterative approximate Byzantine consensus under a generalized fault model

DOI10.1007/978-3-642-35668-1_6MaRDI QIDQ5507399zbMATH OpenOpenAlexFDO

Authors Lewis Tseng, Nitin H. Vaidya

Publication date 19 December 2016

Published in Distributed Computing and Networking (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.4809

zbMATH Keywords

graph propertygeneralized fault modeliterative consensus

Mathematics Subject Classification ID

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

Abstract: In this work, we consider a generalized fault model that can be used to represent a wide range of failure scenarios, including correlated failures and non-uniform node reliabilities. This fault model is general in the sense that fault models studied in prior related work, such as f -total and f -local models, are special cases of the generalized fault model. Under the generalized fault model, we explore iterative approximate Byzantine consensus (IABC) algorithms in arbitrary directed networks. We prove a necessary and sufficient condition for the existence of IABC algorithms. The use of the generalized fault model helps to gain a better understanding of IABC algorithms.

Recommendations

• Iterative approximate Byzantine consensus in arbitrary directed graphs
• Reaching approximate Byzantine consensus with multi-hop communication
• Reaching approximate Byzantine consensus with multi-hop communication
• An improved approximate consensus algorithm in the presence of mobile faults
• Fault-tolerant consensus in directed graphs

Cited in

(9)

• scientific article; zbMATH DE number 7561442 (Why is no real title available?)
• Iterative approximate Byzantine consensus in arbitrary directed graphs
• Determining \(r\)- and \((r,s)\)-robustness of digraphs using mixed integer linear programming
• Resilient distributed vector consensus using centerpoint
• Reaching approximate Byzantine consensus with multi-hop communication
• Reaching approximate Byzantine consensus with multi-hop communication
• Approximate agreement under mobile Byzantine faults
• Reliable broadcast with respect to topology knowledge
• Resilient group consensus in the presence of Byzantine agents

This page was built for publication: Iterative approximate Byzantine consensus under a generalized fault model

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