@inproceedings{f773c553c2af425f954060b4749f9c30,
title = "Lockless Blockchain Sharding with Multiversion Control",
abstract = "Sharding is used to address the performance and scalability issues of the blockchain protocols, which divides the overall transaction processing costs among multiple clusters of nodes. Shards require less storage capacity and communication and computation cost per node than the existing whole blockchain networks, and they operate in parallel to maximize performance. However, existing sharding solutions use locks for transaction isolation which lowers the system throughput and may introduce deadlocks. In this paper, we propose a lockless transaction method for ensuring transaction isolation without using locks, which improves the concurrency and throughput of the transactions. In our method, transactions are split into subtransactions to enable parallel processing in multiple shards. We use versions for the transaction accounts to implement consistency among the shards. We provide formal proof for liveness and correctness. We also evaluate experimentally our proposed protocol and compare the execution time and throughput with lock-based approaches. The experiments show that the transaction execution time is considerably shorter than the lock-based time and near to the ideal (no-lock) execution time.",
keywords = "Blockchain Sharding, Blockchains, Lockless Transactions, Parallel Commits, Transaction Conflicts",
author = "Ramesh Adhikari and Costas Busch",
note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023 ; Conference date: 06-06-2023 Through 09-06-2023",
year = "2023",
doi = "10.1007/978-3-031-32733-9_6",
language = "English (US)",
isbn = "9783031327322",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "112--131",
editor = "Sergio Rajsbaum and Sergio Rajsbaum and Alkida Balliu and Dennis Olivetti and Daymude, {Joshua J.}",
booktitle = "Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings",
address = "Germany",
}