We present a lightweight solution for state machine replication. Specifically, we show how a simple median rule for the stabilizing consensus problem can be adapted to obtain a low-latency solution for state machine replication. Further, in our solution servers only need to maintain the part of the state machine pertaining to uncommitted commands, and clients hold certificates for each committed command. Our approach remains resilient even under denial-of-service (DoS) attacks on the servers. The protocol guarantees liveness as long as DoS attack remain below a certain threshold but has the ability to quickly recover after a massive DoS attack.
Wednesday, 27.05.2026
| 14.00 to 14.30 h
A Lightweight Approach for State Machine Replication
Location: F2.419
Organizer: Jinfeng Dou
Organizer: Jinfeng Dou