PISTIS: An Event-Triggered Real-time Byzantine Resilient Protocol Suite
Type
ArticleKAUST Department
Computer Science ProgramComputer Science, King Abdullah University of Science and Technology KAUST Solar Research Center, 564555 Thuwal, Makkah, Saudi Arabia,
Date
2021-02-05Online Publication Date
2021-02-05Print Publication Date
2021-09-01Permanent 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.3056718Additional Links
https://ieeexplore.ieee.org/document/9347806/https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9347806
ae974a485f413a2113503eed53cd6c53
10.1109/TPDS.2021.3056718