Throughput-oriented associated transaction assignment in sharding blockchains for IoT social data storage
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Tao, L. | - |
dc.contributor.author | Lu, Y. | - |
dc.contributor.author | Ding, X. | - |
dc.contributor.author | Fan, Y. | - |
dc.contributor.author | Kim, Jung Yoon | - |
dc.date.accessioned | 2023-02-24T00:40:09Z | - |
dc.date.available | 2023-02-24T00:40:09Z | - |
dc.date.created | 2023-01-27 | - |
dc.date.issued | 2022-12 | - |
dc.identifier.issn | 2468-5925 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/86928 | - |
dc.description.abstract | Blockchain is a viable solution to provide data integrity for the enormous volume of 5G IoT social data, while we need to break through the throughput bottleneck of blockchain. Sharding is a promising technology to solve the problem of low throughput in blockchains. However, cross-shard communication hinders the effective improvement of blockchain throughput. Therefore, it is critical to reasonably allocate transactions to different shards to improve blockchain throughput. Existing research on blockchain sharding mainly focuses on shards formation, configuration, and consensus, while ignoring the negative impact of cross-shard communication on blockchain throughput. Aiming to maximize the throughput of transaction processing, we study how to allocate blockchain transactions to shards in this paper. We propose an Associated Transaction assignment algorithm based on Closest Fit (ATCF). ATCF classifies associated transactions into transaction groups which are then assigned to different shards in the non-ascending order of transaction group sizes periodically. Within each epoch, ATCF tries to select a shard that can handle all the transactions for each transaction group. If there are multiple such shards, ATCF selects the shard with the remaining processing capacity closest to the number of transactions in the transaction group. When no such shard exists, ATCF chooses the shard with the largest remaining processing capacity for the transaction group. The transaction groups that cannot be completely processed within the current epoch will be allocated in the subsequent epochs. We prove that ATCF is a 2-approximation algorithm for the associated transaction assignment problem. Simulation results show that ATCF can effectively improve the blockchain throughput and reduce the number of cross-shard transactions. © 2022 Chongqing University of Posts and Telecommunications | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | KeAi Communications Co. | - |
dc.relation.isPartOf | Digital Communications and Networks | - |
dc.title | Throughput-oriented associated transaction assignment in sharding blockchains for IoT social data storage | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000926633700001 | - |
dc.identifier.doi | 10.1016/j.dcan.2022.05.024 | - |
dc.identifier.bibliographicCitation | Digital Communications and Networks, v.8, no.6, pp.885 - 899 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.scopusid | 2-s2.0-85139918346 | - |
dc.citation.endPage | 899 | - |
dc.citation.startPage | 885 | - |
dc.citation.title | Digital Communications and Networks | - |
dc.citation.volume | 8 | - |
dc.citation.number | 6 | - |
dc.contributor.affiliatedAuthor | Kim, Jung Yoon | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Associated transactions | - |
dc.subject.keywordAuthor | Blockchain | - |
dc.subject.keywordAuthor | IoT social data | - |
dc.subject.keywordAuthor | Sharding | - |
dc.subject.keywordAuthor | Transaction assignment | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.