GARET: improving throughput using gas consumption-aware relocation in Ethereum sharding environments
- PDF / 1,586,380 Bytes
- 13 Pages / 595.276 x 790.866 pts Page_size
- 27 Downloads / 135 Views
(0123456789().,-volV)(0123456789(). ,- volV)
GARET: improving throughput using gas consumption-aware relocation in Ethereum sharding environments Sangyeon Woo1 • Jeho Song1 • Sanghyeok Kim1 • Youngjae Kim1 • Sungyong Park1 Received: 1 December 2019 / Revised: 31 January 2020 / Accepted: 9 March 2020 Ó Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract Advances in blockchain technology have made a significant impact on a wide range of research areas due to the features such as transparency, decentralization and traceability. With the explosive growth of blockchain transactions, there has been a growing interest in improving the scalability of blockchain network. Sharding is one of the methods to solve this scalability problem by partitioning the network into several shards so that each shard can process the transactions in parallel. Ethereum places each transaction statically on a shard based on its account address without considering the complexity of the transaction or the load generated by the transaction. This causes the transaction utilization on each shard to be uneven, which makes the transaction throughput of the network decrease. This paper formulates this problem as a multi-dimensional knapsack problem (MKP) and proposes a heuristic algorithm called GARET. The GARET dynamically relocates the transaction load of each shard based on gas consumption to maximize the transaction throughput. Ethereum gas is a unit that represents the amount of computational effort needed to execute operations in a transaction. Benchmarking results show that GARET outperforms existing techniques by up to 12% in transaction throughput and decreases the makespan of transaction latency by about 74% under various conditions. It is also shown that the relocation overhead is minimal and does not affect the overall performance. Keywords Blockchain Ethereum Sharding Scalability Relocation
1 Introduction
A preliminary version of this article [17] was presented at the 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W), Umea, Sweden, June, 2019. & Sungyong Park [email protected] Sangyeon Woo [email protected] Jeho Song [email protected] Sanghyeok Kim [email protected] Youngjae Kim [email protected] 1
Department of Computer Science and Engineering, Sogang University, 35, Baekbeom-ro, Mapo-gu, Seoul, Republic of Korea
Blockchain is a peer-to-peer (P2P) based distributed ledger technology that ensures integrity and reliability without an authorized third party’s involvement. Although the blockchain was originally developed as part of Bitcoin [22], it has recently been drawing much attention as an innovative technology that can support a variety of fields such as health-care [21], internet of things (IOT) [15] or medical data management [6]. Despite the worldwide interest in the blockchain, applying this technology to various areas is sometimes limited due to the scalability problem [16]. When the number of transactions increases, the transaction p
Data Loading...
