A Flexible Consensus Protocol for Distributed Systems

doi:10.1109/ACCESS.2019.2926888

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

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/118093

題名:	A Flexible Consensus Protocol for Distributed Systems
作者:	Cheng, Chien-Fu;Tsai, Kuo-Tang
關鍵詞:	Distributed systems;fault tolerance;reliability;Byzantine agreement;Consensus problem.
日期:	2019-07-04
上傳時間:	2020-02-15 12:10:24 (UTC+8)
出版者:	IEEE
摘要:	This paper presents a new type of Consensus problem named the Consensus (n, m) with alternative plans, where n denotes the total number of processors in the network, m is the number of processors with an initial value, n ≥4 and 1 ≤ m ≤ n. Compared to the traditional Consensus problem, the Consensus (n, m) problem with alternative plans has two major features. First, each processor is no longer required to propose an initial value. It can flexibly choose to propose or not propose an initial value. This feature allows the Consensus problem to be flexibly applied in many new real-world applications of the distributed system. Second, the proposed protocol ensures that all correct processors always agree on a good plan from a correct processor and never on a bad plan. Compared to solutions of the traditional Consensus problem, which does not guarantee that all correct processors agree on a good plan, this feature ensures the rationality of the Consensus value. In other words, by solving the Consensus (n, m) problem with alternative plans, the fault tolerance and reliability of distributed systems can be improved.
關聯:	IEEE Access 7, p.90453-90464
DOI:	10.1109/ACCESS.2019.2926888
顯示於類別:	[資訊工程學系暨研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	107	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....