1. One or more computer storage media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method for coordinating fault recovery of tenant infrastructure in a distributed system, the method comprising: determining a fault occurrence using a fault handler for a tenant infrastructure in the distributed system; communicating a fault recovery plan to notify a tenant, wherein the fault recovery plan comprises one or more service-application components impacted a fault recovery action associated with the one or more service-application components, and a predefined time limit to respond to the fault recovery plan; determining whether a fault recovery plan response is received, wherein the fault recovery plan response is an acknowledgement from the tenant of the fault recovery plan; and executing the fault recovery plan to restore the tenant infrastructure based on receiving the fault recovery plan response.