论文标题

异质IoT网络中的启动稳定拜占庭时钟同步

Intro-Stabilizing Byzantine Clock Synchronization in Heterogeneous IoT Networks

论文作者

Yu, Shaolin, Zhu, Jihong, Yang, Jiali, Lu, Wei

论文摘要

为了在物联网网络上达到可靠的高精度时钟同步(CS),在超高可靠系统中采用的分布式CS范式以及高性能中采用的主奴隶CS范式中采用的CS范式,但不可靠的系统已集成。同时,传统的内部时钟同步还与外部时间参考集成在一起,以实现有效的稳定。均考虑低网络连接性,低复杂性,高精度和高可靠性。为了容忍永久失败,拜占庭CS与通用CS方案集成在一起。为了容忍瞬态失败,在开放世界的物联网网络上也扩展了自动化的拜占庭CS。有了这些,在存在永久性拜占庭断层的情况下,提出的启动稳定拜占庭CS解决方案可以建立和维持与任意初始状态的同步。通过正式的分析和数值模拟,可以表明,为超高可靠的系统提供的CS解决方案中最好的CS解决方案和高性能不可靠的系统也可以很好地集成在物联网网络上,即使在传统的封闭安全范围内,即使在传统的封闭式安全范围内,也可以衍生出可靠的高级CS CS。

For reaching dependable high-precision clock synchronization (CS) upon IoT networks, the distributed CS paradigm adopted in ultra-high reliable systems and the master-slave CS paradigm adopted in high-performance but unreliable systems are integrated. Meanwhile, traditional internal clock synchronization is also integrated with external time references to achieve efficient stabilization. Low network connectivity, low complexity, high precision, and high reliability are all considered. To tolerate permanent failures, the Byzantine CS is integrated with the common CS protocols. To tolerate transient failures, the self-stabilizing Byzantine CS is also extended upon open-world IoT networks. With these, the proposed intro-stabilizing Byzantine CS solution can establish and maintain synchronization with arbitrary initial states in the presence of permanent Byzantine faults. With the formal analysis and numerical simulations, it is shown that the best of the CS solutions provided for the ultra-high reliable systems and the high-performance unreliable systems can be well integrated upon IoT networks to derive dependable high-precision CS even across the traditional closed safety-boundary.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源