Solutions to Scalability of Blockchain: A Survey

Blockchain-based decentralized cryptocurrencies have drawn much attention and been widely-deployed in recent years. Bitcoin, the first application of blockchain, achieves great success and promotes more development in this field. However, Bitcoin encounters performance problems of low throughput and high transaction latency. Other cryptocurrencies based on proof-of-work also inherit the flaws, leading to more concerns about the scalability of blockchain. This paper attempts to cover the existing scaling solutions for blockchain and classify them by level. In addition, we make comparisons between different methods and list some potential directions for solving the scalability problem of blockchain.

[1]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[2]  Lei Chen,et al.  CUB, a Consensus Unit-Based Storage Scheme for Blockchain System , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[3]  Jason Teutsch,et al.  A scalable verification solution for blockchains , 2019, ArXiv.

[4]  Silvio Micali,et al.  Verifiable random functions , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[5]  Elaine Shi,et al.  Snow White: Provably Secure Proofs of Stake , 2016, IACR Cryptol. ePrint Arch..

[6]  Aviv Zohar,et al.  PHANTOM: A Scalable BlockDAG Protocol , 2018, IACR Cryptol. ePrint Arch..

[7]  Christian Cachin,et al.  Architecture of the Hyperledger Blockchain Fabric , 2016 .

[8]  Ethan Buchman,et al.  Tendermint: Byzantine Fault Tolerance in the Age of Blockchains , 2016 .

[9]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.

[10]  Iddo Bentov,et al.  Sprites and State Channels: Payment Networks that Go Faster Than Lightning , 2017, Financial Cryptography.

[11]  S. Popov The Tangle , 2015 .

[12]  Hao Wang,et al.  Monoxide: Scale out Blockchains with Asynchronous Consensus Zones , 2019, NSDI.

[13]  Bryan Ford,et al.  Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing , 2016, USENIX Security Symposium.

[14]  Silvio Micali,et al.  Algorand: Scaling Byzantine Agreements for Cryptocurrencies , 2017, IACR Cryptol. ePrint Arch..

[15]  Ingo Weber,et al.  On Availability for Blockchain-Based Systems , 2017, 2017 IEEE 36th Symposium on Reliable Distributed Systems (SRDS).

[16]  E. Sirer,et al.  bloXroute: A Scalable Trustless Blockchain Distribution Network WHITEPAPER , 2018 .

[17]  Prateek Saxena,et al.  A Secure Sharding Protocol For Open Blockchains , 2016, CCS.

[18]  Harald Vranken,et al.  Sustainability of bitcoin and blockchains , 2017 .

[19]  Fernando Pedone,et al.  Challenges and Pitfalls of Partitioning Blockchains , 2018, 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W).

[20]  Giulio Malavolta,et al.  Anonymous Multi-Hop Locks for Blockchain Scalability and Interoperability , 2019, NDSS.

[21]  Pieter Wuille,et al.  Enabling Blockchain Innovations with Pegged Sidechains , 2014 .

[22]  Aggelos Kiayias,et al.  Ouroboros Praos: An Adaptively-Secure, Semi-synchronous Proof-of-Stake Blockchain , 2018, EUROCRYPT.

[23]  Yoad Lewenberg,et al.  SPECTRE: A Fast and Scalable Cryptocurrency Protocol , 2016, IACR Cryptol. ePrint Arch..

[24]  Zibin Zheng,et al.  A Detailed and Real-Time Performance Monitoring Framework for Blockchain Systems , 2017, 2018 IEEE/ACM 40th International Conference on Software Engineering: Software Engineering in Practice Track (ICSE-SEIP).

[25]  Elaine Shi,et al.  Hybrid Consensus: Efficient Consensus in the Permissionless Model , 2016, DISC.

[26]  Snowflake to Avalanche : A Novel Metastable Consensus Protocol Family for Cryptocurrencies Team Rocket , 2018 .

[27]  Fran Casino,et al.  Blockchain Mutability: Challenges and Proposed Solutions , 2019, IEEE Transactions on Emerging Topics in Computing.

[28]  Arthur Gervais,et al.  NOCUST - A Non-Custodial 2nd-Layer Financial Intermediary , 2018, IACR Cryptol. ePrint Arch..

[29]  Aggelos Kiayias,et al.  Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol , 2017, CRYPTO.

[30]  Nancy A. Lynch,et al.  Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services , 2002, SIGA.

[31]  Florian Tschorsch,et al.  Kadcast: A Structured Approach to Broadcast in Blockchain Networks , 2019, IACR Cryptol. ePrint Arch..

[32]  Christian Decker,et al.  A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels , 2015, SSS.

[33]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[34]  Kartik Nayak,et al.  Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus , 2016, OPODIS.

[35]  Xiaohai Dai,et al.  Jidar: A Jigsaw-like Data Reduction Approach Without Trust Assumptions for Bitcoin System , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[36]  Yi Sun,et al.  Txilm: Lossy Block Compression with Salted Short Hashing , 2019, IACR Cryptol. ePrint Arch..

[37]  David Wolinsky,et al.  Keeping Authorities "Honest or Bust" with Decentralized Witness Cosigning , 2015, 2016 IEEE Symposium on Security and Privacy (SP).

[38]  K. Selçuk Candan,et al.  Velocity: Scalability Improvements in Block Propagation Through Rateless Erasure Coding , 2019, 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC).

[39]  Alon Gal,et al.  Extracting Tangle Properties in Continuous Time via Large-Scale Simulations , 2018 .

[40]  Michael K. Reiter,et al.  Unreliable intrusion detection in distributed computations , 1997, Proceedings 10th Computer Security Foundations Workshop.

[41]  Pietro Ferraro,et al.  Distributed Ledger Technology for IoT: Parasite Chain Attacks , 2019, ArXiv.

[42]  Ivan Beschastnikh,et al.  Bandwidth-Efficient Transaction Relay for Bitcoin , 2019, ArXiv.

[43]  DR. Gavin Wood POLKADOT: VISION FOR A HETEROGENEOUS MULTI-CHAIN FRAMEWORK , 2016 .

[44]  B. Kuśmierz The first glance at the simulation of the Tangle : discrete model , 2017 .

[45]  Mariana Raykova,et al.  RapidChain: Scaling Blockchain via Full Sharding , 2018, CCS.

[46]  Joseph Poon,et al.  Plasma : Scalable Autonomous Smart Contracts , 2017 .

[47]  Narina Thakur,et al.  Proof-of-Participation: Implementation of Proof-of-Stake Through Proof-of-Work , 2018, International Conference on Innovative Computing and Communications.

[48]  Zibin Zheng,et al.  Blockchain challenges and opportunities: a survey , 2018, Int. J. Web Grid Serv..

[49]  Martin Florian,et al.  Erasing Data from Blockchain Nodes , 2019, 2019 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW).

[50]  Wei Xu,et al.  Scaling Nakamoto Consensus to Thousands of Transactions per Second , 2018, ArXiv.

[51]  Michael J. Fischer,et al.  Scalable Bias-Resistant Distributed Randomness , 2017, 2017 IEEE Symposium on Security and Privacy (SP).

[52]  C. Lemahieu,et al.  Nano : A Feeless Distributed Cryptocurrency Network , 2018 .

[53]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[54]  S. Matthew Weinberg,et al.  Arbitrum: Scalable, private smart contracts , 2018, USENIX Security Symposium.

[55]  Yoad Lewenberg,et al.  Inclusive Block Chain Protocols , 2015, Financial Cryptography.

[56]  Peng Jiang,et al.  A Survey on the Security of Blockchain Systems , 2017, Future Gener. Comput. Syst..

[57]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[58]  Aviv Zohar,et al.  Secure High-Rate Transaction Processing in Bitcoin , 2015, Financial Cryptography.

[59]  Ran Canetti,et al.  Fast asynchronous Byzantine agreement with optimal resilience , 1993, STOC.

[60]  Yoram Moses,et al.  Fully Polynomial Byzantine Agreement for n > 3t Processors in t + 1 Rounds , 1998, SIAM J. Comput..

[61]  Philipp Jovanovic,et al.  OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding , 2018, 2018 IEEE Symposium on Security and Privacy (SP).

[62]  Emin Gün Sirer,et al.  Bitcoin-NG: A Scalable Blockchain Protocol , 2015, NSDI.