Shard Scheduler: object placement and migration in sharded account-based blockchains

07/15/2021
by   Michał Król, et al.
0

We propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains. Our system calculates optimal placement and decides of object migrations across shards and supports complex multi-account transactions caused by smart contracts. Placement and migration decisions made by Shard Scheduler are fully deterministic, verifiable, and can be made part of the consensus protocol. Shard Scheduler reduces the number of costly cross-shard transactions, ensures balanced load distribution and maximizes the number of processed transactions for the blockchain as a whole. It leverages a novel incentive model motivating miners to maximize the global throughput of the entire blockchain rather than the throughput of a specific shard. Shard Scheduler reduces the number of costly cross-shard transactions by half in our simulations, ensuring equal load and increasing the throughput 3 fold when using 60 shards. We also implement and evaluate Shard Scheduler on Chainspace, more than doubling its throughput and reducing user-perceived latency by 70 when using 10 shards.

READ FULL TEXT
research
07/16/2020

OptChain: Optimal Transactions Placement for Scalable Blockchain Sharding

A major challenge in blockchain sharding protocols is that more than 95 ...
research
09/16/2021

Evaluating OptChain with Bitcoin Transactions

While many researchers adopt a sharding approach to design scaling block...
research
03/31/2019

Achieving Greater Concurrency in Execution of Smart Contracts using Object Semantics

Popular blockchain such as Ethereum and several others execute complex t...
research
03/23/2020

A Transactional Perspective on Execute-order-validate Blockchains

Smart contracts have enabled blockchain systems to evolve from simple cr...
research
01/04/2018

Towards Application Portability on Blockchains

We pose a fundamental problem of public blockchain, "incentive mismatch....
research
08/27/2021

NimbleChain: Low-latency consensusless cryptocurrencies in general-purpose permissionless blockchains

Nakamoto's seminal work gave rise to permissionless blockchains – as wel...
research
12/12/2019

Throughput Optimal Routing in Blockchain Based Payment Systems

Cryptocurrency networks such as Bitcoin have emerged as a distributed al...

Please sign up or login with your details

Forgot password? Click here to reset