Accession Number ADA564090
Title Iterative Approximate Byzantine Consensus under a Generalized Fault Model.
Publication Date May 2012
Media Count 22p
Personal Author L. Tseng N. Vaidya
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.
Keywords Algorithms
Approximation(Mathematics)
Fault model
Iabc(Iterative approximate byzantine consensus)
Iterations
Models


 
Source Agency Non Paid ADAS
NTIS Subject Category 72B - Algebra, Analysis, Geometry, & Mathematical Logic
Corporate Author Illinois Univ. at Urbana-Champaign. Dept. of Computer Science.
Document Type Technical report
Title Note Technical rept.
NTIS Issue Number 1302
Contract Number W911NF-07-1-0287

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader