Asynchronous Consensus Protocol for the Unreliable Un-fully Connected Network

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/104252

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/104252

题名:	Asynchronous Consensus Protocol for the Unreliable Un-fully Connected Network
作者:	Wang, S.C.;Yan, K.Q.;Cheng, C.F.
关键词:	Asynchronous consensus;fault tolerant distributed system;failure detector;un-fully connected network;dual failure mode
日期:	2003-07
上传时间:	2016-01-06 10:53:02 (UTC+8)
摘要:	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.
關聯:	Operating Systems Review 37(3), pp43-54
DOI:	10.1145/881783.881789
显示于类别:	[資訊工程學系暨研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	114	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章