Maxwait:一种用于分布式时间敏感系统的通用机制 / Maxwait: A Generalized Mechanism for Distributed Time-Sensitive Systems
1️⃣ 一句话总结
这篇论文提出了一种名为“maxwait”的简单通用协调机制,它能让分布式系统在通信延迟下,明确且可配置地权衡实时性与数据一致性,并能统一实现多种经典分布式算法和模式,同时增强了对时序的控制和确定性。
Distributed time-sensitive systems must balance timing requirements (availability) and consistency in the presence of communication delays and synchronization uncertainty. This paper presents maxwait, a simple coordination mechanism with surprising generality that makes these tradeoffs explicit and configurable. We demonstrate that this mechanism subsumes classical distributed system methods such as PTIDES, Chandy-and-Misra with or without null messages, Jefferson's Time-Warp, and Lamport's time-based fault detection, while enabling real-time behavior in distributed cyber-physical applications. The mechanism can also realize many commonly used distributed system patterns, including logical execution time (LET), publish and subscribe, actors, conflict-free replicated data types (CRDTs), and remote procedure calls with futures. More importantly, it adds to these mechanisms better control over timing, bounded time fault detection, and the option of making them more deterministic, all within a single semantic framework. Implemented as an extension of the Lingua Franca coordination language, maxwait enforces logical-time consistency when communication latencies are bounded and provides structured fault handling when bounds are violated.
Maxwait:一种用于分布式时间敏感系统的通用机制 / Maxwait: A Generalized Mechanism for Distributed Time-Sensitive Systems
这篇论文提出了一种名为“maxwait”的简单通用协调机制,它能让分布式系统在通信延迟下,明确且可配置地权衡实时性与数据一致性,并能统一实现多种经典分布式算法和模式,同时增强了对时序的控制和确定性。
源自 arXiv: 2601.21146