paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Peepco: Batch-Based Consistency Optimization

Peepco:基于批次的一致性优化
OOPSLA 9(OOPSLA1)2025匹配度 2/10 · 论文属于静态程序分析与分布式系统交叉,使用抽象解释推断一致性需求,但不涉及 LLM/Agent、机器学习系统、浮点程序分析或贝叶斯程序分析,与用户画像的核心交叉方向无关。引用 0 inbox
Ivan Kuraj, John Feser, Nadia Polikarpova, Armando Solar-Lezama
crossref: 2026-09-10

AI 速览

一句话:提出基于批次的一致性优化方法,静态推断操作集的一致性需求并据此在运行时安全地放松重排序。

分布式应用中,一致性优化需在保证应用级完整性条件的同时尽量放松操作顺序。本文提出基于批次的一致性(batch-based consistency),允许程序员用完整性属性定制一致性要求。其实现分两步:先静态推断一组有界操作执行所需的最优一致性约束,再用这些约束参数化一种新的分布式协议,在运行时安全时放松操作重排序。该方法覆盖常见一致性模型。作者在 Peepco 中实现,展示其支持部分数据复制的表达能力,并在不同设置下考察运行时性能影响。

问题
分布式系统一致性优化中,如何在满足应用级完整性属性的同时安全地放松操作重排序。
方法
提出 batch-based consistency,静态推断有界操作集的最优一致性需求,并参数化分布式协议在运行时安全放松重排序。
评估
在 Peepco 中实现,展示其支持部分数据复制的表达能力,并测量不同设置下的运行时性能影响。
原文摘要(Abstract)

We present batch-based consistency, a new approach for consistency optimization that allows programmers to specialize consistency with application-level integrity properties. We implement the approach with a two-step process: we statically infer optimal consistency requirements for executions of bounded sets of operations, and then, use the inferred requirements to parameterize a new distributed protocol to relax operation reordering at run time when it is safe to do so. Our approach supports standard notions of consistency. We implement batch-based consistency in Peepco , demonstrate its expressiveness for partial data replication, and examine Peepco’s run-time performance impact in different settings.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot3164,
  title = {Peepco: Batch-Based Consistency Optimization},
  author = {Ivan Kuraj and John Feser and Nadia Polikarpova and Armando Solar-Lezama},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {9},
  number = {OOPSLA1},
  year = {2025},
  doi = {10.1145/3720513}
}