More Web Proxy on the site http://driver.im/

Article

A Community Detection-Based Blockchain Sharding Scheme

Authors:

Nektarios Georgalas,

Andrew ReevesAuthors Info & Claims

Blockchain – ICBC 2022: 5th International Conference, Held as part of the Services Conference Federation, SCF 2022, Honolulu, HI, USA, December 10–14, 2022, Proceedings

Pages 78 - 91

https://doi.org/10.1007/978-3-031-23495-8_6

Published: 25 December 2022 Publication History

Abstract

Sharding 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 scalability of sharded blockchains. In this paper, we convert the blockchain sharding challenge into a graph partitioning problem on undirected and weighted transaction graphs that capture transaction frequency between blockchain addresses. We propose a new sharding scheme using the community detection algorithm, where blockchain nodes in the same community frequently trade with each other. The detected communities are used as shards for node allocation. The proposed community detection-based sharding scheme is validated using public Ethereum transactions over one million blocks. The proposed community detection-based sharding scheme is able to reduce the ratio of cross-shard transactions from 80% to 20%, as compared to baseline random sharding schemes, and retain the ratio of around 20% over the examined one million blocks.

References

[1]

Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Decentralized Bus. Rev. 21260 (2008)

[2]

Wood G et al. Ethereum: a secure decentralised generalised transaction ledger Ethereum Proj. Yellow Pap. 2014 151 2014 1-32

[3]

Wang X et al. Survey on blockchain for internet of things Comput. Commun. 2019 136 10-29

[4]

Wang X, Yu G, Liu RP, et al. Blockchain-enabled fish provenance and quality tracking system IEEE Internet of Things J. 2021 9 11 8130-8142

[5]

Zhang, M., et al.: Go-sharing: a blockchain-based privacy-preserving framework for cross-social network photo sharing. IEEE Trans. Dependable Secure Comput. (2022)

[6]

Gerard, D.: Attack of the 50 Foot Blockchain: Bitcoin, Blockchain. Ethereum & smart contracts, David Gerard (2017)

[7]

Zhou Q, Huang H, Zheng Z, and Bian J Solutions to scalability of blockchain: a survey IEEE Access 2020 8 16440-16455

[8]

Wang X et al. Capacity analysis of public blockchain Comput. Commun. 2021 177 112-124

[9]

Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 17–30 (2016)

[10]

Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., Ford, B.: Omniledger: a secure, scale-out, decentralized ledger via sharding. In: 2018 IEEE Symposium on Security and Privacy (SP), pp. 583–598. IEEE (2018)

[11]

Zamani, M., Movahedi, M., Raykova, M.: Rapidchain: scaling blockchain via full sharding. In: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, pp. 931–948 (2018)

[12]

Wang, J., Wang, H.: Monoxide: scale out blockchains with asynchronous consensus zones. In: 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19), pp. 95–112 (2019)

[13]

Al-Bassam, M., Sonnino, A., Bano, S., Hrycyszyn, D., Danezis, G.: Chainspace: a sharded smart contracts platform. arXiv preprint arXiv:1708.03778 (2017)

[14]

Yu G, Wang X, Yu K, Ni W, Zhang JA, and Liu RP Survey: sharding in blockchains IEEE Access 2020 8 14155-14181

[15]

Yu, G., Wang, X., Yu, K., Ni, W., Zhang, J.A., Liu, R.P.: Scaling-out blockchains with sharding: an extensive survey (2020)

[16]

Mearian, L.: Sharding: what it is and why many blockchain protocols rely on it (2019). https://www.computerworld.com/article/3336187/sharding-what-it-is-and-why-so-many-blockchain-protocols-rely-on-it.html. Accessed 2019

[17]

Zhang, M., Li, J., Chen, Z., Chen, H., Deng, X.: An efficient and robust committee structure for sharding blockchain. arXiv preprint arXiv:2112.15322 (2021)

[18]

Yu, G., Wang, X., Liu, R.P.: Cross-chain between a parent chain and multiple side chains. arXiv preprint arXiv:2208.05125, 2022

[19]

Liu Y, Liu J, Yin J, Li G, Yu H, and Wu Q Qiu M Cross-shard transaction processing in sharding blockchains Algorithms and Architectures for Parallel Processing 2020 Cham Springer 324-339

[20]

Awerbuch B and Scheideler C Shvartsman MMAA Robust random number generation for peer-to-peer systems Principles of Distributed Systems 2006 Heidelberg Springer 275-289

[21]

