AWI-BS: An adaptive weight incentive for blockchain sharding
The sharding technique enables blockchain to process transactions in parallel by dividing blockchain nodes into small groups, each of which handles a subset of all transactions. One of the issues with blockchain sharding is generating a large number of cross-shard transactions that need to be checke...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
KeAi Communications Co., Ltd.
2023-07-01
|
| Series: | Journal of Information and Intelligence |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S294971592300001X |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839602259753697280 |
|---|---|
| author | Zuobin Ying Laican Song Deng Chen Wusong Lan Ximeng Liu |
| author_facet | Zuobin Ying Laican Song Deng Chen Wusong Lan Ximeng Liu |
| author_sort | Zuobin Ying |
| collection | DOAJ |
| description | The sharding technique enables blockchain to process transactions in parallel by dividing blockchain nodes into small groups, each of which handles a subset of all transactions. One of the issues with blockchain sharding is generating a large number of cross-shard transactions that need to be checked on the output shard as well as the destination shard. Our analysis suggests that the processing efficiency of cross-shard transactions is consistent with the barrel effect, i.e., that efficiency is more dependent on slower processing shard. Most of the existing studies focus on how to deal with cross-shard transactions, but neglecting the fact that the relative independence between sharding results in different incentive costs between sharding. We perform a sharding analysis on 100,000 real transactions data on Ethereum, and the results show that there is a large difference in gas prices between different shards indeed. In this paper, we propose an Adaptive Weight Incentive (AWI) for Blockchain Sharding, which uses adaptive weight in place of traditional incentive, to address the problem of differing incentive costs for each shard. Take Ethereum as an example, AWI-BS computes the weight of a transaction as a function of a combination of the underlying gas price, the latency of the transaction, and the urgency of the transaction. Then the node chooses which transaction to pack based on the AWI-BS. Lastly, we also perform an in-depth analysis of AWI-BS's security and effectiveness. The evaluation indicates that AWI-BS outperforms the other alternatives in terms of transaction confirmation latency, transaction hit rate, and system throughput. |
| format | Article |
| id | doaj-art-597c1bf3e0a841f0ac6afdba5b830adb |
| institution | Matheson Library |
| issn | 2949-7159 |
| language | English |
| publishDate | 2023-07-01 |
| publisher | KeAi Communications Co., Ltd. |
| record_format | Article |
| series | Journal of Information and Intelligence |
| spelling | doaj-art-597c1bf3e0a841f0ac6afdba5b830adb2025-08-02T08:37:21ZengKeAi Communications Co., Ltd.Journal of Information and Intelligence2949-71592023-07-011287103AWI-BS: An adaptive weight incentive for blockchain shardingZuobin Ying0Laican Song1Deng Chen2Wusong Lan3Ximeng Liu4Faculty of Data Science, City University of Macau, Macau 999078, China; Corresponding author.Faculty of Data Science, City University of Macau, Macau 999078, ChinaNational Institute of Education,Nanyang Technological University, Singapore 999002, SingaporeFaculty of Data Science, City University of Macau, Macau 999078, ChinaCollege of Computer and Data Science, Fuzhou University, Fuzhou 350000, ChinaThe sharding technique enables blockchain to process transactions in parallel by dividing blockchain nodes into small groups, each of which handles a subset of all transactions. One of the issues with blockchain sharding is generating a large number of cross-shard transactions that need to be checked on the output shard as well as the destination shard. Our analysis suggests that the processing efficiency of cross-shard transactions is consistent with the barrel effect, i.e., that efficiency is more dependent on slower processing shard. Most of the existing studies focus on how to deal with cross-shard transactions, but neglecting the fact that the relative independence between sharding results in different incentive costs between sharding. We perform a sharding analysis on 100,000 real transactions data on Ethereum, and the results show that there is a large difference in gas prices between different shards indeed. In this paper, we propose an Adaptive Weight Incentive (AWI) for Blockchain Sharding, which uses adaptive weight in place of traditional incentive, to address the problem of differing incentive costs for each shard. Take Ethereum as an example, AWI-BS computes the weight of a transaction as a function of a combination of the underlying gas price, the latency of the transaction, and the urgency of the transaction. Then the node chooses which transaction to pack based on the AWI-BS. Lastly, we also perform an in-depth analysis of AWI-BS's security and effectiveness. The evaluation indicates that AWI-BS outperforms the other alternatives in terms of transaction confirmation latency, transaction hit rate, and system throughput.http://www.sciencedirect.com/science/article/pii/S294971592300001XShardingBlockchainIncentive mechanism |
| spellingShingle | Zuobin Ying Laican Song Deng Chen Wusong Lan Ximeng Liu AWI-BS: An adaptive weight incentive for blockchain sharding Journal of Information and Intelligence Sharding Blockchain Incentive mechanism |
| title | AWI-BS: An adaptive weight incentive for blockchain sharding |
| title_full | AWI-BS: An adaptive weight incentive for blockchain sharding |
| title_fullStr | AWI-BS: An adaptive weight incentive for blockchain sharding |
| title_full_unstemmed | AWI-BS: An adaptive weight incentive for blockchain sharding |
| title_short | AWI-BS: An adaptive weight incentive for blockchain sharding |
| title_sort | awi bs an adaptive weight incentive for blockchain sharding |
| topic | Sharding Blockchain Incentive mechanism |
| url | http://www.sciencedirect.com/science/article/pii/S294971592300001X |
| work_keys_str_mv | AT zuobinying awibsanadaptiveweightincentiveforblockchainsharding AT laicansong awibsanadaptiveweightincentiveforblockchainsharding AT dengchen awibsanadaptiveweightincentiveforblockchainsharding AT wusonglan awibsanadaptiveweightincentiveforblockchainsharding AT ximengliu awibsanadaptiveweightincentiveforblockchainsharding |