论文标题
基础层上有效的汇总批处理发布策略
Efficient Rollup Batch Posting Strategy on Base Layer
论文作者
论文摘要
我们使用操作研究中的工具设计了高效且可靠的算法，用于基础层链上汇总链Calldata的批处理。我们通过将它们转换为同一单元并添加它们来联系发布和延迟的成本。保持足够耐受的批次数量的平均和最大排队数量的算法可改善琐碎算法的发布成本，该算法在创建时立即将批处理立即发布8％。另一方面，只关心批处理队列长度的算法可以将琐碎算法的发布成本提高29％。我们的发现可以由第二层项目使用，这些项目以某种规则的速度将数据发布到基础层。
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.
