PISTIS: An Event-Triggered Real-time Byzantine Resilient Protocol Suite
Type
ArticleKAUST Department
Computer Science, King Abdullah University of Science and Technology KAUST Solar Research Center, 564555 Thuwal, Makkah, Saudi Arabia,Date
2021Permanent link to this record
http://hdl.handle.net/10754/667295
Metadata
Show full item recordAbstract
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.Citation
Kozhaya, D., Decouchant, J., Rahli, V., & Esteves-Verissimo, P. (2021). PISTIS: An Event-Triggered Real-time Byzantine Resilient Protocol Suite. IEEE Transactions on Parallel and Distributed Systems, 1–1. doi:10.1109/tpds.2021.3056718Publisher
IEEEAdditional Links
https://ieeexplore.ieee.org/document/9347806/https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9347806
ae974a485f413a2113503eed53cd6c53
10.1109/TPDS.2021.3056718