Skip to main content
SpringerLink
Log in

GARET: improving throughput using gas consumption-aware relocation in Ethereum sharding environments

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. GARET is also called as GARET-FS.

References

  1. Ethereum sharding faq. https://github.com/Ethereum/wiki/wiki/Sharding-FAQs. Accessed 15 Oct 2018

  2. Etherscan: The ethereum block explorer. https://etherscan.io/. Accessed 24 May 2018

  3. Pending ethereum transactions after cryptokitties’ realse. https://www.theatlas.com/charts/rkt8jKMZz

  4. Al-Bassam, M., Sonnino, A., Bano, S., Hrycyszyn, D., Danezis, G.: Chainspace: A sharded smart contracts platform. arXiv preprint arXiv:1708.03778 (2017)

  5. Alon, N., Kaplan, H., Krivelevich, M., Malkhi, D., Stern, J.: Scalable secure storage when half the system is faulty. In: International Colloquium on Automata, Languages, and Programming, pp. 576–587. Springer (2000)

  6. Azaria, A., Ekblaw, A., Vieira, T., Lippman, A.: Medrec: Using blockchain for medical data access and permission management. In: 2016 2nd International Conference on Open and Big Data (OBD), pp. 25–30. IEEE (2016)

  7. Bentov, I., Lee, C., Mizrahi, A., Rosenfeld, M.: Proof of activity: Extending bitcoin’s proof of work via proof of stake. IACR Cryptol. ePrint Arch. 42, 34–37 (2014)

    Google Scholar 

  8. Brown, R.G., Carlyle, J., Grigg, I., Hearn, M.: Corda: an introduction. R3 CEV 1, 15 (2016)

    Google Scholar 

  9. Buterin, V.: Ethereum: A next-generation smart contract and decentralized application platform (2014). https://github.com/ethereum/wiki/wiki/White-Paper. Accessed: 33 Aug 2016

  10. Buterin, V., Griffith, V.: Casper the friendly finality gadget. arXiv preprint arXiv:1710.09437 (2017)

  11. Cachin, C.: Architecture of the hyperledger blockchain fabric. In: Workshop on distributed cryptocurrencies and consensus ledgers, vol. 310, p. 4 (2016)

  12. Cai, W., Wang, Z., Ernst, J.B., Hong, Z., Feng, C., Leung, V.C.: Decentralized applications: The blockchain-empowered software system. IEEE Access 6, 53019–53033 (2018)

    Article  Google Scholar 

  13. Chu, P.C., Beasley, J.E.: A genetic algorithm for the multidimensional knapsack problem. J. Heuristics 4(1), 63–86 (1998)

    Article  Google Scholar 

  14. Danezis, G., Meiklejohn, S.: Centrally banked cryptocurrencies. arXiv preprint arXiv:1505.06895 (2015)

  15. Dorri, A., Kanhere, S.S., Jurdak, R., Gauravaram, P.: Blockchain for iot security and privacy: the case study of a smart home. In: 2017 IEEE international conference on pervasive computing and communications workshops (PerCom workshops), pp. 618–623. IEEE (2017)

  16. Eyal, I., Gencer, A.E., Sirer, E.G., Van Renesse, R.: Bitcoin-ng: A scalable blockchain protocol. In: 13th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 16), pp. 45–59 (2016)

  17. Kim, S., Song, J., Woo, S., Kim, Y., Park, S.: Gas consumption-aware dynamic load balancing in Ethereum sharding environments. In: 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS* W), pp. 188–193. IEEE (2019)

  18. Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., Ford, B.: Omniledger: a secure, scale-out, decentralized ledger via sharding. In: 2018 IEEE Symposium on Security and Privacy (SP), pp. 583–598. IEEE (2018)

  19. Larimer, D.: Delegated proof-of-stake (dpos). Bitshare whitepaper (2014)

  20. Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 17–30. ACM (2016)

  21. Mettler, M.: Blockchain technology in healthcare: the revolution starts here. In: 2016 IEEE 18th International Conference on e-Health Networking, Applications and Services (Healthcom), pp. 1–3. IEEE (2016)

  22. Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system (2009). http://www.bitcoin.org/bitcoin.pdf

  23. Poon, J., Dryja, T.: The bitcoin lightning network: Scalable off-chain instant payments (2016)

  24. Rabin, M.O.: Efficient dispersal of information for security, load balancing, and fault tolerance. J. ACM (JACM) 36(2), 335–348 (1989)

    Article  MathSciNet  Google Scholar 

  25. Varga, A.: The omnet++ discrete event simulation system. In: Proceedings of the European Simulation Multiconference (ESM’01) (2001)

  26. Vukolić, M.: The quest for scalable blockchain fabric: proof-of-work vs. BFT replication. In: International workshop on open problems in network security, pp. 112–125. Springer (2015)

  27. Wood, G.: Ethereum: a secure decentralised generalised transaction ledger eip-150 revision (759dccd - 2017-08-07) (2017). https://ethereum.github.io/yellowpaper/paper.pdf. Accessed: 03 Jan 2018

  28. Zamani, M., Movahedi, M., Raykova, M.: Rapidchain: Scaling blockchain via full sharding. In: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, pp. 931–948. ACM (2018)

  29. Zheng, Z., Xie, S., Dai, H.N., Chen, X., Wang, H.: Blockchain challenges and opportunities: a survey. Int. J. Web Grid Serv. 14(4), 352–375 (2018)

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2020-2017-0-01628) supervised by the IITP (Institute for Information & communications Technology Promotion)

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Sogang University, 35, Baekbeom-ro, Mapo-gu, Seoul, Republic of Korea

    Sangyeon Woo, Jeho Song, Sanghyeok Kim, Youngjae Kim & Sungyong Park

Authors
  1. Sangyeon Woo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeho Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sanghyeok Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Youngjae Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sungyong Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sungyong Park.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Woo, S., Song, J., Kim, S. et al. GARET: improving throughput using gas consumption-aware relocation in Ethereum sharding environments. Cluster Comput 23, 2235–2247 (2020). https://doi.org/10.1007/s10586-020-03087-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03087-1

Keywords

Search

Navigation