TY  - JOUR
AU  - Viktorov, Oleg 
AU  - Mghawish, Afif 
PY  - 2005
TI  - Fault-tolerant Distributed Systems with Diagnostics Algorithms
JF  - Journal of Computer Science
VL  - 1
IS  - 2
DO  - 10.3844/jcssp.2005.104.105
UR  - https://thescipub.com/abstract/jcssp.2005.104.105
AB  - To provide consistent actions in distributed systems with faulty nodes the Byzantine agreement protocol (algorithm) is widely used. In case of using message exchange scheme without authentication the Byzantine agreement algorithm leads to agreement if the number of nodes doesn’t exceed 1/3 of the total number. The proposed algorithms based on diagnostics procedures are used to reach an agreement in distributed models with 2n+ 2 nodes and fewer than k failed nodes. The hierarchical diagnostic procedures give the possibility to vary the complexity of hardware and software overhead according to required level of fault-tolerance.