http://scholars.ntou.edu.tw/handle/123456789/20304
標題: | Asynchronous Consensus Protocol for the Unreliable Un-fully Connected Network | 作者: | S. C. Wang K. Q. Yan C. F. Cheng |
公開日期: | 1-七月-2003 | 卷: | 37 | 期: | 3 | 起(迄)頁: | 43–54 | 來源出版物: | ACM Operating Systems Review | 摘要: | In order to achieve reliability in the distributed system, we need a mechanism to enable the system as a whole to continue to function despite the system has some faulty components. The Consensus problem is for the fault-free processors to cope with the faulty components and reach a common value from each other in the distributed system. Traditionally, the Consensus problems were solved in the synchronous network. Subsequently, Chandra and Toueg solved the Consensus problem with crash faulty processor in the asynchronous fully connected network in 1996. In this paper, we will solve the Consensus with dual failure mode (both crash fault and malicious fault) on communication links. The proposed protocol uses the minimum number of rounds of message exchange and can tolerate the maximum number of allowable faulty communication links to make each fault-free processor reach a common consensus value. |
URI: | http://scholars.ntou.edu.tw/handle/123456789/20304 | DOI: | 10.1145/881783.881789 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。