1. A computer-implemented method executed by at least one processor for managing a streaming application, the method comprising: executing at least one streaming application that comprises a flow graph with a plurality of operators that process a plurality of data tuples; mapping dependencies of operators in a plurality of consistent regions of the at least one streaming application; monitoring performance of the at least one streaming application; detecting a failure that affects multiple consistent regions of the flow graph; and ordering recovery of multiple consistent regions based on dependencies of the multiple consistent regions.