arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.10958cs.DC
收藏

PISTIS:一种事件触发的实时的拜占庭弹性协议

PISTIS: An Event-Triggered Real-Time Byzantine-Resilient Protocol Suite

David Kozhaya, Jeremie Decouchant, Vincent Rahli, Paulo Esteves-Verissimo

摘要:

社会数字化的加速以及技术的发展扩大了网络物理系统的地理范围。两个主要威胁使得这些系统的可靠和实时的【形】控制具有挑战性:(i)由环境和设备的规模和异质性引起的通信基础设施中的不确定性;以及(ii)恶意地恶化上述通信不确定性的影响的有针对性的攻击,破坏实时的【形】应用的正确性。本文通过展示如何构建分布式协议来解决这些挑战,该协议在概率同步环境中提供实时的【形】实用性能和网络故障和攻击的可扩展性。我们提供了一套实时的【形】拜占庭协议,我们证明是正确的,从一个可靠的广播协议,称为PISTIS,原子广播和共识。该套件简化了强大的分布式和分散式监控和控制应用程序的构建,包括状态机复制。大量的实证模拟展示了PISTIS的鲁棒性、延迟和可扩展性。例如,PISTIS可以承受49个节点的系统中高达50%的消息丢失(和延迟)率,并提供几毫秒量级的有界传递延迟。

英文摘要:

The accelerated digitalisation of society along with technological evolution have extended the geographical span of cyber-physical systems. Two main threats have made the reliable and real-time control of these systems challenging: (i) uncertainty in the communication infrastructure induced by scale, and heterogeneity of the environment and devices; and (ii) targeted attacks maliciously worsening the impact of the above-mentioned communication uncertainties, disrupting the correctness of real-time applications. This paper addresses those challenges by showing how to build distributed protocols that provide both real-time with practical performance, and scalability in the presence of network faults and attacks, in probabilistic synchronous environments. We provide a suite of real-time Byzantine protocols, which we prove correct, starting from a reliable broadcast protocol, called PISTIS, up to atomic broadcast and consensus. This suite simplifies the construction of powerful distributed and decentralized monitoring and control applications, including state-machine replication. Extensive empirical simulations showcase PISTIS's robustness, latency, and scalability. For example, PISTIS can withstand message loss (and delay) rates up to 50% in systems with 49 nodes and provides bounded delivery latencies in the order of a few milliseconds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