Underlying Consensus Algorithms, Architectures and Data Structures in Distributed Ledger Technologies Applications

References

[1] B. Anthony Jnr., A developed distributed ledger technology architectural layer framework for decentralized governance implementation in virtual enterprise, no. 1. Springer Berlin Heidelberg, 2023. doi: 10.1007/s10257-023-00634-2.

[2] S. Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System By Satoshi Nakamoto - Fact / Myth,” Oct. 2008, [Online]. Available: http://factmyth.com/books/bitcoin-a-peer-to-peer-electronic-cash-system-by-satoshi-nakamoto/

[3] C. Antal, T. Cioara, I. Anghel, M. Antal, and I. Salomie, “Distributed ledger technology review and decentralized applications development guidelines,” Futur. Internet, vol. 13, no. 3, p. 62, Mar. 2021, doi: 10.3390/fi13030062.

[4] G. Suciu, C. Nadrag, C. Istrate, A. Vulpe, M. C. Ditu, and O. Subea, “Comparative Analysis of Distributed Ledger Technologies,” 6th Glob. Wirel. Summit, GWS 2018, pp. 370–373, 2018, doi: 10.1109/GWS.2018.8686563.

[5] M. Hölbl et al., “A Systematic Review of the Use of Blockchain in Healthcare,” Symmetry (Basel)., vol. 10, no. 10, p. 470, 2018, doi: 10.3390/sym10100470.

[6] N. Kannengießer, S. Lins, T. Dehling, and A. Sunyaev, “Trade-offs between Distributed Ledger Technology Characteristics,” ACM Comput. Surv., vol. 53, no. 2, Jun. 2020, doi: 10.1145/3379463.

[7] M. Olsson, “A study and review of distributed ledger technologies,” no. C, 2020, [Online]. Available: https://www.diva-portal.org/smash/record.jsf?pid=diva2:1447100

[8] M. J. M. Chowdhury et al., “A comparative analysis of distributed ledger technology platforms,” IEEE Access, vol. 7, pp. 167930–167943, 2019, doi: 10.1109/ACCESS.2019.2953729.

[9] H. Natarajan, S. K. Krause, and H. L. Gradstein, “Distributed Ledger Technology (DLT) and Blockchain,” FinTech Note, no. 1, pp. 1–60, 2017, [Online]. Available: http://hdl.handle.net/10986/29053%0Ahttp://documents.worldbank.org/curated/en/177911513714062215/pdf/122140-WP-PUBLIC-Distributed-Ledger-Technology-and-Blockchain-Fintech-Notes.pdf

[10] S. Manski, “Distributed Ledger Technologies, Value Accounting, and the Self Sovereign Identity,” Front. Blockchain, vol. 3, no. June, pp. 1–12, 2020, doi: 10.3389/fbloc.2020.00029.

[11] C. Arslan, S. Sipahioğlu, E. Şafak, M. Gözütok, and T. Köprülü, “Comparative Analysis and Modern Applications of PoW, PoS, PPoS Blockchain Consensus Mechanisms and New Distributed Ledger Technologies,” Adv. Sci. Technol. Eng. Syst. J., vol. 6, no. 5, pp. 279–290, 2021, doi: 10.25046/aj060531.

[12] G. A. F. Rebello, G. F. Camilo, L. C. B. Guimarães, L. A. C. de Souza, G. A. Thomaz, and O. C. M. B. Duarte, “A security and performance analysis of proof-based consensus protocols,” Ann. des Telecommun. Telecommun., vol. 77, no. 7–8, pp. 517–537, 2022, doi: 10.1007/s12243-021-00896-2.

[13] N. El Ioini and C. Pahl, A review of distributed ledger technologies, vol. 11230 LNCS. Springer International Publishing, 2018. doi: 10.1007/978-3-030-02671-4_16.

[14] J. M. Roman-Belmonte, H. De la Corte-Rodriguez, and E. C. Rodriguez-Merchan, “How blockchain technology can change medicine,” Postgraduate Medicine, vol. 130, no. 4. 2018. doi: 10.1080/00325481.2018.1472996.

