The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Scaling Blockchains: A Comprehensive Survey
Open accessAbstract
Blockchain (e.g., Bitcoin and Ethereum) has drawn much attention and has been widely-deployed in recent years. However, blockchain scalability is emerging as a challenging issue. This paper outlines the existing solutions to blockchain scalability, which can be classified into two categories: first layer and second layer solutions. First layer solutions propose modifications to the blockchain (i.e., changing the blockchain structure, such as block size) while second layer solutions propose mechanisms that are implemented outside of the blockchain. In particular, we focus on sharding as a promising first layer solution to the scalability issue; the basic idea behind sharding is to divide the blockchain network into multiple committees, each processing a separate set of transactions. More specifically, (a) we propose a taxonomy based on committee formation and intra-committee consensus; and (b) we compare the main existing sharding-based blockchain protocols. We also present a performance-based comparative analysis (i.e., throughput and latency), of the advantages, and disadvantages in existing scalability solutions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
Bitcoin: A Peer-to-Peer Electronic Cash System
Wright, C. S. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.3440802 · Cited by 13,922
The Byzantine generals problem
Lamport, L., Shostak, R., & Pease, M. (1982) · ACM Transactions on Programming Languages and Systems · doi:10.1145/357172.357176 · Cited by 6,023
(2013) · Cited by 5,372
Douceur, J. R. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45748-8_24 · Cited by 4,419 · cited 1×
“Sharding-based blockchain protocols can face many types of attacks, such as Sybil attacks (when the attacker creates multiple fake identities) [101], and double spending attacks”
BackgroundKademlia: A Peer-to-Peer Information System Based on the XOR Metric
Maymounkov, P., & Mazières, D. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45748-8_5 · Cited by 3,004
Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts
Kosba, A., Miller, A., Shi, E., Wen, Z., & Papamanthou, C. (2016) · 2016 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2016.55 · Cited by 2,227 · cited 1×
“Technically, the Plasma structure is built through the use of smart contracts [74], and Merkle Trees [75], [76], enabling the creation of an unlimited number of child chains.”
BackgroundA Secure Sharding Protocol For Open Blockchains
Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., & Saxena, P. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978389 · Cited by 1,428
Protocols for Public Key Cryptosystems
Merkle, R. C. (1980) · 1980 IEEE Symposium on Security and Privacy · doi:10.1109/sp.1980.10006 · Cited by 1,418 · cited 2×
“MASTs combine Merkle Trees (Figure 6) and Abstract Syntax Trees (ASTs) [59], [108].”
BackgroundOmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding
Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., & Ford, B. (2018) · 2018 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2018.000-5 · Cited by 1,253
On Scaling Decentralized Blockchains: (A Position Paper)
Croman, K., Decker, C., Eyal, I., Gencer, A. E., Juels, A., Kosba, A., Miller, A., Saxena, P., Shi, E., Gün Sirer, E., et al. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-53357-4_8 · Cited by 1,165
RapidChain: Scaling Blockchain via Full Sharding
Zamani, M., Movahedi, M., & Raykova, M. (2018) · Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3243734.3243853 · Cited by 1,121
Innovative instructions and software model for isolated execution
McKeen, F., Alexandrovich, I., Berenzon, A., Rozas, C. V., Shafi, H., Shanbhogue, V., & Savagaonkar, U. R. (2013) · Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy · doi:10.1145/2487726.2488368 · Cited by 1,095
Blockchain for AI: review and open research challenges
Salah, K., Rehman, M. H. U., Nizamuddin, N., & Al-Fuqaha, A. (2019) · IEEE Access · doi:10.1109/access.2018.2890507 · Cited by 1,001 · cited 1×
“INTRODUCTION In recent years, Blockchain technology has been widely used in almost all industry segments, including the healthcare sector [24], [25], cryptocurrencies [1], [17], artificial intelligence [22], [23], the government sector [28], [29], internet of things [26], [27], and others [30].”
BackgroundA Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
Wang, W., Hoang, D. T., Hu, P., Xiong, Z., Niyato, D., Wang, P., Wen, Y., & Kim, D. I. (2019) · IEEE Access · doi:10.1109/access.2019.2896108 · Cited by 995
A Survey of Distributed Consensus Protocols for Blockchain Networks
Xiao, Y., Zhang, N., Lou, W., & Hou, Y. T. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2969706 · Cited by 841
Solutions to scalability of blockchain: a survey
Zhou, Q., Huang, H., Zheng, Z., & Bian, J. (2020) · IEEE Access · doi:10.1109/access.2020.2967218 · Cited by 689
Blockchain Technologies for the Internet of Things: Research Issues and Challenges
Ferrag, M. A., Derdour, M., Mukherjee, M., Derhab, A., Maglaras, L., & Janicke, H. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2882794 · Cited by 668
Using Blockchain for Electronic Health Records
Shahnaz, A., Qamar, U., & Khalid, A. (2019) · IEEE Access · doi:10.1109/access.2019.2946373 · Cited by 590
Towards Scaling Blockchain Systems via Sharding
Dang, H., Dinh, T. T. A., Loghin, D., Chang, E.-C., Lin, Q., & Ooi, B. C. (2019) · Proceedings of the 2019 International Conference on Management of Data · doi:10.1145/3299869.3319889 · Cited by 559
SPECTRE: A Fast and Scalable Cryptocurrency Protocol.Preprint
Sompolinsky, Y., Lewenberg, Y., & Zohar, A. (2016) · IACR Cryptology ePrint Archive · Cited by 406
Casper the Friendly Finality Gadget
Schwarz-Schilling, C., Saleh, F., Thiery, T., Pan, J., Shah, N., & Monnot, B. (2017) · arXiv (Cornell University) · doi:10.4230/lipics.aft.2023.30 · Cited by 405
Blockchain applications–Usage in different domains
Abou Jaoude, J., & George Saade, R. (2019) · IEEE Access · doi:10.1109/access.2019.2902501 · Cited by 376
Chainspace: A Sharded Smart Contracts Platform
Al-Bassam, M., Sonnino, A., Bano, S., Hrycyszyn, D., & Danezis, G. (2018) · Proceedings 2018 Network and Distributed System Security Symposium · doi:10.14722/ndss.2018.23241 · Cited by 359
Monoxide: Scale out Blockchains with Asynchronous Consensus Zones.
Wang, J., & Wang, H. (2019) · Networked Systems Design and Implementation · Cited by 343
Blockchain and Machine Learning for Communications and Networking Systems
Liu, Y., Yu, F. R., Li, X., Ji, H., & Leung, V. C. M. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2975911 · Cited by 313
Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing
Kokoris-Kogias, E., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., & Ford, B. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.06997 · Cited by 309
Centrally Banked Cryptocurrencies
Danezis, G., & Meiklejohn, S. (2016) · Proceedings 2016 Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23187 · Cited by 300
Wang, G., Shi, Z. J., Nixon, M., & Han, S. (2019) · Proceedings of the 1st ACM Conference on Advances in Financial Technologies · doi:10.1145/3318041.3355457 · Cited by 270
Survey: sharding in blockchains
Yu, G., Wang, X., Yu, K., Ni, W., Zhang, J. A., & Liu, R. P. (2020) · IEEE Access · doi:10.1109/access.2020.2965147 · Cited by 267
Resource Trading in Blockchain-Based Industrial Internet of Things
Yao, H., Mai, T., Wang, J., Ji, Z., Jiang, C., & Qian, Y. (2019) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2902563 · Cited by 244
Hybrid Consensus: Efficient Consensus in the Permissionless Model
Pass, R., & Shi, E. (2017) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.disc.2017.39 · Cited by 234
RepChain: A Reputation-Based Secure, Fast, and High Incentive Blockchain System via Sharding
Huang, C., Wang, Z., Chen, H., Hu, Q., Zhang, Q., Wang, W., & Guan, X. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3028449 · Cited by 223
A Survey of Scalability Solutions on Blockchain
Kim, S., Kwon, Y., & Cho, S. (2018) · 2018 International Conference on Information and Communication Technology Convergence (ICTC) · doi:10.1109/ictc.2018.8539529 · Cited by 218
Blockchain for Cities—A Systematic Literature Review
Shen, C., & Pena-Mora, F. (2018) · IEEE Access · doi:10.1109/access.2018.2880744 · Cited by 187
DFINITY Technology Overview Series, Consensus System
Abraham, I., Nayak, K., & Shrestha, N. (2018) · arXiv (Cornell University) · doi:10.4230/lipics.opodis.2021.27 · Cited by 175
A Comparative Analysis of DAG-Based Blockchain Architectures
Pervez, H., Muneeb, M., Irfan, M. U., & Haq, I. U. (2018) · International Conference on Open Source Systems and Technologies (ICOSST) · doi:10.1109/icosst.2018.8632193 · Cited by 169
PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously
Li, S., Yu, M., Yang, C.-S., Avestimehr, A. S., Kannan, S., & Viswanath, P. (2020) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit44484.2020.9174305 · Cited by 167
Analysis of the Bitcoin UTXO Set
Delgado-Segura, S., Pérez‐Solà, C., Navarro‐Arribas, G., & Herrera‐Joancomartí, J. (2019) · Lecture notes in computer science · doi:10.1007/978-3-662-58820-8_6 · Cited by 142
An Efficient and Compacted DAG-Based Blockchain Protocol for Industrial Internet of Things
Cui, L., Yang, S., Chen, Z., Pan, Y. F., Xu, M., & Xu, K. (2019) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2931157 · Cited by 110
PHANTOM: A Scalable BlockDAG Protocol.Preprint
Sompolinsky, Y., & Zohar, A. (2018) · IACR Cryptology ePrint Archive · Cited by 97
Channels: Horizontal Scaling and Confidentiality on Permissioned Blockchains
Androulaki, E., Cachin, C., De, A., & Kokoris-Kogias, E. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-99073-6_6 · Cited by 93
SSChain: A full sharding protocol for public blockchain without data migration overhead
Chen, H., & Wang, Y. (2019) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2019.101055 · Cited by 91
Bitcoin vs. Bitcoin Cash: Coexistence or Downfall of Bitcoin Cash?
Kwon, Y., Kim, H., Shin, J., & Kim, Y. (2019) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2019.00075 · Cited by 74
DLattice: A Permission-Less Blockchain Based on DPoS-BA-DAG Consensus for Data Tokenization
Zhou, T., Li, X., & Zhao, H. (2019) · IEEE Access · doi:10.1109/access.2019.2906637 · Cited by 69
Ostraka: Secure Blockchain Scaling by Node Sharding
Manuskin, A., Mirkin, M., & Eyal, I. (2020) · IEEE European Symposium on Security and Privacy Workshops (EuroS&PW) · doi:10.1109/eurospw51379.2020.00060 · Cited by 66
New Mathematical Model to Analyze Security of Sharding-Based Blockchain Protocols
Hafid, A. S., Hafid, A. S., & Samih, M. (2019) · IEEE Access · doi:10.1109/access.2019.2961065 · Cited by 62
Self-citationAl-Bassam, M., Sonnino, A., & Buterin, V. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1809.09044 · Cited by 61
Mertz, L. (2018) · IEEE Pulse · doi:10.1109/mpul.2018.2814879 · Cited by 60
Achieving Intelligent Trust-Layer for Internet-of-Things via Self-Redactable Blockchain
Huang, K., Zhang, X., Mu, Y., Rezaeibagha, F., Du, X., & Guizani, N. (2019) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2943331 · Cited by 52
Cited by
A Survey on Blockchain Technology: Evolution, Architecture and Security
Bhutta, M. N. M., Khwaja, A. A., Nadeem, A., Ahmad, H. F., Khan, M. K., Hanif, M. A., Song, H., Alshamari, M., & Cao, Y. (2021) · IEEE Access · doi:10.1109/access.2021.3072849 · Cited by 522
A survey on the adoption of blockchain in IoT: challenges and solutions
Uddin, M. A., Stranieri, A., Gondal, I., & Balasubramanian, V. (2021) · Blockchain: Research and Applications · doi:10.1016/j.bcra.2021.100006 · Cited by 365
Systematic Literature Review of Challenges in Blockchain Scalability
Khan, D., Jung, L. T., & Hashmani, M. A. (2021) · Applied Sciences · doi:10.3390/app11209372 · Cited by 338
Tripathi, G., Ahad, M. A., & Casalino, G. (2023) · Decision Analytics Journal · doi:10.1016/j.dajour.2023.100344 · Cited by 311
A systematic review of blockchain scalability: Issues, solutions, analysis and future research
Sanka, A. I., & Cheung, R. C. C. (2021) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2021.103232 · Cited by 283
Metadata
- Authors
- Hafid, A., Hafid, A. S., & Samih, M.
- Venue
- IEEE Access
- Published
- 2020
- Volume
- 8
- Pages
- 125244-125262
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W3039746697
- Cited by
- 328
- References
- 50
- FWCI
- 36.96
- Type
- journal article
- Language
- en
- Open access
- gold
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.