Narrating the End-to-End Request Path With Failure Recovery