A method and system for enabling low latency response and data availability of a cloud storage service are disclosed. A request to write data to the cloud storage system is received. At least two copies of the data are stored on separate ones of local storage components, where each one of the local storage components is associated with a respective fault domain from a set of fault domains, and a failure of the respective fault domain does not cause a failure of any other fault domain from the set of fault domains. Responsive to storing the at least two copies of the data on the local storage components, a reply is transmitted to the application confirming that the request to write data has been completed regardless of whether the data has been stored on a long term storage device.