Meerkat: Scalable, Network-Aware Failure Recovery for the Internet of Things
Anastasiia Kozar, Ankit Chaudhary, Steffen Zeuch, Volker Markl
Abstract
The Internet of Things (IoT) demands real-time, low-latency processing of data generated by thousands of heterogeneous, resource-constrained devices. In such dynamic environments, ensuring fault tolerance becomes critical, especially for safety-sensitive applications like disaster management or patient monitoring. However, existing centralized fault tolerance solutions face serious scalability challenges across large, hierarchically connected IoT topologies. In this paper, we present Meerkat, a network-aware fault-tolerance protocol explicitly designed for IoT environments. Meerkat achieves zero-downtime recovery via redundant operator execution on disjoint paths and efficient duplicate detection. It also includes dynamic load balancing that adapts operator placement to device volatility, ensuring fair resource use. Compared to state-of-the-art techniques, Meerkat sustains up to 70× higher throughput with only 28% network overhead. These results highlight Meerkat's ability to deliver efficient fault tolerance with minimal overhead at IoT scale.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 01a1bebf-1400-4416-9f3f-3f0a0fa0d092Builds on6
- PigPaxos: Devouring the Communication Bottlenecks in Distributed ConsensusAleksey Charapko, Ailidani Ailijiang, Murat DemirbasSIGMOD 2021 · 55 citations
- Grizzly: Efficient Stream Processing Through Adaptive Query CompilationPhilipp M. Grulich, Sebastian Breß, Steffen Zeuch, Jonas Traub et al.SIGMOD 2020 · 41 citations
- Efficient Placement of Decomposable Aggregation Functions for Stream Processing over Large Geo-Distributed TopologiesXenofon Chatziliadis, Eleni Tzirita Zacharatou, Alphan Eracar, Steffen Zeuch et al.VLDB 2024 · 16 citations
- Fault Tolerance Placement in the Internet of ThingsAnastasiia Kozar, Bonaventura Del Monte, Steffen Zeuch, Volker MarklSIGMOD 2024 · 7 citations
- Incremental Stream Query Placement in Massively Distributed and Volatile InfrastructuresAnkit Chaudhary, Kaustubh Beedkar, Jeyhun Karimov, Felix Lang et al.ICDE 2025 · 2 citations
Related papers
- Cluster-Based Network Time Synchronization for Resilience with Energy EfficiencyNitin Shivaraman, Patrick Schuster, Saravanan Ramanathan, Arvind Easwaran et al.RTSS 2021 · 7 citations
- Planet-Scale IoT Connectivity via LEO SatellitesZiyue Zhang, Xianjin Xia, Ruonan Li, Jinhong Liu et al.SIGCOMM 2026
- Limitless Scalability: A High-Throughput and Replica-Agnostic BFT ConsensusChenyu Zhang, Xiulong Liu, Hao Xu, Haochen Ren et al.NDSS 2026 · 2 citations
- Orca: Flexible Quorums Meet Dynamic QuorumsKevin Dharmawan, Prajwal Annigeri, Mohammad AmiriVLDB 2026
- HovercRaft: achieving scalability and fault-tolerance for microsecond-scale datacenter servicesMarios Kogias, Edouard BugnionEuroSys 2020 · 52 citations
