maintain input tuples and state? Recovery speed • How long does it take for the computation to catch up after a failure and recovery? • How much input do we need to re-play? How expensive is it to

system already running under very high load during normal operations, will need much more time to catch-up after recovering from a downtime. During this time you will see a much higher latency (event-time