Keep Calm But Log for Trouble: Coordination-Free Fault-Tolerance for In-Switch Applications
- 3 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 14 (2) , 672-683
Abstract
In-network computing (INC) offloads parts of the functionality of a distributed system to programmable switches. Once we move the computation into the network, failures may cause loss of essential information and disrupt the operation of these systems. To ensure high availability in the event of switch failures, the current state-of-the-art replicates state across multiple INCs. They achieve this by using state-machine replication, ensuring that INC replicas are consistent by coordinating the replication between multiple INC nodes. In this paper, we demonstrate that decoupling the consistency guarantees from the replication reduces the overhead of INC fault tolerance. We present RESIST, a system for building fault-tolerant INC using asynchronous replication and replay-based recovery. We propose new techniques for logging information and different replay techniques to restore INC systems according to consistency semantics. Furthermore, we apply RESIST techniques to existing INC functionalities, including event synchronization for distributed simulations and aggregation for distributed training. Our prototype of RESIST enables fault tolerance for INC applications on BMv2 and in a testbed with Tofino ASICs. Experiments show that the system provides fault tolerance with negligible overhead for non-failure scenarios and recovers from failures in less than 0.2 s.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Zebra: Accelerating Distributed Sparse Deep Training With in-Network Gradient Aggregation for Hot Parameters2024
- P4Hauler: An Accelerator-Aware In-Network Load Balancer for Applications Performance BoostingIEEE Transactions on Cloud Computing, 2024
- MRTOM: Mostly Reliable Totally Ordered Multicast, a Network Primitive to Offload Distributed Systems2023
- Serene: Handling the Effects of Stragglers in In-Network Machine Learning Aggregation2023
- HyperSFP: Fault-Tolerant Service Function Chain Provision on Programmable Switches in Data Centers2022
- Rollback-Recovery for MiddleboxesACM SIGCOMM Computer Communication Review, 2015
- Conflict-Free Replicated Data Types2011
- Vertical paxos and primary-backup replication2009
- A Commutative Replicated Data Type for Cooperative Editing2009
- The part-time parliamentACM Transactions on Computer Systems, 1998