IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2212.10337.html

Efficient Rollup Batch Posting Strategy on Base Layer

Author

Listed:
  • Akaki Mamageishvili
  • Edward W. Felten

Abstract

We design efficient and robust algorithms for the batch posting of rollup chain calldata on the base layer chain, using tools from operations research. We relate the costs of posting and delaying, by converting them to the same units and adding them up. The algorithm that keeps the average and maximum queued number of batches tolerable enough improves the posting costs of the trivial algorithm, which posts batches immediately when they are created, by 8%. On the other hand, the algorithm that only cares moderately about the batch queue length can improve the trivial algorithm posting costs by 29%. Our findings can be used by layer two projects that post data to the base layer at some regular rate.

Suggested Citation

  • Akaki Mamageishvili & Edward W. Felten, 2022. "Efficient Rollup Batch Posting Strategy on Base Layer," Papers 2212.10337, arXiv.org, revised Feb 2023.
    • Handle: RePEc:arx:papers:2212.10337
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2212.10337
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Arthur F. Veinott, 1965. "The Optimal Inventory Policy for Batch Ordering," Operations Research, INFORMS, vol. 13(3), pages 424-432, June.
    2. Gur Huberman & Jacob D Leshno & Ciamac Moallemi, 2021. "Monopoly without a Monopolist: An Economic Analysis of the Bitcoin Payment System," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(6), pages 3011-3040.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Pranay Anchuri, 2026. "RAmmStein: Regime Adaptation in Mean-reverting Markets with Stein Thresholds -- Optimal Impulse Control in Concentrated AMMs," Papers 2602.19419, arXiv.org, revised Mar 2026.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hitoshi Matsushima & Shunya Noda, 2020. "Mechanism Design with Blockchain Enforcement," DSSR Discussion Papers 111, Graduate School of Economics and Management, Tohoku University.
    2. Simplice A. Asongu & Nicholas M. Odhiambo, 2023. "Female unemployment, mobile money innovations and doing business by females," Journal of Innovation and Entrepreneurship, Springer, vol. 12(1), pages 1-26, December.
    3. Aixing Li & Ke Gong & Jiashun Li & Li Zhang & Xueting Luo, 2025. "Is Monopolization Inevitable in Proof-of-Work Blockchains? Insights from Miner Scale Analysis," Computational Economics, Springer;Society for Computational Economics, vol. 66(3), pages 1825-1850, September.
    4. Lin William Cong & Zhiguo He & Jiasun Li & Wei Jiang, 2021. "Decentralized Mining in Centralized Pools [Concentrating on the fall of the labor share]," The Review of Financial Studies, Society for Financial Studies, vol. 34(3), pages 1191-1235.
    5. Jens Gudmundsson & Jens Leth Hougaard & Erik Ansink, 2024. "Towards fully decentralized environmental regulation," Tinbergen Institute Discussion Papers 24-035/VIII, Tinbergen Institute.
    6. Marco Lambrecht & Andis Sofianos & Yilong Xu, 2025. "Does Mining Fuel Bubbles? An Experimental Study on Cryptocurrency Markets," Management Science, INFORMS, vol. 71(3), pages 1865-1888, March.
    7. Jacob D. Leshno & Elaine Shi & Rafael Pass, 2024. "On the Viability of Open-Source Financial Rails: Economic Security of Permissionless Consensus," Papers 2409.08951, arXiv.org, revised Mar 2025.
    8. Guo, Weiwei & Intini, Silvia & Jahanshahloo, Hossein, 2025. "Bitcoin arbitrage and exchange default risk," Finance Research Letters, Elsevier, vol. 71(C).
    9. Elisa Luciano, 2024. "Optimal Fees and Equilibrium in Crypto Markets," Carlo Alberto Notebooks 722 JEL Classification: D, Collegio Carlo Alberto.
    10. Dunbar, Kwamie & Owusu-Amoako, Johnson, 2022. "Cryptocurrency returns under empirical asset pricing," International Review of Financial Analysis, Elsevier, vol. 82(C).
    11. Fabian E. Eska & Yanghua Shi & Erik Theissen & Marliese Uhrig-Homburg, 2026. "Design and valuation of cryptocurrencies," Review of Quantitative Finance and Accounting, Springer, vol. 67(1), pages 1-44, July.
    12. Rodney J. Garratt & Maarten R. C. van Oordt, 2023. "Why Fixed Costs Matter for Proof-of-Work–Based Cryptocurrencies," Management Science, INFORMS, vol. 69(11), pages 6482-6507, November.
    13. Carlos Viñuela & Juan Sapena & Gonzalo Wandosell, 2020. "The Future of Money and the Central Bank Digital Currency Dilemma," Sustainability, MDPI, vol. 12(22), pages 1-22, November.
    14. Raphael Auer, 2019. "Beyond the doomsday economics of "proof-of-work" in cryptocurrencies," BIS Working Papers 765, Bank for International Settlements.
    15. Peter Zimmerman, 2020. "Blockchain structure and cryptocurrency prices," Bank of England Staff Working Paper series 855, Bank of England.
    16. Divakaruni, Anantha & Zimmerman, Peter, 2023. "The Lightning Network: Turning Bitcoin into money," Finance Research Letters, Elsevier, vol. 52(C).
    17. Sun, Yi & Jiang, Shiqing & Jia, Wanjiao & Wang, Yu, 2022. "Blockchain as a cutting-edge technology impacting business: A systematic literature review perspective," Telecommunications Policy, Elsevier, vol. 46(10).
    18. Jing-Sheng Song, 2000. "A Note on Assemble-to-Order Systems with Batch Ordering," Management Science, INFORMS, vol. 46(5), pages 739-743, May.
    19. Yukun Liu & Aleh Tsyvinski, 2018. "Risks and Returns of Cryptocurrency," NBER Working Papers 24877, National Bureau of Economic Research, Inc.
    20. Reuter, Marco, 2022. "The value of decentralization using the blockchain," ZEW Discussion Papers 22-056, ZEW - Leibniz Centre for European Economic Research.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2212.10337. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.