Cluster-Based Classification of Blockchain Consensus Algorithms

【Author】 Aponte, Fredy; Gutierrez, Luz; Pineda, Magda; Merino, Ines; Salazar, Augusto; Wightman, Pedro

【Source】IEEE LATIN AMERICA TRANSACTIONS

【影响因子】0.967

【Abstract】In recent years, Blockchain has become a disruptivetechnology to protect the integrity of information, especially inopen and collaborative information systems. Its main advantageis the possibility to reach consensus on the new data blocks tobe added to the chain, even with anonymous actors. The mostcommon consensus mechanism is Proof of Work, but it has beenproven to be very inefficient in terms of energy spent by themembers of the blockchain. In the literature there are many othertechniques that pretend to become the new popular mechanism.However, the number of this techniques is growing too fast toreally be able to differentiate among all the options. In this work,a new characterization of consensus algorithm is proposed, thatcan be used to find families of mechanism using cluster-basedclassification. Using the Ward Method and Spearmans RankCorrelation analysis, new clusters of consensus mechanisms wereidentified. The results describe the behavioral patterns not seenbefore in the literature. In addition, some open problems ofcurrent consensus algorithms are discussed.

【Keywords】Blockchain; Proof of Work; Fault tolerant systems; Fault tolerance; Distributed ledger; Scalability; Consensus algorithm; Blockchain; Cluster-based classification; Consensus algorithms; Proof of Work; Spearman Rank Correlation; Ward Method

【发表时间】2021 APR

【收录时间】2022-01-02

【文献类型】

【主题类别】

--