1. A recovery method comprising: obtaining dependency information between clients running in a distributed computer system; automatically determining logical fault domains for the clients using the dependency information, wherein determining the logical fault domains comprises: grouping the clients into different logical fault domains based on the dependency information such that clients in a same logical fault domain are restarted together during a fault event; prioritizing the logical fault domains for a recovery process based on at least one characteristic of the logical fault domains, wherein the at least one characteristic comprises a size of each logical fault domain and/or an interaction of each logical fault domain with an external network or storage; and performing the recovery process by restarting the clients based on the prioritized logical fault domains in response to the fault event.