{"title":"The research of the optimized solutions to Raft consensus algorithm based on a weighted PageRank algorithm","authors":"Yu-shi Wu, Yuansai Wu, Yiran Liu, Tingjun Shi","doi":"10.1109/CACML55074.2022.00135","DOIUrl":null,"url":null,"abstract":"To tackle the problem that the Raft consensus algorithm in blockchain has low node activity and cannot prevent malicious nodes, and thus cannot be well applied to the federated chain, a Raft consensus algorithm based on node activity and credit mechanism is proposed. First of all, through the weighted PageRank algorithm, different PR values are assigned according to the historical activity of different nodes, and then a credit mechanism is introduced to improve the PR values, giving punishment to malicious nodes and reward to normal nodes, so that each node can get the final weight value WV. Through simulation experiments, the optimized Raft consensus algorithm can better resist malicious nodes and has higher throughput and lower consensus latency than the mainstream PBFT algorithm in the federated chain","PeriodicalId":137505,"journal":{"name":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CACML55074.2022.00135","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
To tackle the problem that the Raft consensus algorithm in blockchain has low node activity and cannot prevent malicious nodes, and thus cannot be well applied to the federated chain, a Raft consensus algorithm based on node activity and credit mechanism is proposed. First of all, through the weighted PageRank algorithm, different PR values are assigned according to the historical activity of different nodes, and then a credit mechanism is introduced to improve the PR values, giving punishment to malicious nodes and reward to normal nodes, so that each node can get the final weight value WV. Through simulation experiments, the optimized Raft consensus algorithm can better resist malicious nodes and has higher throughput and lower consensus latency than the mainstream PBFT algorithm in the federated chain