---
格式版本: 2
标题: "Minimizing Commit Rules for DAG-based Atomic Broadcast"
原文链接: "https://arxiv.org/abs/2608.18029"
发布日期: "2026-08-18"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Tue, 18 Aug 2026 17:23:29 UTC (231 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T15:36:57+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T15:33:55+08:00"
入库时间: "2026-08-20T07:36:57.456Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=latency&searchtype=all"
匹配关键词:
  - "latency"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 5
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "论文主题为DAG原子广播协议，与超节点/AI Rack/机柜级AI基础设施完全无关，仅为搜索词latency误命中，不构成有效相关资料。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-20T15:40:00+08:00"
AI主题相关性: 0
AI来源权威性: 10
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 0
AI摘要: "该研究针对基于DAG的拜占庭容错原子广播协议，定义了提交规则间的子规则关系，并据此识别出最终同步与异步模型下的最小提交规则；同时提出新协议Minnow，可分别实例化为S-Minnow和A-Minnow，以更低延迟安全提交消息。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:22:11.742Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.18029"
---

## Computer Science > Distributed, Parallel, and Cluster Computing

## Title:Minimizing Commit Rules for DAG-based Atomic Broadcast

[View PDF](https://arxiv.org/pdf/2608.18029) [HTML (experimental)](https://arxiv.org/html/2608.18029v1)

> Abstract:A popular class of Byzantine fault-tolerant atomic broadcast protocols rely on directed acyclic graphs (DAGs) that represent causal relations between broadcast messages. Each process applies a protocol-specific \\emph{commit rule} on its local DAG to determine which vertices can be delivered in a total order. Intuitively, commit rules that impose fewer conditions on the DAG to order its vertices imply more efficient protocols, as the broadcast messages are delivered with lower latency.  
> In this paper, we define commit rules on an uncertified round-based DAG construction, and introduce a sub-rule relation between them: a commit rule $cr_1$ is a sub-rule of a commit rule $cr_2$ if, for any DAG, the set of vertices committed by $cr_1$ contains all vertices committed by $cr_2$. We use the sub-rule relation to determine a minimal commit rule in an eventually synchronous model and a minimal commit rule in an asynchronous model, namely, two commit rules that require the least conditions on the DAG to safely commit any set of vertices in their respective models. To the best of our knowledge, no existing DAG-based atomic broadcast protocol relies on such minimal commit rules: we introduce \\emph{Minnow}, a new protocol for DAG-based atomic broadcast, which can be instantiated in both eventually synchronous (S-Minnow) and asynchronous networks (A-Minnow).

| Subjects: | Distributed, Parallel, and Cluster Computing (cs.DC) |
| --- | --- |
| Cite as: | [arXiv:2608.18029](https://arxiv.org/abs/2608.18029) \[cs.DC\] |
|  | (or [arXiv:2608.18029v1](https://arxiv.org/abs/2608.18029v1) \[cs.DC\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.18029](https://doi.org/10.48550/arXiv.2608.18029) |

## Submission history

From: Maxence Perion \[[view email](https://arxiv.org/show-email/db9e4bbb/2608.18029)\]  
**\[v1\]** Tue, 18 Aug 2026 17:23:29 UTC (231 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.18029) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))