MC Sharding: An Efficient Blockchain Sharding Based on Minimum Cut
Authors: 
Hui Wang, Wei Xiao Zhang, Yu Zhen Yang, Lan Yan Hu, and Donghui HuAuthors Info & Claims
Hui Wang, Wei Xiao Zhang, Yu Zhen Yang, Lan Yan Hu, and Donghui HuAuthors Info & ClaimsDecember 2022
Article No.: 10, Pages 1 - 4
Abstract
The application of sharding is of significant help to improve the scalability of blockchain. The existing sharding system puts too much emphasis on the isolation of zones, which to a certain extent increases the isolation between zones and brings additional load. In this paper, we propose a sharding approach based on the Minimum Cut Method (MC sharding), which is a complete sharding. The number of connections inside each zone is essentially the same. The evaluation results show that MC sharding is more secure and scalable than the existing system, with 1.5 times higher transaction throughput and significantly lower stale block rate in a blockchain system with 4000 nodes and 6 shards. Most importantly, MC sharding can be applied in practice very quickly because it does not change the main procedure of Bitcoin and the block data structure.
References
[1]
Bitcoinclassic homepage, https://bitcoinclassic.com. Last accessed 4 Jan 2022
[2]
Shard Wiki, https://en.wikipedia.org/wiki/Shard\_(database\_architecture
[3]
Hong, Zicong, Pyramid: A layered sharding blockchain system. IEEE INFOCOM 2021-IEEE Conference on Computer Communications. IEEE, 2021
[4]
Amiri, Mohammad Javad, Divyakant Agrawal, and Amr El Abbadi. Permissioned Blockchains: Properties, Techniques and Applications. Proceedings of the 2021 International Conference on Management of Data. 2021
[5]
Kokoris-Kogias, Eleftherios, Omniledger: A secure, scale-out, decentralized ledger via sharding. 2018 IEEE Symposium on Security and Privacy (SP). IEEE, 2018
[6]
Al-Bassam, Mustafa, Chainspace: A sharded smart contracts platform. arXiv preprint arXiv:1708.03778 (2017)
[7]
Luu, Loi, A secure sharding protocol for open blockchains. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security. 2016
[8]
Girvan, Michelle, and Mark EJ Newman. Community structure in social and biological networks. Proceedings of the national academy of sciences 99.12 (2002): 7821-7826
[9]
Newman, Mark EJ.: Detecting community structure in networks. The European physical journal B 38.2 (2004): 321-330
[10]
Decker, Christian, and Roger Wattenhofer. Information propagation in the bitcoin network. IEEE P2P 2013 Proceedings. IEEE, 2013
[11]
Gervais, Arthur, On the security and performance of proof of work blockchains. Proceedings of the 2016 ACM SIGSAC conference on computer and communications security. 2016
Index Terms
- MC Sharding: An Efficient Blockchain Sharding Based on Minimum Cut
Index terms have been assigned to the content through auto-classification.
Recommendations
PShard: A Practical Sharding Protocol for Enterprise Blockchain
ICBTA '22: Proceedings of the 2022 5th International Conference on Blockchain Technology and ApplicationsEnterprise blockchain is commonly a permissioned blockchain that processes complex and massive transactions among enterprises for cooperation. With the continuous increase of business scale, the performance of a single blockchain is difficult to meet ...
SkyChain: A Deep Reinforcement Learning-Empowered Dynamic Blockchain Sharding System
ICPP '20: Proceedings of the 49th International Conference on Parallel ProcessingTo overcome the limitations on the scalability of current blockchain systems, sharding is widely considered as a promising solution that divides the network into multiple disjoint groups processing transactions in parallel to improve throughput while ...
A Community Detection-Based Blockchain Sharding Scheme
Blockchain – ICBC 2022AbstractSharding has been considered a promising approach to improving blockchain scalability. However, multiple shards result in a large number of cross-shard transactions, which require a long confirmation time across shards and thus restrain the ...
Comments
Information & Contributors
Information
Published In
December 2022
199 pages
ISBN:9781450399548
DOI:10.1145/3588340
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 November 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICBICC 2022
ICBICC 2022: 2022 International Conference on Big data, IoT, and Cloud Computing
December 2 - 4, 2022
Chengdu, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 20Total Downloads
- Downloads (Last 12 months)20
- Downloads (Last 6 weeks)3
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format