More Web Proxy on the site http://driver.im/

research-article

Public Access

iBatch: saving Ethereum fees via secure and cost-effective batching of smart-contract invocations

Authors:

Ting ChenAuthors Info & Claims

ESEC/FSE 2021: Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering

Pages 566 - 577

https://doi.org/10.1145/3468264.3468568

Published: 18 August 2021 Publication History

Abstract

This paper presents iBatch, a middleware system running on top of an operational Ethereum network to enable secure batching of smart-contract invocations against an untrusted relay server off-chain. iBatch does so at a low overhead by validating the server's batched invocations in smart contracts without additional states. The iBatch mechanism supports a variety of policies, ranging from conservative to aggressive batching, and can be configured adaptively to the current workloads. iBatch automatically rewrites smart contracts to integrate with legacy applications and support large-scale deployment.

For cost evaluation, we develop a platform with fast and cost-accurate transaction replaying, build real transaction benchmarks on popular Ethereum applications, and build a functional prototype of iBatch on Ethereum. The evaluation results show that iBatch saves 14.6%-59.1% Gas cost per invocation with a moderate 2-minute delay and 19.06%-31.52% Ether cost per invocation with a delay of 0.26-1.66 blocks.

References

[1]

Retrieved June, 2021. An analysis of batching in Bitcoin. https://coinmetrics.io/batching/

[2]

Retrieved June, 2021. Binance Smart Chain, A Parallel Binance Chain to Enable Smart Contracts. https://www.binance.org/en/smartChain

[3]

Retrieved June, 2021. Blockchain Oracles for Connected Smart Contracts, Chainlink. https://chain.link/

[4]

Retrieved June, 2021. Contract address (Binance token) on Etherscan. https://bit.ly/3dHo7Pc

[5]

Retrieved June, 2021. Decentralized Ethereum Asset Exchange. https://idex.market/eth/idex

[6]

Retrieved June, 2021. EIP-2711: Sponsored, expiring and batch transactions. https://eips.ethereum.org/EIPS/eip-2711

[7]

Retrieved June, 2021. EIP-3005: Batched meta transaction. https://eips.ethereum.org/EIPS/eip-3005

[8]

Retrieved June, 2021. EIP-3074: AUTH and AUTHCALL opcodes. https://eips.ethereum.org/EIPS/eip-3074

[9]

Retrieved June, 2021. The EOA owning IDEX smart contract on etherscan. https://etherscan.io/address/0xa7a7899d944fe658c4b0a1803bab2f490bd3849e

[10]

Retrieved June, 2021. EOS: Blockchain software architecture. https://eos.io/

[11]

Retrieved June, 2021. Ethereum Blockchain Public Dataset (hosted by Google BigQuery). https://console.cloud.google.com/bigquery?project=bigquery-public-data&page=dataset&d=ethereum_blockchain&p=bigquery-public-data&redirect_from_classic=true

[12]

Retrieved June, 2021. Ethereum Daily Transactions Chart. https://etherscan.io/chart/tx

[13]

Retrieved June, 2021. Ethereum project. https://www.ethereum.org/

[14]

Retrieved June, 2021. Ethereum transaction hash details; an example link. https://shorturl.at/huGH9

[15]

Retrieved June, 2021. Ethereum Transactions historical chart. https://bitinfocharts.com/comparison/ethereum-transactions.html

[16]

Retrieved June, 2021. Geth: the Go Client for Ethereum. https://www.ethereum.org/cli#geth

[17]

Retrieved June, 2021. Github repository: iosiro/airdropper. https://github.com/iosiro/airdropper/blob/master/contracts/Airdropper.sol

[18]

Retrieved June, 2021. The IDEX smart contract on etherscan. https://etherscan.io/address/0x2a0c0dbecc7e4d658f48e01e3fa353f44050c208

[19]

Retrieved June, 2021. Lightnning network, Scalable, Instant Bitcoin/Blockchain Transactions. https://lightning.network

[20]

Retrieved June, 2021. Native Meta-Transaction Proposal Roundup. https://ethresear.ch/t/native-meta-transaction-proposal-roundup/7525/2

[21]

Retrieved June, 2021. SushiSwap, Fleeing Ethereum Fees, Is Now Live on Binance Smart Chain, Fantom, Others. https://www.coindesk.com/sushiswap-fleeing-ethereum-fees-is-now-live-on-binance-smart-chain-fantom-others