[15] A. Azaria, A. Ekblaw, T. Vieira, and A. Lippman, “MedRec: Using blockchain for medical data access and permission management,” Proc. - 2016 2nd Int. Conf. Open Big Data, OBD 2016, pp. 25–30, 2016, doi: 10.1109/OBD.2016.11.

[16] N. Zivic, E. Kadusic, and K. Kadusic, “Directed Acyclic Graph as Hashgraph: An Alternative DLT to Blockchains and Tangles,” 2020 19th Int. Symp. INFOTEH-JAHORINA, INFOTEH 2020 - Proc., no. March, pp. 18–20, 2020, doi: 10.1109/INFOTEH48170.2020.9066312.

[17] J. James, D. Hawthorne, K. Duncan, A. S. Leger, J. Sagisi, and M. Collins, “An experimental framework for investigating hashgraph algorithm transaction speed,” BlockSys 2019 - Proc. 2019 Work. Blockchain-Enabled Networked Sens. Syst., pp. 15–21, 2019, doi: 10.1145/3362744.3363342.

[18] S. Zaman, M. R. A. Khandaker, R. T. Khan, F. Tariq, and K.-K. Wong, “Thinking Out of the Blocks: Holochain for Distributed Security in IoT Healthcare,” vol. XX, no. X, pp. 1–16, 2021, [Online]. Available: http://arxiv.org/abs/2103.01322

[19] F. Masood and A. R. Faridi, “An Overview of Distributed Ledger Technology and its Applications,” Int. J. Comput. Sci. Eng., vol. 6, no. 10, pp. 422–427, 2018, doi: 10.26438/ijcse/v6i10.422427.

[20] R. Leonulous, “Various types of Distributed Ledger Technology | DataDrivenInvestor,” 2020. https://www.datadriveninvestor.com/2020/12/04/various-types-of-distributed-ledger-technology/ (accessed May 03, 2021).

[21] Z. Zheng, S. Xie, H. Dai, X. Chen, and H. Wang, “An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends,” 2017. doi: 10.1109/BigDataCongress.2017.85.

[22] N. Z. Tomić, “A Review of Consensus Protocols in Permissioned Blockchains,” J. Comput. Sci. Res., vol. 3, no. 2, pp. 19–26, 2021, doi: 10.30564/jcsr.v3i2.2921.

[23] G. G. Dagher, J. Mohler, M. Milojkovic, and P. B. Marella, “Ancile: Privacy-preserving framework for access control and interoperability of electronic health records using blockchain technology,” Sustain. Cities Soc., vol. 39, 2018, doi: 10.1016/j.scs.2018.02.014.

[24] A. R. Rajput, Q. Li, M. Taleby Ahvanooey, and I. Masood, “EACMS: Emergency Access Control Management System for Personal Health Record Based on Blockchain,” IEEE Access, vol. 7, 2019, doi: 10.1109/ACCESS.2019.2917976.

[25] A. Gervais, K. Wüst, and H. Ritzdorf, “On the Security and Performance of Proof of Work Blockchains,” 2016.

[26] W. Li, “Securing Proof-of-Stake Blockchain Protocols,” pp. 297–315, 2017, doi: 10.1007/978-3-319-67816-0.

[27] R. Krishnamurthi and T. Shree, “A Brief Analysis of Blockchain Algorithms and Its Challenges,” https://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/978-1-7998-5351-0.ch002, pp. 23–39, Jan. 2021, doi: 10.4018/978-1-7998-5351-0.CH002.

[28] M. A. Manolache, S. Manolache, and N. Tapus, “Decision Making using the Blockchain Proof of Authority Consensus,” Procedia Comput. Sci., vol. 199, pp. 580–588, 2021, doi: 10.1016/j.procs.2022.01.071.

[29] D. Yaga, P. Mell, N. Roby, and K. Scarfone, “Blockchain Technology Overview,” Natl. Inst. Stand. Technol., no. October, pp. 1–68, 2018, [Online]. Available: https://nvlpubs.nist.gov/nistpubs/ir/2018/NIST.IR.8202.pdf

