TinyBFT: Byzantine Fault-Tolerant Replication for Highly Resource-Constrained Embedded Systems

Böhm H, Distler T, Wägemann P (2024)


Publication Type: Conference contribution, Conference Contribution

Publication year: 2024

Book Volume: 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2024)

Conference Proceedings Title: Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2024)

Event location: Hong Kong, China

URI: https://sys.cs.fau.de/publications/2024/boehm_24_rtas.pdf

Abstract

Byzantine fault-tolerant (BFT) state-machine replication offers resilience against a wide spectrum of faults including hardware crashes, software failures, and attacks. Unfortunately, having been mostly designed for use on large servers, existing implementations of such replication protocols consume vast amounts of memory and therefore are not available to embedded systems that consist of highly resource-constrained devices. In this paper we address this problem with TinyBFT, the first BFT state-machine replication library specifically developed to run on nodes comprising 1 MB of RAM or less. To achieve this, TinyBFT relies on a memory-efficient implementation of the PBFT protocol that allocates all of its memory statically and thus, in contrast to common state-of-the-art PBFT-based libraries, has a guaranteed worst-case memory consumption that is known at compile time. Experiments show that our library provides sufficiently low latency even on tiny ESP32-C3 microcontrollers.

Authors with CRIS profile

Related research project(s)

How to cite

APA:

Böhm, H., Distler, T., & Wägemann, P. (2024). TinyBFT: Byzantine Fault-Tolerant Replication for Highly Resource-Constrained Embedded Systems. In Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2024). Hong Kong, China.

MLA:

Böhm, Harald, Tobias Distler, and Peter Wägemann. "TinyBFT: Byzantine Fault-Tolerant Replication for Highly Resource-Constrained Embedded Systems." Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2024), Hong Kong, China 2024.

BibTeX: Download