Providing Predictable Performance during Network Contingencies