Replication in a distributed file system is described. A processing device determines that a completion threshold has been satisfied in view of at least a received indication of completion of a new data modification request, wherein the completion threshold comprises a number of server devices of the distributed file system for which the new data modification has been performed thereon. The processing device provides, in response to determining that the completion threshold has been satisfied, a message to a client device that the new data modification request was performed successfully.