The Harmonized Consensus Protocol in Distributed Systems
學年 108
學期 1
出版(發表)日期 2019-08-22
作品名稱 The Harmonized Consensus Protocol in Distributed Systems
作品名稱(其他語言)
著者 Cheng, Chien-Fu; Huang, Chung-Wei
單位
出版者
著錄名稱、卷期、頁數 The Journal of Supercomputing 75(11), p.7690-7722
摘要 The goal of the consensus protocol is to make all non-faulty processors agree on a common value despite the interference of faulty processors. In the classical consen-sus problem, each processor can propose an initial-value and obtain a commonly agreed consensus value through message exchange. However, if the initial-value of any processor is shared by only a small number of other processors, this initial-value will not become the consensus value. This is because initial-values once determined cannot be changed in the classical consensus protocol. In this study, we propose a new consensus protocol named harmonized consensus protocol (HCP) to solve this problem. HCP has a mechanism that allows each processor to change its initial-value based on the messages it has collected during message exchange (i.e., PrfRule rules). Hence, it can increase the chances that all processors agree on a consensus value they prefer and accept. Moreover, HCP also has the mechanism for judging the sufficiency of messages collected (i.e., MajChk rule). It terminates message exchange when processors have collected enough messages for obtaining a consen-sus value. This also means that HCP can reduce the number of rounds of message exchanges and further lower the time and space complexity of reaching consensus. The performance evaluation results confirm that the proposed HCP can deliver a higher preference match rate with lower time and space complexity.
關鍵字 Distributed system;Fault-tolerant;Reliability;Consensus problem;Harmonized consensus protocol
語言 en_US
ISSN 0920-8542
期刊性質 國外
收錄於 SCI
產學合作
通訊作者 Cheng, Chien-Fu
審稿制度
國別 USA
公開徵稿
出版型式 ,電子版,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/118114 )