[22]

Retrieved June, 2021. Tether, stable digital cash on the blockchain. https://tether.to/

[23]

Retrieved June, 2021. Uniswap V2 Overview. https://uniswap.org/blog/uniswap-v2/

[24]

Joseph Bonneau, Arvind Narayanan, Andrew Miller, Jeremy Clark, Joshua A. Kroll, and Edward W. Felten. 2014. Mixcoin: Anonymity for Bitcoin with Accountable Mixes. In Financial Cryptography and Data Security - 18th International Conference, FC 2014, Christ Church, Barbados, March 3-7, 2014, Revised Selected Papers. 486–504. https://doi.org/10.1007/978-3-662-45472-5_31

[25]

Ting Chen, Xiaoqi Li, Xiapu Luo, and Xiaosong Zhang. 2017. Under-optimized smart contracts devour your money. In IEEE 24th International Conference on Software Analysis, Evolution and Reengineering, SANER 2017, Klagenfurt, Austria, February 20-24, 2017. 442–446. https://doi.org/10.1109/SANER.2017.7884650

[26]

Raymond Cheng, Fan Zhang, Jernej Kos, Warren He, Nicholas Hynes, Noah M. Johnson, Ari Juels, Andrew Miller, and Dawn Song. 2018. Ekiden: A Platform for Confidentiality-Preserving, Trustworthy, and Performant Smart Contract Execution. CoRR, abs/1804.05141 (2018), arxiv:1804.05141. arxiv:1804.05141

[27]

Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed E. Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gün Sirer, Dawn Song, and Roger Wattenhofer. 2016. On Scaling Decentralized Blockchains - (A Position Paper). In FC 2016 Workshops, Jeremy Clark, Sarah Meiklejohn, Peter Y. A. Ryan, Dan S. Wallach, Michael Brenner, and Kurt Rohloff (Eds.) (Lecture Notes in Computer Science, Vol. 9604). Springer, 106–125. isbn:978-3-662-53356-7 https://doi.org/10.1007/978-3-662-53357-4_8

[28]

Stefan Dziembowski, Sebastian Faust, and Kristina Hostáková. 2018. General State Channel Networks. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, CCS 2018, Toronto, ON, Canada, October 15-19, 2018, David Lie, Mohammad Mannan, Michael Backes, and XiaoFeng Wang (Eds.). ACM, 949–966. https://doi.org/10.1145/3243734.3243856

Digital Library

[29]

Ittay Eyal, Adem Efe Gencer, Emin Gün Sirer, and Robbert van Renesse. 2016. Bitcoin-NG: A Scalable Blockchain Protocol. In 13th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2016, Santa Clara, CA, USA, March 16-18, 2016, Katerina J. Argyraki and Rebecca Isaacs (Eds.). USENIX Association, 45–59. https://www.usenix.org/conference/nsdi16/technical-sessions/presentation/eyal

Digital Library

[30]

Michael Fröwis and Rainer Böhme. 2019. The Operational Cost of Ethereum Airdrops. In Data Privacy Management, Cryptocurrencies and Blockchain Technology - ESORICS 2019 International Workshops, DPM 2019 and CBT 2019, Luxembourg, September 26-27, 2019, Proceedings, Cristina Pérez-Solà, Guillermo Navarro-Arribas, Alex Biryukov, and Joaquín García-Alfaro (Eds.) (Lecture Notes in Computer Science, Vol. 11737). Springer, 255–270. https://doi.org/10.1007/978-3-030-31500-9_17

Digital Library

[31]

Ethan Heilman, Leen Alshenibr, Foteini Baldimtsi, Alessandra Scafuro, and Sharon Goldberg. 2017. TumbleBit: An Untrusted Bitcoin-Compatible Anonymous Payment Hub. In 24th Annual Network and Distributed System Security Symposium, NDSS 2017, San Diego, California, USA, February 26 - March 1, 2017. https://www.ndss-symposium.org/ndss2017/ndss-2017-programme/tumblebit-untrusted-bitcoin-compatible-anonymous-payment-hub/

[32]

