TY - GEN
T1 - Blockchain Meets DAG
T2 - 20th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2020
AU - Gai, Keke
AU - Hu, Ziyue
AU - Zhu, Liehuang
AU - Wang, Ruili
AU - Zhang, Zijian
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - With the advent of the blockchain technology, low throughput and scalability have gradually become technical bottlenecks. A DAG (Directed Acyclic Graph)-based blockchain system is deemed to be a potential solution to addressing both issues. However, constructing consensus protocol to meet the requirement of the consistency in a networked environment is an unsolved challenge. In this paper, we propose a novel DAG-oriented consensus mechanism. Specifically, our approach 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-related functions can be retrieved from splitting merged blocks.
AB - With the advent of the blockchain technology, low throughput and scalability have gradually become technical bottlenecks. A DAG (Directed Acyclic Graph)-based blockchain system is deemed to be a potential solution to addressing both issues. However, constructing consensus protocol to meet the requirement of the consistency in a networked environment is an unsolved challenge. In this paper, we propose a novel DAG-oriented consensus mechanism. Specifically, our approach 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-related functions can be retrieved from splitting merged blocks.
KW - Blockchain
KW - BlockDAG
KW - Consensus mechanism
KW - Directed Acyclic Graph
KW - Graph theory
UR - http://www.scopus.com/inward/record.url?scp=85092743676&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-60248-2_8
DO - 10.1007/978-3-030-60248-2_8
M3 - Conference contribution
AN - SCOPUS:85092743676
SN - 9783030602475
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 110
EP - 125
BT - Algorithms and Architectures for Parallel Processing - 20th International Conference, ICA3PP 2020, Proceedings
A2 - Qiu, Meikang
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 2 October 2020 through 4 October 2020
ER -