Font Size: a A A

Research On Blockchain Consensus Algorithm Based On Nash Equilibrium

Posted on:2021-04-28Degree:MasterType:Thesis
Country:ChinaCandidate:X Y XuFull Text:PDF
GTID:2370330611480615Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Blockchain is a shared database.It is a network distributed ledger system that is gradually popular with cryptocurrencies.It is highly valued and applied in the fields of finance and insurance.From a management perspective,the most prominent feature of blockchain is "decentralization",which maps to the technical level.To achieve decentralization,a mechanism needs to be introduced: a consensus mechanism.At present,the consensus algorithms widely used in blockchain are: Proof-of-Work(Po W),Proof-of-Stake(Po S),Proof-of-stake(Dpo S),Poo I verification pool,Practical Byzantine(PBFT),etc.1.However,these consensus algorithms all agree on the system through a voting mechanism or control of computing power.The revenue is mainly concentrated on large nodes,without considering the revenue of small and mediumsized nodes.Problems such as difficulty in generating consensus violate the original intention of decentralization and are not conducive to the balance of interests.The emergence of this phenomenon requires the use of more efficient consensus mechanisms or more advanced system structures for optimization.This article introduces game theory and discusses consensus algorithms based on Nash equilibrium.Blockchain nodes are regarded as participants in the game,and the Nash equilibrium selected by the node strategy is used as the consensus target in the consensus process,and a consensus algorithm based on the Nash equilibrium is proposed.In the Nash equilibrium solution,first,clustering algorithms of the same type are used to cluster the nodes of the same type.Then,based on the crowded distance and the improved particle swarm optimization algorithm based on the gravitational search algorithm,an approximate solution of the Nash equilibrium based on the class population is calculated.Solve the corresponding result as the master node.Use the master node as the consensus node of the blockchain system to complete the consensus of the entire system.This article designs a portfolio investment-oriented blockchain system as the application background.It selects transaction data under the Guotai'an Financial Database as the data source,and conducts an experimental analysis of the consensus mechanism based on the Nash equilibrium proposed in this paper.The security and scalability of the algorithm are respectively studied.The feasibility and effectiveness of the algorithm are verified.
Keywords/Search Tags:Consensus Algorithm, Game, Nash Equilibrium, Clustering, Particle Swarm Optimization
PDF Full Text Request
Related items