[30] H. Siham and I. F. T. Alyaseen, “Consensus Algorithms Blockchain: A comparitive study.” International Journal on Perceptive and cognitive Computing (IJPCC), 2019.

[31] T. Krishnamohan, “Proof of identity - a blockchain consensus algorithm to create a dynamically permissioned blockchain,” Int. J. Blockchains Cryptocurrencies, vol. 3, no. 4, p. 289, 2022, doi: 10.1504/IJBC.2022.128888.

[32] R. Belfer, A. Kashtalian, A. Nicheporuk, G. Markowsky, and A. Sachenko, “Proof-of-activity consensus protocol based on a network’s active nodes,” CEUR Workshop Proc., vol. 2623, pp. 239–251, 2020.

[33] A. Sarfaraz, R. K. Chakrabortty, and D. L. Essam, “Reputation based pcroof of cooperation: an efficient and scalable consensus algorithm for supply chain applications,” J. Ambient Intell. Humaniz. Comput., vol. 14, no. 6, pp. 7795–7811, 2023, doi: 10.1007/s12652-023-04592-y.

[34] K. Christodoulou, E. Iosif, A. Inglezakis, and M. Themistocleous, “Consensus crash testing: Exploring ripple’s decentralization degree in adversarial environments,” Futur. Internet, vol. 12, no. 3, Mar. 2020, doi: 10.3390/FI12030053.

[35] D. Mazi`eres and M. Mazi`eres, “The Stellar Consensus Protocol: A Federated Model for Internet-level Consensus,” 2016.

[36] S. Facundo, D. ’ Agostino, and J. P. Timpanaro, “Ripple Protocol performance improvement: Small world theory applied to cross border payments,” pp. 143–154, 2017, [Online]. Available: http://47jaiio.sadio.org.ar/sites/default/files/ASSE-13.pdf

[37] A. S. Yadav, S. Shikha, S. Gupta, and D. S. Kushwaha, “The efficient consensus algorithm for land record management system,” IOP Conf. Ser. Mater. Sci. Eng., vol. 1022, no. 1, 2021, doi: 10.1088/1757-899X/1022/1/012090.

[38] M. Rauchs et al., “Distributed Ledger Technology Systems: A Conceptual Framework,” SSRN Electron. J., no. August, 2018, doi: 10.2139/ssrn.3230013.

[39] https://www.analysysmason.com/research/content/articles/five-dlt-challenges-rdmy0/

[40] https://www.rand.org/pubs/research_reports/RR2223.html

[41] https://en.wikipedia.org/wiki/Distributed_ledger

[42] https://ccecosystems.news/en/need-for-change-challenges-for-companies-in-using-distributed-ledger-technologies/

@article{1705448,
      author = {Dorothy G. Bundi, Stephen M. Mutua, Simon M. Karume},
      title = {Underlying Consensus Algorithms, Architectures and Data Structures in Distributed Ledger Technologies Applications},
      journal = {Iconic Research And Engineering Journals},
      year = {2024},
      volume = {7},
      number = {7},
      pages = {449-460},
      issn = {2456-8880},
      url = {https://www.irejournals.com/formatedpaper/17054481.pdf},
      abstract = {Distribute Ledger Technologies (DLTs) provide a distributed and decentralized environment with no central trusted control authority. DLTs removes a single point of authorization hence increasing the levels of trust of distributed records however there are still challenges in the underlying consensus algorithms, architectures and data structures in DLTs applications that need to be addressed. This paper employs exploratory research design with an objective to review various literature on different consensus algorithms, architectures and data structures applied in DLTs applications. The study revealed proof-of-work and proof-of-stake as some of the common consensus algorithms used in DLTs. The review shows that DLTs use either linear or linked, complex and hybrid data structures. Blockchain, Directed Acyclic Graph, Hashgraph, Holochain and Tempo (Radix) as the common types of DLTs. The findings also indicated that DLTs architectural design is constructed of three layers Protocol, Network, and Data. This study contributes to body of knowledge in DLTs.},
      keywords = {Distributed Ledger Technologies (DLT), Consensus Algorithm, Architectural Layers, Data Structures},
      month = {January},
  }