Distributed Ledger Technology: Blockchain Compared to Directed Acyclic Graph

@article{Beni2018DistributedLT,
  title={Distributed Ledger Technology: Blockchain Compared to Directed Acyclic Graph},
  author={Federico Matteo Ben{\vc}i{\'c} and Ivana Podnar Žarko},
  journal={2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS)},
  year={2018},
  pages={1569-1570}
}
In addition to blockchain, a new paradigm is gaining momentum in the filed of distributed ledger technology—directed acyclic graphs. This paper compares the two paradigms focusing on features relevant to distributed systems using the following representative implementations: Bitcoin, Ethereum and Nano. We examine the applied data structures for maintaining the ledger, consensus mechanisms, transaction confirmation confidence, ledger size, and scalability. 

Figures from this paper

Blockchain Meets DAG: A BlockDAG Consensus Mechanism
TLDR
This paper proposes a novel DAG-oriented consensus mechanism that sorts and merges original blocks from a DAG structure and re-construct a single-chain-based blockchain system; hence, consensus in DAG can be achieved on new formed blocks through running the proposed global ordering scheme and block mergence operations.
Blockchain and its Alternative Distributed Ledgers - A Survey
TLDR
This work explains the key concepts of the blockchain as implemented in Bitcoin and Ethereum and finds a generalization in using hash pointers in the alternative data structures and unfolds the current research and implementation directions for solutions to the challenges.
SoK: Diving into DAG-based Blockchain Systems
TLDR
The security and performance of several leading systems are analyzed, followed by discussions and comparisons with concurrent (scaling blockchain) techniques, and open challenges are identified to highlight the potentiality of DAG-based solutions and indicate their promising directions for future research.
A survey of Blockchain consensus algorithms: mechanism, design and applications
TLDR
A unified consensus algorithm process model that is suitable for Blockchains based on both the chain and directed acyclic graph (DAG) structure is proposed and some suggestions for selecting consensus algorithms in different Blockchain application scenarios are provided.
Evaluation and Comparison of Blockchain Consensus Algorithms
TLDR
This work discusses a few of the most influencal, controversial or innovative consensus algorithms and established a comparison based on a selection of key features.
Blockgraph: A blockchain for mobile ad hoc networks
TLDR
This paper addresses the challenges of using a DAG-based blockchain for mobile and ad hoc networks (MANETs) that it is called “blockgraph” and defines the characteristics of the blockgraph framework.
Jointgraph: A DAG‐based efficient consensus algorithm for consortium blockchains
TLDR
Jointgraph is proposed, a Byzantine fault‐tolerance consensus algorithm for consortium blockchains based on DAG, where transactions are packed into events and validated by no less than 2/3 of all members and a supervisor is introduced in the design.
Blockchain Based Data Structure for Travel Entourage Tracking System
TLDR
It is shown that blockchain has the potential to be implemented for travel entourage system and the requirements for implementation are looked at.
Defining and Delimitating Distributed Ledger Technology: Results of a Structured Literature Analysis
TLDR
By deriving definitions and core characteristics of DLT and blockchain technology and an additional market research, a categorization can be created that will operate as an additional component for IT-architects to decide on appropriate DLT solutions for their specific distributed ledger use cases.
A High Efficiency Network Using DAG and Consensus in Blockchain
  • Kaituo Cao, Fei Lin, Chaohui Qian, Keyu Li
  • Computer Science
    2019 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)
  • 2019
TLDR
The experimental results demonstrate that the TPS of SDVP model under different parameters is between 600 and 1400, which is better than PayPel and has highly efficient transaction processing capabilities.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 25 REFERENCES
Distributed Ledger Technology: Blockchain Compared to Directed Acyclic Graph
TLDR
This paper analyzes distributed ledger technology with an emphasis on the features relevant to distributed systems, and analyses the usage of directed acyclic graph paradigm in the context of distributed ledgers, and compares it with the blockchain-based solutions.
On Scaling Decentralized Blockchains - (A Position Paper)
TLDR
The results suggest that reparameterization of block size and intervals should be viewed only as a first increment toward achieving next-generation, high-load blockchain protocols, and major advances will additionally require a basic rethinking of technical approaches.
Untangling Blockchain: A Data Processing View of Blockchain Systems
TLDR
This paper conducts a comprehensive evaluation of three major blockchain systems based on BLOCKBENCH, namely Ethereum, Parity, and Hyperledger Fabric, and discusses several research directions for bringing blockchain performance closer to the realm of databases.
Public versus Private Blockchains Part 2 : Permissionless Blockchains White
  • Computer Science, Mathematics
  • 2016
TLDR
This work provides arguments for the use of permissionless blockchains and open blockchain protocols in creating ledgers and registries, devoting particular attention to the Bitcoin blockchain as the most commercially successful and secure permissionless blockchain.
What Is the Blockchain?
  • M. D. Pierro
  • Computer Science
    Computing in Science & Engineering
  • 2017
TLDR
This article reviews the basic ideas of this technology and provides a sample minimalist implementation in Python, which is at the foundation of the platforms for trading cryptocurrencies and executing smart contracts.
ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER
TLDR
The blockchain paradigm when coupled with cryptographically-secured transactions has demonstrated its utility through a number of projects, with Bitcoin being one of the most notable ones, and Ethereum implements this paradigm in a generalised manner.
The Blockchain Anomaly
TLDR
The Blockchain Anomaly is introduced, the impossibility for the blockchain to guarantee that a committed transaction is not abortable and may translate into dramatic consequences for the user of proof-of-work blockchains.
The Internet Blockchain: A Distributed, Tamper-Resistant Transaction Framework for the Internet
TLDR
The key advantages of such an approach include the elimination of any PKI-like root of trust, a verifiable and distributed transaction history log, multi-signature based authorizations for enhanced security, easy extensibility and scriptable programmability to secure new types of Internet resources and potential for a built in cryptocurrency.
The Tangle
TLDR
The mathematical foundations of IOTA, a cryptocurrency for the Internet-of-Things (IoT) industry, are analyzed, and a family of Markov Chain Monte Carlo (MCMC) algorithms are contributed.
RaiBlocks: A Feeless Distributed Cryptocurrency Network
TLDR
RaiBlocks, a cryptocurrency with a novel blocklattice architecture where each account has its own blockchain, delivering near instantaneous transaction speed and unlimited scalability, is introduced.
...
1
2
3
...