Rights statement: © ACM, 2021. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies http://doi.acm.org/10.1145/3479722.3480989
Accepted author manuscript, 10.2 MB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - Shard scheduler
T2 - Object placement and migration in sharded account-based blockchains
AU - Król, M.
AU - Ascigil, O.
AU - Rene, S.
AU - Sonnino, A.
AU - Al-Bassam, M.
AU - Rivière, E.
N1 - © ACM, 2021. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies http://doi.acm.org/10.1145/3479722.3480989
PY - 2021/11/23
Y1 - 2021/11/23
N2 - We propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains. Our system calculates optimal placement and decides on object migrations across shards. It 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. To this end, 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. In our simulations, Shard Scheduler can reduce the number of costly cross-shard transactions by half while ensuring equal load and increasing throughput more than 2 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.
AB - We propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains. Our system calculates optimal placement and decides on object migrations across shards. It 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. To this end, 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. In our simulations, Shard Scheduler can reduce the number of costly cross-shard transactions by half while ensuring equal load and increasing throughput more than 2 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.
KW - blockchain
KW - distributed system
KW - economics
KW - performance
KW - sharding
KW - Scheduling
KW - Smart contract
KW - Block-chain
KW - Consensus protocols
KW - Deterministics
KW - Distributed systems
KW - It supports
KW - Object migration
KW - Object placement
KW - Optimal placements
KW - Performance
KW - Sharding
KW - Blockchain
U2 - 10.1145/3479722.3480989
DO - 10.1145/3479722.3480989
M3 - Conference contribution/Paper
SP - 43
EP - 56
BT - AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies
PB - ACM
CY - New York
ER -