Jointgraph: A DAG‐based efficient consensus algorithm for consortium blockchains. (5th September 2019)
- Record Type:
- Journal Article
- Title:
- Jointgraph: A DAG‐based efficient consensus algorithm for consortium blockchains. (5th September 2019)
- Main Title:
- Jointgraph: A DAG‐based efficient consensus algorithm for consortium blockchains
- Authors:
- Xiang, Fu
Huaimin, Wang
Peichang, Shi
Xue, Ouyang
Xunhui, Zhang - Other Names:
- Zheng Zibin guestEditor.
Wang Shangguang guestEditor.
Calheiros Rodrigo N. guestEditor. - 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.
- Is Part Of:
- Software, practice & experience. Volume 51:Number 10(2021)
- Journal:
- Software, practice & experience
- Issue:
- Volume 51:Number 10(2021)
- Issue Display:
- Volume 51, Issue 10 (2021)
- Year:
- 2021
- Volume:
- 51
- Issue:
- 10
- Issue Sort Value:
- 2021-0051-0010-0000
- 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 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/spe.2748 ↗
- Languages:
- English
- ISSNs:
- 0038-0644
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 8321.453000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 18523.xml