Saved in:
| Main Authors: | , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2505.06899 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908359898169344 |
|---|---|
| author | Huang, Xinpeng Jie, Wanqing Zhang, Shiwen Yang, Haofu Qiu, Wangjie Zhang, Qinnan Huang, Huawei Xiong, Zehui Tang, Shaoting Zheng, Hongwei Zheng, Zhiming |
| author_facet | Huang, Xinpeng Jie, Wanqing Zhang, Shiwen Yang, Haofu Qiu, Wangjie Zhang, Qinnan Huang, Huawei Xiong, Zehui Tang, Shaoting Zheng, Hongwei Zheng, Zhiming |
| contents | Existing blockchain sharding protocols have focused on eliminating imbalanced workload distributions. However, even with workload balance, disparities in processing capabilities can lead to differential stress among shards, resulting in transaction backlogs in certain shards. Therefore, achieving stress balance among shards in the dynamic and heterogeneous environment presents a significant challenge of blockchain sharding. In this paper, we propose ContribChain, a blockchain sharding protocol that can automatically be aware of node contributions to achieve stress balance. We calculate node contribution values based on the historical behavior to evaluate the performance and security of nodes. Furthermore, we propose node allocation algorithm NACV and account allocation algorithm P-Louvain, which both match shard performance with workload to achieve stress balance. Finally, we conduct extensive experiments to compare our work with state-of-the-art baselines based on real Ethereum transactions. The evaluation results show that P-Louvain reduces allocation execution time by 86% and the cross-shard transaction ratio by 7.5%. Meanwhile, ContribChain improves throughput by 35.8% and reduces the cross-shard transaction ratio by 16%. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_06899 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | ContribChain: A Stress-Balanced Blockchain Sharding Protocol with Node Contribution Awareness Huang, Xinpeng Jie, Wanqing Zhang, Shiwen Yang, Haofu Qiu, Wangjie Zhang, Qinnan Huang, Huawei Xiong, Zehui Tang, Shaoting Zheng, Hongwei Zheng, Zhiming Networking and Internet Architecture Existing blockchain sharding protocols have focused on eliminating imbalanced workload distributions. However, even with workload balance, disparities in processing capabilities can lead to differential stress among shards, resulting in transaction backlogs in certain shards. Therefore, achieving stress balance among shards in the dynamic and heterogeneous environment presents a significant challenge of blockchain sharding. In this paper, we propose ContribChain, a blockchain sharding protocol that can automatically be aware of node contributions to achieve stress balance. We calculate node contribution values based on the historical behavior to evaluate the performance and security of nodes. Furthermore, we propose node allocation algorithm NACV and account allocation algorithm P-Louvain, which both match shard performance with workload to achieve stress balance. Finally, we conduct extensive experiments to compare our work with state-of-the-art baselines based on real Ethereum transactions. The evaluation results show that P-Louvain reduces allocation execution time by 86% and the cross-shard transaction ratio by 7.5%. Meanwhile, ContribChain improves throughput by 35.8% and reduces the cross-shard transaction ratio by 16%. |
| title | ContribChain: A Stress-Balanced Blockchain Sharding Protocol with Node Contribution Awareness |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2505.06899 |