http://scholars.ntou.edu.tw/handle/123456789/20302
標題: | Reaching agreement on an unknown network with partial graphic information | 作者: | S. C. Wang K. Q. Yan C. F. Cheng |
公開日期: | 1-十月-2003 | 卷: | 37 | 期: | 4 | 起(迄)頁: | 70–89 | 來源出版物: | ACM Operating Systems Review | 摘要: | The Byzantine Agreement (BA) is an important topic in the reliable distributed system because the system can cope with the influences from faulty components when the agreement is achieved. In the literature concerned, the BA problem has been well formulated in a Fully Connected Network (FCN) and a Generalized Connected Network (GCN) under the assumption that each processor in the network has the common knowledge of the graphic information about the entire network structure. However, in the real world, each processor may not have the common knowledge of the graphic information about the entire network structure. That is, the processors may only have the partial knowledge as to their own graphic information. In this paper, the Byzantine Agreement problem will be visited in an Unknown Network (UNet) to increase the capability of fault tolerance by allowing faulty processors with dual failure mode. The proposed protocols, the Unknown Agreement Protocol (UAP) and the Relay Channel (RC), use the minimum number of rounds of message exchange and can tolerate the maximum number of faulty processors allowed. |
URI: | http://scholars.ntou.edu.tw/handle/123456789/20302 | DOI: | 10.1145/958965.958973 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。