Browse issues

2022
2023

An overview of the blockchain consensus mechanisms

Scientific paper information

Original Scientific Paper distributed under the CC BY 4.0

Year 2022, Volume 1, Issue 2, Pages 47-52

Authors

Dijana Stojic

University of Kragujevac, Faculty of Technical Sciences Cacak, Serbia

Dejan Vujicic

University of Kragujevac, Faculty of Technical Sciences Cacak, Serbia 

Djordje Damnjanovic

University of Kragujevac, Faculty of Technical Sciences Cacak, Serbia

Dusan Markovic

University of Kragujevac, Faculty of Agronomy Cacak, Serbia

Sinisa Randjic

University of Kragujevac, Faculty of Technical Sciences Cacak, Serbia

Keywords

Distributed data processing, Data security, Blockchain, Consensus mechanism

Abstract

This paper presents the most commonly used algorithms and protocols for validation of data processing in network conditions. In order to understand the needs of the mentioned procedures, the needs and characteristics of distributed data processing are pointed out. Given the problems of management, which would bring a centralized approach to the distributed environment, the need of a new approach in terms of management was explained. Since the blockchain concept proved to be a good solution, the concept itself and the advantages over existing solutions were explained. The functioning of the blockchain from the aspect of validation of transactions, which are performed in the network environment, requires the existence of a mechanism by which the validity is confirmed. Since nodes within the network participate in the validation of transactions, algorithms are presented that achieve agreement regarding the validity of transaction results.

How to cite this paper

Stojic, D., Vujicic, D., Damnjanovic, Dj., Markovic, D., Randjic, S. (2022) An overview of the blockchain consensus mechanisms, Journal of Quality and System Engineering, vol. 1, no. 2, 47-52


PDF

Acknowledgement

This work was supported by the Serbian Ministry of Education, Science and Technological Development (Agreement No. 451-03-9/2021-14/200132 Faculty of Technical Sciences Cacak, University of Kragujevac).

References

  1. Özsu, T., Valduriez, P., "Principles of Distributed Database Systems", 3rd edition, Springer, Heidelberg, 2011
  2. Ailamaki, A., Kantere, V., Dash, D., "Managing scientific data", CACM 53(6), 2010, pp. 68–78
  3. Nathan, S., Govindarajan, C., Saraf, A., Sethi, M., Jajachandran, P., "Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database", Proceedings of VLDB Endowment, Volume 12, Issue 11, July 2019, pp 1539 - 1552, https://doi.org/10.14778/3342263.3342632
  4. Tan, W., Blake, M. B., Saleh, I., Dustdar, S., "Social - Network - Sourced Big Data Analytics", IEEE Internet Computing, September/October 2013, pp 62 - 69
  5. Nakamoto, S. "Bitcoin: A Peer-to-Peer Electronic Cash System", Bitcoin.org: 9, 2008, DOI: 10.1007/s10838-008-9062-0.
  6. Girish, B. V. S., "Blockchain Technology: Concepts", Whitepaper, Sasken Technologies Limited, May 2018
  7. Sultan, K., Lakhani, R., "Conceptualizing Blockchains: Characteristics & Applications", 11th IADIS International Conference Information Systems, 2018, pp 49 - 57
  8. Rawat, D. B., Chaudhary, V., Doku, R., "Blockchain Technology: Emerging Applications and Use Cases for Secure and Trustworthy Smart Systems", Journal of Cybersecurity and Privacy, 1, 2021, pp 4 - 18, https://doi.org/10.3390/jcp1010002
  9. Yang, S., "Interpretation of Consensus Mechanism in Block Chain and its Future Development Trend", International Symposium on Communication Engineering & Computer Science, Advanced in Computer Science Research, Volume 86, pp 441 - 446, 2018
  10. Zhu, Y., "Research on Blockchain Consensus Mechanism and Implementation", AMIMA 2019, IOP Conference Series: Materials Science and Engineering 569, 042058, 2019, doi:10.1088/1757-899X/569/4/042058
  11. Oyinloye, D. P., Teh, J. S., Jamil, N., Alwida, M., "Blockchain Consensus: An Overview of Alternative Protocols", Symetry, 13, 1363, 2021, . https://doi.org/10.3390/sym13081363
  12. A. Baliga, “Understanding blockchain consensus models,” Persistent, vol. 2017, no. 4, pp. 1–14, 2017
  13. Lashkari, B., Musilek, P., "A Comprehensive Review of Blockchain Consensus Mechanisms", IEEE Access Journal, Volume 9, 2021, pp. 43620 - 43652, DOI: 10.1109/ACCESS.2021.3065880
  14. Lamport, L., "Paxos made simple", SIGACT News, 32, 2001.
  15. Ouattara, H. F., Ahmat, D., Ouédraogo, F. T., Bissyandé, T. F., Sié, O., "Blockchain Consensus Protocols", In Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering; Springer International Publishing: Cham, Switzerland, 2018; pp. 304–314.
  16. Barinov, I.; Baranov, V.; Khahulin, P. POA Network Whitepaper; Technical Report; 2018
  17. "NEM Technical Reference", Technical Report, NEM Foundation, 2018
  18. Xiao, Y.; Zhang, N.; Li, J.; Lou, W.; Hou, Y.T. "Distributed Consensus Protocols and Algorithms", John Wiley & Sons, Trenton, NJ, USA, 2019
  19. Karantias, K., Kiayias, A., Zindros, D., "Proof-of-Burn", Cryptology ePrint Archive, Report 2019/1096 (to be Presented at Financial Cryptography and Data Security 2020). 2019
  20. Gennaro, R., Robshaw, M., (Eds.), "Advances in Cryptology—CRYPTO 2015"; Springer: Berlin/Heidelberg, Germany, 2015
  21. Cho, H., "ASIC-Resistance of Multi-Hash Proof-of-Work Mechanisms for Blockchain Consensus Protocols", IEEE Access 2018, 6, 66210–66222
  22. "The Ripple Consensus Algorithm", Technical Report; Ripple