loading page

A Physical Topology for Optimizing Partition Tolerance in Consortium Blockchains to Reach CAP Guarantee Bound
  • +6
  • Han Wang,
  • Hui Li,
  • Qiongwei Ye,
  • Ping Lu,
  • Yong Yang,
  • Peter Han Joo Chong,
  • Xiaoli Chu,
  • Qi Lv,
  • Abla Smahi
Han Wang
Peking University Shenzhen Graduate School
Author Profile
Hui Li
Peking University Shenzhen Graduate School

Corresponding Author:lih64@pkusz.edu.cn

Author Profile
Qiongwei Ye
Yunnan University of Finance and Economics
Author Profile
Ping Lu
ZTE Corp
Author Profile
Yong Yang
Foshan University
Author Profile
Peter Han Joo Chong
Auckland University of Technology
Author Profile
Xiaoli Chu
The University of Sheffield Department of Electronic and Electrical Engineering
Author Profile
Qi Lv
Peking University Shenzhen Graduate School
Author Profile
Abla Smahi
Peking University Shenzhen Graduate School
Author Profile

Abstract

Decentralized cryptocurrency systems, known as blockchains, have shown promise as an infrastructure for mutually distrustful parties to securely agree on transactions. Nevertheless, blockchain systems are constrained by the CAP Trilemma. Due to performance degradation, it is impossible to address this issue by improving simply the consensus layer or the network layer. To alleviate the CAP constraint in consortium blockchains, we propose a topological construction method to optimize the physical layer based on multi-dimensional hypercubes with excellent partition tolerance in probability. The basic topology has the advantage of solving the mismatch problem between the overlay network and the underlying network. It is further extended to hierarchical recursive topologies with more intermediate links or short links to balance the reliability requirement with the cost of building the physical network. We prove that the proposed hypercube topology has better partition tolerance than the regular rooted tree and ring lattice topologies, and effectively fits the upper-layer protocols at the consensus and network layers. As a result, combined with suitable transmission and consensus protocols that satisfy strong consistency and availability, the proposed topology-constructed blockchain can reach the CAP guarantee bound.
13 Feb 2023Submitted to Transactions on Emerging Telecommunications Technologies
13 Feb 2023Submission Checks Completed
13 Feb 2023Assigned to Editor
13 Feb 2023Review(s) Completed, Editorial Evaluation Pending
10 Mar 2023Reviewer(s) Assigned
13 Mar 2023Editorial Decision: Revise Major
25 Apr 20231st Revision Received
25 Apr 2023Review(s) Completed, Editorial Evaluation Pending
25 Apr 2023Submission Checks Completed
25 Apr 2023Assigned to Editor
25 Apr 2023Reviewer(s) Assigned
09 Jun 2023Editorial Decision: Accept