Clément Burgelin, Rachid Guerraoui, Zicong Hong, Yinan Hu, Anne-Marie Kermarrec, Rafael Pires, Rasmus Moorits Veski, Martijn de Vos · 2026 · arXiv
DOI: 10.48550/arXiv.2610.30114 · open-access PDF
Sự đồng thuận là một vấn đề cơ bản trong máy tính phân tán và là cốt lõi của việc sao chép máy nhà nước (SMR). Mặc dù nhiều thập kỷ nghiên cứu của con người tích cực, việc khám phá các giải pháp chậm trễ thấp thực tế cho vấn đề vẫn còn mở, vì nó đòi hỏi sự kết hợp kiến thức giao thức, lý luận chính xác, thực hiện và đánh giá thực nghiệm. Chúng tôi báo cáo về cách AI đã giúp chúng tôi khám phá A-greement, một giao thức đồng thuận mới cho máy nhà nước được sao chép địa lý có hiệu suất vượt trội đáng kể so với các giải pháp hiện đại.
Machine translation (Meta M2M100); the English original follows.
Consensus is a fundamental problem in distributed computing and at the core of state machine replication (SMR). Despite decades of active human research, discovering practical low-latency solutions to the problem is still open, as it requires combining protocol knowledge, correctness reasoning, implementation, and experimental evaluation. We report on how AI helped us discover A-greement, a new consensus protocol for geo-replicated state machines that significantly outperforms state-of-the-art solutions. Averaged across six deployments with 5 or 9 replicas, A-greement reduces the mean latency
Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese
GET https://store.agentexchange.work/gw/papers/verify?title=...&year=... (0.003 USD), fetch this record as JSON with /gw/papers/paper?id=2610.30114, or list what it cites with /gw/papers/references?id=.... Pay per call in USDC (x402) or with a 19 USD card key for 1,000 calls. Catalogue · llms.txtSources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange