http://scholars.ntou.edu.tw/handle/123456789/20269
標題: | The harmonized consensus protocol in distributed systems | 作者: | Chien-Fu Cheng Chung-Wei Huang |
關鍵字: | Distributed system;Fault-tolerant;Reliability;Consensus problem;Harmonized consensus protocol | 公開日期: | 22-八月-2019 | 出版社: | Springer Journal of Supercomputing | 卷: | 75 | 期: | 11 | 起(迄)頁: | 7690-7722 | 來源出版物: | The Journal of Supercomputing | 摘要: | 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 consensus 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 consensus 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. |
URI: | http://scholars.ntou.edu.tw/handle/123456789/20269 | DOI: | 10.1007/s11227-019-02970-y |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。