The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1995 vol.6)
pp: 420-427
ABSTRACT
<p><it>Abstract—</it>Traditionally, the Byzantine Agreement (BA) problem is studied either in a fully connected network or in a broadcast network. A generalized network model for BA is proposed in this paper. A fully-connected network or a broadcast network is a special case of the new network architecture. Under the new generalized network model, the BA problem is reexamined with the assumption of malicious faults on both processors and transmission medium (TM), as opposed to previous studies which consider malicious faults on processors only. The proposed algorithm uses the minimum number of message exchanges, and can tolerate the maximum number of allowable faulty components to make each healthy processor reach a common agreement for the cases of processor failures, TM failures, or processor/TM failures. The results can also be used to solve the interactive consistency problem and the consensus problem.</p>
CITATION
S. C. Wang, Y. H. Chin, K. Q. Yan, "Byzantine Agreement in a Generalized Connected Network", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 4, pp. 420-427, April 1995, doi:10.1109/71.372796
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool