Stream processing lies in the backbone of modern businesses, being employed for mission
critical applications such as real-time fraud detection, car-trip fare calculations, traffic
management, and stock trading. Large-scale applications are executed by scale-out stream
processing systems on thousands of long-lived operators, which are subject to failures.
Recovering from failures fast and consistently are both top priorities, yet they are only partly
satisfied by existing fault tolerance methods due to the strong assumptions these make. In …