基础层上高效的 Rollup 批次提交策略
密码学与安全
2023-02-27 v2 理论经济学
摘要
我们利用运筹学工具，为 rollup 链的 calldata 在基础层链上的批次提交设计了高效且鲁棒的算法。我们将提交成本与延迟成本转换为相同单位并相加，从而将二者联系起来。保持平均和最大排队批次数在足够可容忍范围内的算法，将平凡算法（即在批次创建时立即提交的算法）的提交成本改善了 8%。另一方面，仅适度关注批次队列长度的算法可将平凡算法的提交成本改善 29%。我们的发现可供以一定规律向基础层提交数据的二层项目使用。
引用
@article{arxiv.2212.10337,
title = {Efficient Rollup Batch Posting Strategy on Base Layer},
author = {Akaki Mamageishvili and Edward W. Felten},
journal= {arXiv preprint arXiv:2212.10337},
year = {2023}
}
备注
13 pages, 2 figures, forthcoming at WTSC