Eleftherios Kokoris-Kogias, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. 2018. OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding. In 2018 IEEE Symposium on Security and Privacy, SP 2018, Proceedings, 21-23 May 2018, San Francisco, California, USA. 583–598. https://doi.org/10.1109/SP.2018.000-5

[33]

Aurora Labs. [n.d.]. IDEX: A Real-Time and High-Throughput Ethereum Smart Contract Exchange. https://idex.market/static/IDEX-Whitepaper-V0.7.6.pdf

[34]

Kai Li, Jiaqi Chen, Xianghong Liu, Yuzhe Tang, XiaoFeng Wang, and Xiapu Luo. 2021. As Strong As Its Weakest Link: How to Break Blockchain DApps at RPC Service. In 28th Annual Network and Distributed System Security Symposium, NDSS 2021, virtually, February 21-25, 2021. The Internet Society. https://www.ndss-symposium.org/ndss-paper/as-strong-as-its-weakest-link-how-to-break-blockchain-dapps-at-rpc-service/

[35]

Kai Li, Yuzhe Tang, Jiaqi Chen, Zhehu Yuan, Cheng Xu, and Jianliang Xu. 2020. GRuB: Gas-Efficient Blockchain Storage via Workload-Adaptive Data Replication. ACM/IFIP Middleware 2020, arxiv:1911.04078

[36]

Stephanos Matsumoto and Raphael M. Reischuk. 2017. IKP: Turning a PKI Around with Decentralized Automated Incentives. In SP 2017. IEEE Computer Society, 410–426. isbn:978-1-5090-5533-3 https://doi.org/10.1109/SP.2017.57

[37]

Sarah Meiklejohn and Rebekah Mercer. 2018. Möbius: Trustless Tumbling for Transaction Privacy. PoPETs, 2018, 2 (2018), 105–121. https://doi.org/10.1515/popets-2018-0015

[38]

Andrew Miller, Iddo Bentov, Ranjit Kumaresan, and Patrick McCorry. 2017. Sprites: Payment Channels that Go Faster than Lightning. CoRR, abs/1702.05812 (2017), arxiv:1702.05812. arxiv:1702.05812

[39]

István András Seres, Dániel A. Nagy, Chris Buckland, and Péter Burcsi. 2019. MixEth: efficient, trustless coin mixing service for Ethereum. IACR Cryptol. ePrint Arch., 2019 (2019), 341. https://eprint.iacr.org/2019/341

[40]

Yibo Wang, Qi Zhang, Kai Li, Yuzhe Tang, Xiapu Luo, and Ting Chen. 2021. iBatch: Saving Ethereum Fees via Secure and Cost-Effective Batching of Smart-Contract Invocations. CoRR, abs/2106.08554 (2021), arxiv:2106.08554. arxiv:2106.08554

[41]

Sam M. Werner, Daniel Perez, Lewis Gudgeon, Ariah Klages-Mundt, Dominik Harz, and William J. Knottenbelt. 2021. SoK: Decentralized Finance (DeFi). CoRR, abs/2101.08778 (2021), arxiv:2101.08778. arxiv:2101.08778

Cited By

Guan SLi KLuo BLiao XXu JKirda ELie D(2024)Characterizing Ethereum Address Poisoning AttackProceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security10.1145/3658644.3690277(986-1000)Online publication date: 2-Dec-2024
https://dl.acm.org/doi/10.1145/3658644.3690277
Xian DWei X(2024)SC-Chef: Turboboosting Smart Contract Concurrent Execution for High Contention Workloads via Chopping TransactionsIEEE Transactions on Reliability10.1109/TR.2023.329627873:1(216-229)Online publication date: Mar-2024
https://doi.org/10.1109/TR.2023.3296278
Saad Alsalim AAwais Javed M(2024)Efficient and Secure Data Storage for Future Networks: Review and Future OpportunitiesIEEE Access10.1109/ACCESS.2024.343285212(102619-102636)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3432852
Show More Cited By

Index Terms

iBatch: saving Ethereum fees via secure and cost-effective batching of smart-contract invocations
1. Security and privacy
  1. Network security
    1. Security protocols
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Ultra-large-scale systems

Recommendations

