http://scholars.ntou.edu.tw/handle/123456789/20305
Title: | Achieving High Efficient Byzantine Agreement with Dual Components Failure Mode on a Multicasting Network. (IEEE ICPADS’02) | Authors: | S.C. Wang K.Q. Yan C.F. Cheng |
Keywords: | Protocols;Broadcasting;Fault tolerance;Network topology;Information management;Business communication;Chaotic communication;Distributed computing;Fault tolerant systems;Clocks | Issue Date: | 17-Dec-2002 | Publisher: | IEEE | Conference: | Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings.,Taiwan | Abstract: | Under many circumstances, reaching a common agreement in the presence of faulty components is the central issue of fault tolerant distributed computing. So the Byzantine agreement (BA) problem has become more and more important in distributed systems. Traditionally, the BA problem was visited in a fully connected network (FCN), broadcasting network (BCN) and generalized connected network (GCN). Subsequently, malicious fault assumption with processors or communication media was extended to a hybrid fault model on both processors and communication media. However, the network structures (topologies) of FCN, BCN and GCN are not practical. In this study, we lighten restrictions of the network structure to revisit the BA problem with multicasting network (MCN). The proposed protocol uses the minimum number of rounds of message exchange and can tolerate the maximum number of allowable faulty components to make each fault-free processor reach a common agreement in an MCN. |
URI: | http://scholars.ntou.edu.tw/handle/123456789/20305 | ISBN: | 0-7695-1760-9 | ISSN: | 1521-9097 | DOI: | 10.1109/ICPADS.2002.1183459 |
Appears in Collections: | 資訊工程學系 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.