Jointgraph: A DAG‐based efficient consensus algorithm for consortium blockchains. (5th September 2019)

• Record Type: Journal Article
• Authors: Xiang, Fu; Huaimin, Wang; Peichang, Shi; Xue, Ouyang; Xunhui, Zhang
• Other Names: Zheng Zibin guestEditor.; Wang Shangguang guestEditor.; Calheiros Rodrigo N. guestEditor.
• Is Part Of: Software, practice & experience. Volume 51:Number 10(2021)
• Page Start: 1987
• Page End: 1999
• Publication Date: 2019-09-05
• Subjects: blockchain -- byzantine fault‐tolerant -- consensus algorithm -- DAG -- supervisory; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2748
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: The blockchain is a distributed ledger that records all transactions and operations in a shared manner. Public blockchains such as Bitcoin realize decentralization at the cost of mining overhead, which is not suitable for real‐life scenarios requiring high throughput. Techniques such as the consortium blockchain improve efficiency through partial decentralization. However, the consensus algorithms used in the existing state‐of‐the‐art consortium blockchains face many challenges when dealing with commercial applications. For example, the high communication overhead hinders the scalability of PBFT‐based consensus algorithms even though they are efficient at small scale. Hashgraph, one of the most popular Directed Acyclic Graph‐based (DAG‐based) consensus algorithms, achieves good performance in scalability; however, it does not allow users' dynamic participation. To deal with these challenges, we propose Jointgraph, a Byzantine fault‐tolerance consensus algorithm for consortium blockchains based on DAG. In Jointgraph, transactions are packed into events and validated by no less than 2/3 of all members. A supervisor is introduced in our design, who monitors member behaviors and improves consensus efficiency. Simulation results demonstrate that Jointgraph outperforms Hashgraph in both throughput and latency.