Towards Saving Blockchain Fees via Secure and Cost-Effective Batching of Smart-Contract Invocations
This paper presents <sc>iBatch</sc>, a middleware system running on top of an operational Ethereum network to enable secure batching of smart-contract invocations against an untrusted relay server off-chain. <sc>iBatch</sc> does so at a low overhead by ...
Security Evaluation of Smart Contract-Based On-chain Ethereum Wallets
Network and System Security
Abstract
Ethereum is a leading blockchain platform that supports decentralised applications (Dapps) using smart contract programs. It executes cryptocurrency transactions between user accounts or smart contract accounts. Wallets are utilised to integrate ...
Cost-Effective Data Feeds to Blockchains via Workload-Adaptive Data Replication
Middleware '20: Proceedings of the 21st International Middleware Conference

Feeding external data to a blockchain, a.k.a. data feed, is an essential task to enable blockchain interoperability and support emerging cross-domain applications. Given the data-intensive nature of real-life feeds (e.g., high-frequency price updates) ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ESEC/FSE 2021: Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering

August 2021

1690 pages

ISBN:9781450385626

DOI:10.1145/3468264

General Chairs:
Diomidis Spinellis
Athens University of Economics and Business, Greece
,
Georgios Gousios
Facebook, Netherlands / Delft University of Technology, Netherlands
,
Program Chairs:
Marsha Chechik
University of Toronto, Canada
,
Massimiliano Di Penta
University of Sannio, Italy

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 August 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

ESEC/FSE '21

Sponsor:

SIGSOFT

ESEC/FSE '21: 29th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering

August 23 - 28, 2021

Athens, Greece

Acceptance Rates

Overall Acceptance Rate 112 of 543 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
687
Total Downloads

Downloads (Last 12 months)177
Downloads (Last 6 weeks)20

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guan SLi KLuo BLiao XXu JKirda ELie D(2024)Characterizing Ethereum Address Poisoning AttackProceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security10.1145/3658644.3690277(986-1000)Online publication date: 2-Dec-2024
https://dl.acm.org/doi/10.1145/3658644.3690277
Xian DWei X(2024)SC-Chef: Turboboosting Smart Contract Concurrent Execution for High Contention Workloads via Chopping TransactionsIEEE Transactions on Reliability10.1109/TR.2023.329627873:1(216-229)Online publication date: Mar-2024
https://doi.org/10.1109/TR.2023.3296278
Saad Alsalim AAwais Javed M(2024)Efficient and Secure Data Storage for Future Networks: Review and Future OpportunitiesIEEE Access10.1109/ACCESS.2024.343285212(102619-102636)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3432852
Wang YLi KTang YChen JZhang QLuo XChen T(2023)Towards Saving Blockchain Fees via Secure and Cost-Effective Batching of Smart-Contract InvocationsIEEE Transactions on Software Engineering10.1109/TSE.2023.323712349:4(2980-2995)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TSE.2023.3237123
Li MWang WZhang J(2023)LB-Chain: Load-Balanced and Low-Latency Blockchain Sharding via Account MigrationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2023.323834334:10(2797-2810)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1109/TPDS.2023.3238343
Tan HYan SZou XXie GZhang HLi Z(2023)FCToken: A Flexible Framework for Blockchain-Based Compliance Tokenization2023 IEEE International Conference on Data Mining Workshops (ICDMW)10.1109/ICDMW60847.2023.00093(671-681)Online publication date: 4-Dec-2023
https://doi.org/10.1109/ICDMW60847.2023.00093
Chen JWang YZhou YDing WTang YWang XLi K(2023)Understanding the Security Risks of Decentralized Exchanges by Uncovering Unfair Trades in the Wild2023 IEEE 8th European Symposium on Security and Privacy (EuroS&P)10.1109/EuroSP57164.2023.00028(332-351)Online publication date: Jul-2023
https://doi.org/10.1109/EuroSP57164.2023.00028
Barbàra FSchifanella C(2023)MP‐HTLC: Enabling blockchain interoperability through a multiparty implementation of the hash time‐lock contractConcurrency and Computation: Practice and Experience10.1002/cpe.765635:9Online publication date: Mar-2023
https://doi.org/10.1002/cpe.7656
Severin BHesenius MBlum FHettmer MGruhn V(2022)Smart Money Wasting: Analyzing Gas Cost Drivers of Ethereum Smart Contracts2022 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME55016.2022.00034(293-304)Online publication date: Oct-2022
https://doi.org/10.1109/ICSME55016.2022.00034

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents