A Survey about Consensus Algorithms Used in Blockchain


Giang-Truong Nguyen, Kyungbaek Kim, Journal of Information Processing Systems Vol. 14, No. 1, pp. 101-128, Feb. 2018  

10.3745/JIPS.01.0024
Keywords: Blockchain, Consensus Algorithm
Fulltext:

Abstract

Thanks to its potential in many applications, Blockchain has recently been nominated as one of the technologies exciting intense attention. Blockchain has solved the problem of changing the original low-trust centralized ledger held by a single third-party, to a high-trust decentralized form held by different entities, or in other words, verifying nodes. The key contribution of the work of Blockchain is the consensus algorithm, which decides how agreement is made to append a new block between all nodes in the verifying network. Blockchain algorithms can be categorized into two main groups. The first group is proof-based consensus, which requires the nodes joining the verifying network to show that they are more qualified than the others to do the appending work. The second group is voting-based consensus, which requires nodes in the network to exchange their results of verifying a new block or transaction, before making the final decision. In this paper, we present a review of the Blockchain consensus algorithms that have been researched and that are being applied in some well-known applications at this time


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Nguyen, G. & Kim, K. (2018). A Survey about Consensus Algorithms Used in Blockchain. Journal of Information Processing Systems, 14(1), 101-128. DOI: 10.3745/JIPS.01.0024.

[IEEE Style]
G. Nguyen and K. Kim, "A Survey about Consensus Algorithms Used in Blockchain," Journal of Information Processing Systems, vol. 14, no. 1, pp. 101-128, 2018. DOI: 10.3745/JIPS.01.0024.

[ACM Style]
Giang-Truong Nguyen and Kyungbaek Kim. 2018. A Survey about Consensus Algorithms Used in Blockchain. Journal of Information Processing Systems, 14, 1, (2018), 101-128. DOI: 10.3745/JIPS.01.0024.