论文标题
有效的二维自动化拜占庭时钟同步
Efficient Two-Dimensional Self-Stabilizing Byzantine Clock Synchronization in WALDEN
论文作者
论文摘要
为了在自动化时钟同步中耐受终端和通信组件的拜占庭断层，研究并解决了二维自动化拜占庭式耐受性时钟同步问题。通过利用基础网络中提供的时间触发的（TT）阶段作为TT通信窗口，大概协议，跳跃程序和随机的祖母都集成了整体解决方案。结果表明，通过将通信组件分配到$ 3 $任意连接的子网络中，可以通过这样的子网和少于$ 1/3 $终端组件是拜占庭的，可以实现有效的同步。同时，可以在一个或几秒钟内以高概率来达到特定网络的所需稳定化。这有助于开发各种分布式的硬实时系统，并具有较稳定的时间，资源和安全要求。
For tolerating Byzantine faults of both the terminal and communication components in self-stabilizing clock synchronization, the two-dimensional self-stabilizing Byzantine-fault-tolerant clock synchronization problem is investigated and solved. By utilizing the time-triggered (TT) stage provided in the underlying networks as TT communication windows, the approximate agreement, hopping procedure, and randomized grandmasters are integrated into the overall solution. It is shown that with partitioning the communication components into $3$ arbitrarily connected subnetworks, efficient synchronization can be achieved with one such subnetwork and less than $1/3$ terminal components being Byzantine. Meanwhile, the desired stabilization can be reached for the specific networks in one or several seconds with high probabilities. This helps in developing various distributed hard-real-time systems with stringent time, resources, and safety requirements.
