Delay Analysis of EIP-4844

Pourya Soltani, Farid Ashtiani
{"title":"Delay Analysis of EIP-4844","authors":"Pourya Soltani, Farid Ashtiani","doi":"arxiv-2409.11043","DOIUrl":null,"url":null,"abstract":"Proto-Danksharding, proposed in Ethereum Improvement Proposal 4844\n(EIP-4844), aims to incrementally improve the scalability of the Ethereum\nblockchain by introducing a new type of transaction known as blob-carrying\ntransactions. These transactions incorporate binary large objects (blobs) of\ndata that are stored off-chain but referenced and verified on-chain to ensure\ndata availability. By decoupling data availability from transaction execution,\nProto-Danksharding alleviates network congestion and reduces gas fees, laying\nthe groundwork for future, more advanced sharding solutions. This letter\nprovides an analytical model to derive the delay for these new transactions. We\nmodel the system as an $\\mathrm{M/D}^B/1$ queue which we then find its steady\nstate distribution through embedding a Markov chain and use of supplementary\nvariable method. We show that transactions with more blobs but less frequent\nimpose higher delays on the system compared to lower blobs but more frequent.","PeriodicalId":501422,"journal":{"name":"arXiv - CS - Distributed, Parallel, and Cluster Computing","volume":"118 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Distributed, Parallel, and Cluster Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.11043","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Proto-Danksharding, proposed in Ethereum Improvement Proposal 4844 (EIP-4844), aims to incrementally improve the scalability of the Ethereum blockchain by introducing a new type of transaction known as blob-carrying transactions. These transactions incorporate binary large objects (blobs) of data that are stored off-chain but referenced and verified on-chain to ensure data availability. By decoupling data availability from transaction execution, Proto-Danksharding alleviates network congestion and reduces gas fees, laying the groundwork for future, more advanced sharding solutions. This letter provides an analytical model to derive the delay for these new transactions. We model the system as an $\mathrm{M/D}^B/1$ queue which we then find its steady state distribution through embedding a Markov chain and use of supplementary variable method. We show that transactions with more blobs but less frequent impose higher delays on the system compared to lower blobs but more frequent.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
EIP-4844 的延迟分析
以太坊第 4844 号改进提案(EIP-4844)中提出的 "原数据库分片"(Proto-Danksharding)旨在通过引入一种称为 "blob-carryingtransactions "的新型交易,逐步提高以太坊区块链的可扩展性。这些交易包含二进制大型数据对象(blob),这些数据对象存储在链外,但在链上被引用和验证,以确保数据的可用性。通过将数据可用性与交易执行解耦,Proto-Danksharding 缓解了网络拥塞,降低了气体费用,为未来更先进的分片解决方案奠定了基础。这封信提供了一个分析模型,用于推导这些新事务的延迟。我们将系统建模为一个 $\mathrm{M/D}^B/1$ 队列,然后通过嵌入马尔可夫链和使用补充变量法找到其稳态分布。我们的研究表明,相对于较低的 Blob 值和较高的频率,Blob 值较高但频率较低的事务会给系统带来更高的延迟。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Massively parallel CMA-ES with increasing population Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations Energy Efficiency Support for Software Defined Networks: a Serverless Computing Approach CountChain: A Decentralized Oracle Network for Counting Systems Delay Analysis of EIP-4844
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1