An Optimization Model for Transaction Placement in Blockchain Shards

Pei Yun Zhang; Li Cui Wang; Chen Xi Li; Meng Chu Zhou

doi:10.1016/j.ifacol.2021.04.115

An Optimization Model for Transaction Placement in Blockchain Shards

Pei Yun Zhang
, Li Cui Wang
, Chen Xi Li
, Meng Chu Zhou

Electrical and Computer Engineering

Research output: Contribution to journal › Conference article › peer-review

3 Scopus citations

Abstract

Sharding technology can be used to improve the scalability of a blockchain system. The suitable placement of transactions into shards can reduce cross-shard ones, so as to improve system throughput and reduce delay. An optimization model for transaction placement to blockchain shards is proposed. Based on time analysis and a transaction flow graph, the fitness is computed to decide which shard is the most suitable one to place a transaction. The experimental results show that the proposed model can effectively reduce cross-shard transactions and reduce transaction delay.

Original language	English (US)
Pages (from-to)	374-378
Number of pages	5
Journal	IFAC-PapersOnLine
Volume	53
Issue number	5
DOIs	https://doi.org/10.1016/j.ifacol.2021.04.115
State	Published - 2020
Event	3rd IFAC Workshop on Cyber-Physical and Human Systems, CPHS 2020 - Beijing, China Duration: Dec 3 2020 → Dec 5 2020

All Science Journal Classification (ASJC) codes

Control and Systems Engineering

Keywords

Blockchain
cross-shard transaction
shard
transaction placement

Access to Document

10.1016/j.ifacol.2021.04.115

Cite this

@article{aa173af891144644bbd97ca03abbec66,

title = "An Optimization Model for Transaction Placement in Blockchain Shards",

abstract = "Sharding technology can be used to improve the scalability of a blockchain system. The suitable placement of transactions into shards can reduce cross-shard ones, so as to improve system throughput and reduce delay. An optimization model for transaction placement to blockchain shards is proposed. Based on time analysis and a transaction flow graph, the fitness is computed to decide which shard is the most suitable one to place a transaction. The experimental results show that the proposed model can effectively reduce cross-shard transactions and reduce transaction delay.",

keywords = "Blockchain, cross-shard transaction, shard, transaction placement",

author = "Zhang, \{Pei Yun\} and Wang, \{Li Cui\} and Li, \{Chen Xi\} and Zhou, \{Meng Chu\}",

note = "Publisher Copyright: {\textcopyright} 2020 Elsevier B.V.. All rights reserved.; 3rd IFAC Workshop on Cyber-Physical and Human Systems, CPHS 2020 ; Conference date: 03-12-2020 Through 05-12-2020",

year = "2020",

doi = "10.1016/j.ifacol.2021.04.115",

language = "English (US)",

volume = "53",

pages = "374--378",

journal = "IFAC-PapersOnLine",

issn = "2405-8963",

publisher = "IFAC Secretariat",

number = "5",

}

TY - JOUR

T1 - An Optimization Model for Transaction Placement in Blockchain Shards

AU - Zhang, Pei Yun

AU - Wang, Li Cui

AU - Li, Chen Xi

AU - Zhou, Meng Chu

PY - 2020

Y1 - 2020

N2 - Sharding technology can be used to improve the scalability of a blockchain system. The suitable placement of transactions into shards can reduce cross-shard ones, so as to improve system throughput and reduce delay. An optimization model for transaction placement to blockchain shards is proposed. Based on time analysis and a transaction flow graph, the fitness is computed to decide which shard is the most suitable one to place a transaction. The experimental results show that the proposed model can effectively reduce cross-shard transactions and reduce transaction delay.

AB - Sharding technology can be used to improve the scalability of a blockchain system. The suitable placement of transactions into shards can reduce cross-shard ones, so as to improve system throughput and reduce delay. An optimization model for transaction placement to blockchain shards is proposed. Based on time analysis and a transaction flow graph, the fitness is computed to decide which shard is the most suitable one to place a transaction. The experimental results show that the proposed model can effectively reduce cross-shard transactions and reduce transaction delay.

KW - Blockchain

KW - cross-shard transaction

KW - shard

KW - transaction placement

UR - https://www.scopus.com/pages/publications/85107874490

UR - https://www.scopus.com/pages/publications/85107874490#tab=citedBy

U2 - 10.1016/j.ifacol.2021.04.115

DO - 10.1016/j.ifacol.2021.04.115

M3 - Conference article

AN - SCOPUS:85107874490

SN - 2405-8963

VL - 53

SP - 374

EP - 378

JO - IFAC-PapersOnLine

JF - IFAC-PapersOnLine

IS - 5

T2 - 3rd IFAC Workshop on Cyber-Physical and Human Systems, CPHS 2020

Y2 - 3 December 2020 through 5 December 2020

ER -

An Optimization Model for Transaction Placement in Blockchain Shards

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this