Syta, E., et al.: Scalable bias-resistant distributed randomness. In: 2017 IEEE Symposium on Security and Privacy (SP), pp. 444–460. IEEE (2017)

[22]

Feldman, P.: A practical scheme for non-interactive verifiable secret sharing. In: 28th Annual Symposium on Foundations of Computer Science (sfcs 1987), pp. 427–438. IEEE (1987)

[23]

Sen, S., Freedman, M.J.: Commensal cuckoo: secure group partitioning for large-scale services. ACM SIGOPS Operating Syst. Rev. 46(1), 33–39 (2012)

[24]

Androulaki, E., et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Proceedings of the Thirteenth EuroSys Conference, pp. 1–15 (2018)

[25]

Androulaki E, Cachin C, De Caro A, and Kokoris-Kogias E Lopez J, Zhou J, and Soriano M Channels: horizontal scaling and confidentiality on permissioned blockchains Computer Security 2018 Cham Springer 111-131

[26]

Kernighan BW and Lin S An efficient heuristic procedure for partitioning graphs Bell Syst. Tech. J. 1970 49 2 291-307

[27]

Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Exp. 2008(10), P10008 (2008)

[28]

Ankr.com. Build on Ethereum With Instant RPC Endpoint (2022). https://www.ankr.com/protocol/public/eth/. Accessed 2022

Cited By

Jiang YMa BWang XYu GYu PWang ZNi WLiu R(2024)Blockchained Federated Learning for Internet of Things: A Comprehensive SurveyACM Computing Surveys10.1145/365909956:10(1-37)Online publication date: 22-Jun-2024
https://dl.acm.org/doi/10.1145/3659099
Han HChen SXu ZDong XTian W(2023)GPChain: Optimizing Cross-Shard Transactions and Load Imbalance in Sharded Blockchain NetworksInternet of Things – ICIOT 202310.1007/978-3-031-51734-1_3(31-46)Online publication date: 17-Dec-2023
https://dl.acm.org/doi/10.1007/978-3-031-51734-1_3

Index Terms

A Community Detection-Based Blockchain Sharding Scheme

Index terms have been assigned to the content through auto-classification.

Recommendations

MC Sharding: An Efficient Blockchain Sharding Based on Minimum Cut
ICBICC '22: Proceedings of the 2022 International Conference on Big Data, IoT, and Cloud Computing

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 ...
BSS-ITS: Blockchain Scaling Scheme with Sharding for Intelligent Transportation System: Scale Blockchain for Better Data Exchange and Storage with Full Sharding for Intelligent Transportation System
ICBTA '21: Proceedings of the 2021 4th International Conference on Blockchain Technology and Applications

With the development of modern technologies, Intelligent Transportation System (ITS) has made great progress and brought convenience to every aspect of people's lives. ITS has become more complicated and uncertain due to the existing security and ...
An Investigation of Blockchain-Based Sharding
Smart Computing and Communication
Abstract
Nowadays, blockchain distributed ledger technology is becoming more and more prominent, and its decentralization, anonymization, and tampering obvious features have been widely recognized. These excellent technical features of blockchain have also ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

Blockchain – ICBC 2022: 5th International Conference, Held as part of the Services Conference Federation, SCF 2022, Honolulu, HI, USA, December 10–14, 2022, Proceedings

Dec 2022

154 pages

ISBN:978-3-031-23494-1

DOI:10.1007/978-3-031-23495-8

Editors:
Shiping Chen
CSIRO Data61 and UNSW, Canberra, ACT, Australia
,
Rudrapatna K. Shyamasundar
Indian Institute of Technology Bombay, Mumbai, India
,
Liang-Jie Zhang
Kingdee International Software Group Co., Ltd., Shenzhen, China

© The Author(s), under exclusive license to Springer Nature Switzerland AG 2022.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 25 December 2022

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jiang YMa BWang XYu GYu PWang ZNi WLiu R(2024)Blockchained Federated Learning for Internet of Things: A Comprehensive SurveyACM Computing Surveys10.1145/365909956:10(1-37)Online publication date: 22-Jun-2024
https://dl.acm.org/doi/10.1145/3659099
Han HChen SXu ZDong XTian W(2023)GPChain: Optimizing Cross-Shard Transactions and Load Imbalance in Sharded Blockchain NetworksInternet of Things – ICIOT 202310.1007/978-3-031-51734-1_3(31-46)Online publication date: 17-Dec-2023
https://dl.acm.org/doi/10.1007/978-3-031-51734-1_3

View Options

View options

Media

Figures

Other

Tables

View Table of Contents