教師資料查詢 | 類別: 期刊論文 | 教師: 鄭建富 CHIEN-FU CHENG (瀏覽個人網頁)

標題: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
語言英文(美國)
ISSN0920-8542
期刊性質國外
收錄於SCI;
產學合作
通訊作者Cheng, Chien-Fu
審稿制度
國別美國
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!