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 ) |