Felix Kahmann, Fabian Honecker, Julian Dreyer, Marten Fischer, Ralf Tönjes
{"title":"Performance Comparison of Directed Acyclic Graph-Based Distributed Ledgers and Blockchain Platforms","authors":"Felix Kahmann, Fabian Honecker, Julian Dreyer, Marten Fischer, Ralf Tönjes","doi":"10.3390/computers12120257","DOIUrl":null,"url":null,"abstract":"Since the introduction of the first cryptocurrency, Bitcoin, in 2008, the gain in popularity of distributed ledger technologies (DLTs) has led to an increasing demand and, consequently, a larger number of network participants in general. Scaling blockchain-based solutions to cope with several thousand transactions per second or with a growing number of nodes has always been a desirable goal for most developers. Enabling these performance metrics can lead to further acceptance of DLTs and even faster systems in general. With the introduction of directed acyclic graphs (DAGs) as the underlying data structure to store the transactions within the distributed ledger, major performance gains have been achieved. In this article, we review the most prominent directed acyclic graph platforms and evaluate their key performance indicators in terms of transaction throughput and network latency. The evaluation aims to show whether the theoretically improved scalability of DAGs also applies in practice. For this, we set up multiple test networks for each DAG and blockchain framework and conducted broad performance measurements to have a mutual basis for comparison between the different solutions. Using the transactions per second numbers of each technology, we created a side-by-side evaluation that allows for a direct scalability estimation of the systems. Our findings support the fact that, due to their internal, more parallelly oriented data structure, DAG-based solutions offer significantly higher transaction throughput in comparison to blockchain-based platforms. Although, due to their relatively early maturity state, fully DAG-based platforms need to further evolve in their feature set to reach the same level of programmability and spread as modern blockchain platforms. With our findings at hand, developers of modern digital storage systems are able to reasonably determine whether to use a DAG-based distributed ledger technology solution in their production environment, i.e., replacing a database system with a DAG platform. Furthermore, we provide two real-world application scenarios, one being smart grid communication and the other originating from trusted supply chain management, that benefit from the introduction of DAG-based technologies.","PeriodicalId":46292,"journal":{"name":"Computers","volume":"232 ","pages":""},"PeriodicalIF":2.6000,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3390/computers12120257","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Since the introduction of the first cryptocurrency, Bitcoin, in 2008, the gain in popularity of distributed ledger technologies (DLTs) has led to an increasing demand and, consequently, a larger number of network participants in general. Scaling blockchain-based solutions to cope with several thousand transactions per second or with a growing number of nodes has always been a desirable goal for most developers. Enabling these performance metrics can lead to further acceptance of DLTs and even faster systems in general. With the introduction of directed acyclic graphs (DAGs) as the underlying data structure to store the transactions within the distributed ledger, major performance gains have been achieved. In this article, we review the most prominent directed acyclic graph platforms and evaluate their key performance indicators in terms of transaction throughput and network latency. The evaluation aims to show whether the theoretically improved scalability of DAGs also applies in practice. For this, we set up multiple test networks for each DAG and blockchain framework and conducted broad performance measurements to have a mutual basis for comparison between the different solutions. Using the transactions per second numbers of each technology, we created a side-by-side evaluation that allows for a direct scalability estimation of the systems. Our findings support the fact that, due to their internal, more parallelly oriented data structure, DAG-based solutions offer significantly higher transaction throughput in comparison to blockchain-based platforms. Although, due to their relatively early maturity state, fully DAG-based platforms need to further evolve in their feature set to reach the same level of programmability and spread as modern blockchain platforms. With our findings at hand, developers of modern digital storage systems are able to reasonably determine whether to use a DAG-based distributed ledger technology solution in their production environment, i.e., replacing a database system with a DAG platform. Furthermore, we provide two real-world application scenarios, one being smart grid communication and the other originating from trusted supply chain management, that benefit from the introduction of DAG-based technologies.
自 2008 年第一种加密货币比特币问世以来,分布式账本技术(DLT)越来越受欢迎,导致需求不断增加,网络参与者的数量也随之增加。扩展基于区块链的解决方案,以应对每秒数千次的交易或节点数量的不断增加,一直是大多数开发人员的理想目标。启用这些性能指标可以进一步提高人们对 DLT 的接受度,甚至提高系统的运行速度。引入有向无环图(DAG)作为底层数据结构来存储分布式账本中的交易后,已经实现了重大的性能提升。在本文中,我们回顾了最著名的有向无环图平台,并从交易吞吐量和网络延迟的角度对其关键性能指标进行了评估。评估旨在说明有向无环图在理论上提高的可扩展性在实践中是否也适用。为此,我们为每个 DAG 和区块链框架建立了多个测试网络,并进行了广泛的性能测量,以便为不同解决方案之间的比较提供相互依存的基础。利用每种技术的每秒交易量,我们创建了一个并排评估,可以直接估算系统的可扩展性。我们的研究结果支持这样一个事实,即与基于区块链的平台相比,基于 DAG 的解决方案由于其内部更面向并行的数据结构,可提供更高的交易吞吐量。不过,由于处于相对早期的成熟状态,完全基于 DAG 的平台还需要进一步发展其功能集,才能达到与现代区块链平台相同的可编程性和传播水平。有了我们的研究成果,现代数字存储系统的开发人员就能合理地决定是否在其生产环境中使用基于 DAG 的分布式账本技术解决方案,即用 DAG 平台取代数据库系统。此外,我们还提供了两个现实世界中的应用场景,一个是智能电网通信,另一个源自可信供应链管理,它们都受益于基于 DAG 技术的引入。