Cited by 267Blockchain Technology Applications and SecurityBlockchain Technology in Education and LearningDistributed systems and fault tolerance

Survey: sharding in blockchains

Open access
Yu, Guangsheng, Wang, Xu, Yu, Kan, Ni, Wei, Zhang, J. Andrew, Liu, Ren Ping·2020·IEEE Access

Abstract

The Blockchain technology, featured with its decentralized tamper-resistance based on a Peer-to-Peer network, has been widely applied in financial applications, and even further been extended to industrial applications. However, the weak scalability of traditional Blockchain technology severely affects the wide adoption due to the well-known trillema of decentralization-security-scalability in Blockchains. In regards to this issue, a number of solutions have been proposed, targeting to boost the scalability while preserving the decentralization and security. They range from modifying the on-chain data structure and consensus algorithms to adding the off-chain technologies. Therein, one of the most practical methods to achieve horizontal scalability along with the increasing network size is sharding, by partitioning network into multiple shards so that the overhead of duplicating communication, storage, and computation in each full node can be avoided. This paper presents a survey focusing on sharding in Blockchains in a systematic and comprehensive way. We provide detailed comparison and quantitative evaluation of major sharding mechanisms, along with our insights analyzing the features and restrictions of the existing solutions. We also provide theoretical upper-bound of the throughput for each considered sharding mechanism. The remaining challenges and future research directions are also reviewed.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/access.2020.2965147

Cites

93 of 93 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Sharding partitions a P2P network to improve blockchain's performance.

    “Sharding [75] that partitions a P2P network is introduced to improve blockchain's performance.”
  • Researchers are working on innovative solutions, like sharding and layer-2 scalability solutions, to improve transaction throughput and make blockchain scalable.

    “To improve transaction throughput and make blockchain scalable, researchers are working on innovative solutions, like sharding [23] and layer-2 scalability solutions [24].”

    From The Role of Blockchain to Fight Against COVID-19 (2020) · cites this paper as [24]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 7

  1. J. Poon and V. Buterin, ''Plasma: Scalable autonomous smart contracts,'' Lightning Netw. Ethreum, San Francisco, CA, USA, Tech. Rep. WORK- ING DRAFT, 2017, pp. 1-47.
  2. I. Eyal, A. E. Gencer, E. G. Sirer, and R. van Renesse, ''Bitcoin-NG: A scalable blockchain protocol,'' in Proc. 13th USENIX Symp. Netw. Syst. Design Implement. (NSDI), Santa Clara, CA, USA, Mar. 2016, pp. 45-59. [Online]. Available: https://www:usenix:org/conference/ nsdi16/technical-sessions/presentation/eyal
  3. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong, ''Zyzzyva: Speculative byzantine fault tolerance,'' ACM SIGOPS Operating Syst. Rev., vol. 41, no. 6, pp. 45-58, 2007.
  4. Y. Xiao, N. Zhang, W. Lou, and Y. T. Hou, ''A survey of distributed con- sensus protocols for blockchain networks,'' CoRR, vol. abs/1904.04098, pp. 1-34, Apr. 2019. [Online]. Available: http://arxiv.org/abs/1904.04098 · arXiv
  5. J. C. Corbett et al., ''Spanner: Google's globally distributed database,'' ACM Trans. Comput. Syst., vol. 31, no. 3, pp. 8:1-8:22, Aug. 2013, doi: 10.1145/2491245. · DOI
  6. D. Boneh, M. Drijvers, and G. Neven, ''Compact multi-signatures for smaller blockchains,'' in Advances in Cryptology-ASIACRYPT, T. Peyrin and S. Galbraith, Eds. Cham, Switzerland: Springer, 2018, pp. 435-464.
  7. E. Heilman, A. Kendler, A. Zohar, and S. Goldberg, ''Eclipse attacks on Bitcoin's peer-to-peer network,'' in Proc. 24th USENIX Secur. Symp. (USENIX Secur.) Washington, DC, USA: USENIX Association, Aug. 2015, pp. 129-144. [Online]. Available: https://www.usenix.org/conference/usenixsecurity15/technical-sessions/ presentation/heilman

Cited by

Sorted by citations

Authors
Yu, G., Wang, X., Yu, K., Ni, W., Zhang, J. A., & Liu, R. P.
Affiliations
  • University of Technology Sydney (AU)
  • La Trobe University (AU)
  • Commonwealth Scientific and Industrial Research Organisation (AU)
Venue
IEEE Access
Published
2020
Volume
8
Pages
14155-14181
ISSN
2169-3536 (ISSN-L)
OpenAlex
W2998762116
Cited by
267
References
93
Citations by year
2026: 21 · 2025: 43 · 2024: 50 · 2023: 59 · 2022: 44 · 2021: 33 · 2020: 16 · 2019: 1
FWCI
35.77
Type
journal article
Language
en
Open access
Locations
  • IEEE Access (publishedVersion, cc-by)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • UTS ePRESS (University of Technology Sydney) (submittedVersion, other-oa)
Funders
  • Food Agility CRC Ltd., through the Commonwealth Government CRC Program
  • UCOT Australia Pty Ltd
Topics
  • Physical Sciences › Computer Science › Information Systems › Blockchain Technology Applications and Security
  • Physical Sciences › Computer Science › Information Systems › Blockchain Technology in Education and Learning
  • Physical Sciences › Computer Science › Computer Networks and Communications › Distributed systems and fault tolerance
Keywords
blockchain sharding, blockchain scalability, horizontal scaling, throughput upper bound, consensus algorithms, peer-to-peer networks

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review