Home > Research > Publications & Outputs > Shard scheduler

Electronic data

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

    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

Links

Text available via DOI:

View graph of relations

Shard scheduler: Object placement and migration in sharded account-based blockchains

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published

Standard

Shard scheduler: Object placement and migration in sharded account-based blockchains. / Król, M.; Ascigil, O.; Rene, S. et al.
AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies. New York: ACM, 2021. p. 43-56.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Harvard

Król, M, Ascigil, O, Rene, S, Sonnino, A, Al-Bassam, M & Rivière, E 2021, Shard scheduler: Object placement and migration in sharded account-based blockchains. in AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies. ACM, New York, pp. 43-56. https://doi.org/10.1145/3479722.3480989

APA

Król, M., Ascigil, O., Rene, S., Sonnino, A., Al-Bassam, M., & Rivière, E. (2021). Shard scheduler: Object placement and migration in sharded account-based blockchains. In AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies (pp. 43-56). ACM. https://doi.org/10.1145/3479722.3480989

Vancouver

Król M, Ascigil O, Rene S, Sonnino A, Al-Bassam M, Rivière E. Shard scheduler: Object placement and migration in sharded account-based blockchains. In AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies. New York: ACM. 2021. p. 43-56 Epub 2021 Sept 26. doi: 10.1145/3479722.3480989

Author

Król, M. ; Ascigil, O. ; Rene, S. et al. / Shard scheduler : Object placement and migration in sharded account-based blockchains. AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies. New York : ACM, 2021. pp. 43-56

Bibtex

@inproceedings{6f0a15ff01aa4d088e0e69f825a09957,
title = "Shard scheduler: Object placement and migration in sharded account-based blockchains",
abstract = "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.",
keywords = "blockchain, distributed system, economics, performance, sharding, Scheduling, Smart contract, Block-chain, Consensus protocols, Deterministics, Distributed systems, It supports, Object migration, Object placement, Optimal placements, Performance, Sharding, Blockchain",
author = "M. Kr{\'o}l and O. Ascigil and S. Rene and A. Sonnino and M. Al-Bassam and E. Rivi{\`e}re",
note = "{\textcopyright} 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",
year = "2021",
month = nov,
day = "23",
doi = "10.1145/3479722.3480989",
language = "English",
pages = "43--56",
booktitle = "AFT '21: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies",
publisher = "ACM",

}

RIS

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 -