Backend
Fast TetraBFT: Optimizing Latency Where It Matters
arXiv cs.DC0 views
arXiv:2606.03754v2 Announce Type: replace Abstract: Unauthenticated Byzantine consensus protocols achieve optimal failure resilience while relying only on authenticated point-to-point channels, not authenticated messages. They are an attractive building block for blockchains that do not mandate symmetric trust assumptions as well as for future post-quantum settings. We consider unauthenticated Byzantine consensus in partially synchronous networks and focus on optimizing its good-case latency - the worst-case time for correct processes to reach a decision under favorable conditions. A recently proposed ForgetIT protocol achieves an optimal good-case latency of 3 message delays but employs a highly complex design. We show that this complexity is unnecessary. To this end, we present Fast TetraBFT - an unauthenticated Byzantine consensus protocol that achieves optimal good-case latency by augmenting an existing TetraBFT protocol with a simple fast-path wrapper. Our solution lowers the good-case latency of TetraBFT from 5 to 3 message delays while preserving its bounded space requirements and low communication complexity.
Source:https://arxiv.org/abs/2606.03754PreviousPrefixFlow: Training-Time KV Caching for Schedule-Level Prefix Reuse in LLM RL TrainingNextA Model-Centric DevOps Architecture for DEVS-Based Digital Twin Simulation Services
Related posts
Why Your Docker Builds Are Slow: Diagnosing Linux Disk I/O Bottlenecks
0dev.to Docker
Deploy FastAPI with PostgreSQL: Docker, a VPS with Caddy, or Railway
0dev.to Docker
Spent 5 months on an enterprise deal, only to lose the deal to the CPO's buddy
0Hacker News Ask
Show HN: HakTok – TikTok for Hacker News
0Hacker News Show
Show HN: Blorgle – a word game with a community-driven word bank
0Hacker News Show
Robot platform combines AI and rapid imaging to improve perovskite solar cell fabrication
0Phys.org Tech