Divide and Scale: Formalization of Distributed Ledger Sharding Protocols

10/23/2019
by   Georgia Avarikioti, et al.
0

Sharding distributed ledgers is the most promising on-chain solution for scaling blockchain technology. In this work, we define and analyze the properties a sharded distributed ledger should fulfill. More specifically we show that a sharded blockchain cannot be scalable under a fully adaptive adversary and that it can scale up to n/log n under an epoch-adaptive adversary. This is possible only if the distributed ledger employs a checkpoint process at the end of each epoch. Our model builds upon and extends the Bitcoin backbone protocol by defining consistency and scalability. Consistency encompasses the need for atomic execution of cross-shard transactions to preserve safety, whereas scalability encapsulates the speedup a sharded system can gain in comparison to a non-sharded system. Lastly, we analyze existing sharded blockchains and either show their correctness (OmniLedger, RapidChain) under our model, or pinpoint where they fail to balance the consistency and scalability requirements (Elastico, Monoxide).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/26/2020

Distributed Cross-Blockchain Transactions

The interoperability across multiple or many blockchains would play a cr...
research
09/25/2019

Prism: Scaling Bitcoin by 10,000x

Bitcoin is the first fully decentralized permissionless blockchain proto...
research
12/14/2022

Cross-Channel: Scalable Off-Chain Channels Supporting Fair and Atomic Cross-Chain Operations

Cross-chain technology facilitates the interoperability among isolated b...
research
11/22/2019

Linear Consistency for Proof-of-Stake Blockchains

The blockchain data structure maintained via the longest-chain rule—popu...
research
02/27/2018

Blockchain Abstract Data Type

Blockchains (e.g. Bitcoin, Algorand, Byzcoin, Hyperledger, RedBelly etc)...
research
12/30/2021

XLPN: Efficient and Scalable Cross-Ledger Protocols for the Topological Consortium of Permissioned Blockchains

While increasingly more application-specific blockchains, or ledgers, ar...
research
12/24/2018

CLoTH: a Simulator for HTLC Payment Networks

The Lightning Network (LN) is one of the most promising off-chain scalin...

Please sign up or login with your details

Forgot password? Click here to reset