scholarly journals The Weighted Byzantine Agreement Problem

2011 ◽  
Author(s):  
Vijay K. Garg ◽  
John Bridgman
Keyword(s):  
Byzantine Agreement ◽  
Agreement Problem

scholarly journals Quantum Solution to the Byzantine Agreement Problem

2001 ◽  
Vol 87 (21) ◽  
Author(s):  
Matthias Fitzi ◽  
Nicolas Gisin ◽  
Ueli Maurer
Keyword(s):  
Byzantine Agreement ◽  
Quantum Solution ◽  
Agreement Problem

A new solution for the Byzantine agreement problem

2011 ◽  
Vol 71 (10) ◽  
pp. 1261-1277 ◽  
Author(s):  
Hui-Ching Hsieh ◽  
Mao-Lun Chiang
Keyword(s):  
Byzantine Agreement ◽  
Agreement Problem

Fault-Diagnosis and Decision Making Algorithm for Determining Faulty Nodes in Malicious Networks

2015 ◽  
pp. 207-224
Author(s):  
A. Khosravi ◽  
Yousef S. Kavian
Keyword(s):  
Decision Making ◽  
Fault Diagnosis ◽  
Packet Transmission ◽  
Byzantine Agreement ◽  
Bit Complexity ◽  
Fully Connected ◽  
Fully Connected Networks ◽  
Agreement Problem

This chapter addresses fault diagnosis agreement problem in a network with malicious members. The authors provide a new algorithm to reach an agreement among fault-free members about the faulty ones. The algorithm is designed for fully-connected networks and also can be easily adapted to partially connected networks. The authors contribution is to reduce bit complexity of Byzantine agreement process by detecting the same list of faulty units in all fault-free members. Therefore, the malicious units can be removed from other consensus processes. Also, each healthy unit detects a list of malicious units locally which results in lower packet transmission in the network. The authors provided algorithm solves fault diagnosis agreement problem in 2t+1 rounds and O(nt+1) bit complexity for each member.

ALMOST-SAFE BYZANTINE AGREEMENT IN SPARSE NETWORKS WITH RANDOM FAULTS

1995 ◽  
Vol 05 (03) ◽  
pp. 489-497
Author(s):  
ANDRZEJ PELC
Keyword(s):  
Large Class ◽  
Maximum Degree ◽  
Byzantine Agreement ◽  
Fixed Probability ◽  
Sparse Networks ◽  
Agreement Protocols ◽  
Agreement Problem

We consider the Byzantine Agreement problem by assuming that nodes of a network fail independently with fixed probability 0 < p < 1. The goal is to construct almost-safe agreement protocols working for classes of sparse n-node networks. For such protocols, the probability of reaching consensus, under any behavior of faulty nodes, must converge to 1 as n grows. For p < 1/3 and every function L: N → N growing faster than linear, we show n-node networks with L (n) links and an almost-safe Byzantine Agreement protocol working for these networks. We also construct such a protocol working for a large class of n-node networks of maximum degree O( log n). We show, further, that these networks are asymptotically sparsest possible to support almost-safe Byzantine Agreement.

Efficient Byzantine Agreement in Networks with Random Faults

1997 ◽  
Vol 07 (01) ◽  
pp. 69-76 ◽  
Author(s):  
Adam Malinowski
Keyword(s):  
Arbitrary Constant ◽  
Byzantine Agreement ◽  
Time Optimal ◽  
Synchronous Network ◽  
Agreement Problem

We consider the Byzantine Agreement problem under the assumption that nodes and links of a synchronous network fail independently with constant probabilities p < 1/3 and q< 1 - 1/2(1-p), respectively. In a unit of time any node can send or receive a single bit of information. We present an asymptotically time-optimal agreement protocol, whose probability of correctness exceeds 1 - n-∊, where n is the number of nodes and ∊ > 0 an arbitrary constant.

scholarly journals Multipartite continuous-variable solution for the Byzantine agreement problem

2008 ◽  
Vol 77 (6) ◽  
Author(s):  
Rodion Neigovzen ◽  
Carles Rodó ◽  
Gerardo Adesso ◽  
Anna Sanpera
Keyword(s):  
Continuous Variable ◽  
Byzantine Agreement ◽  
Agreement Problem
Sign in / Sign up

Export Citation Format

Share Document