Jointgraph: A DAG-based efficient consensus algorithm for consortium blockchains

【Author】 Fu Xiang; Wang Huaimin; Shi Peichang; Ouyang Xue; Zhang Xunhui

【Source】SOFTWARE-PRACTICE & EXPERIENCE

【影响因子】3.200

【Abstract】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.

【Keywords】blockchain; byzantine fault-tolerant; consensus algorithm; DAG; supervisory

【发表时间】2019 OCT

【收录时间】2022-01-02

【文献类型】

【主题类别】

--