Future write in distributed system maintaining data storage integrity

A non-transitory computer-readable storage medium having stored thereon, computer executable instructions that, if executed by a proxy server cause the proxy server to perform a method for performing a write operation in a distributed storage system, the method comprising:

• receiving a write request from a client at the proxy server, wherein the proxy server is disposed between one or more clients and one or more storage servers as an intermediary, and wherein the proxy server is configured to receive read requests and write requests from the one or more clients and distribute the read requests and the write requests to the one or more storage servers;
• augmenting the write request with a timestamp:
• responsive to a determination that the time-stamped write request has been retried over a threshold number of times, changing a status for the timestamped write request to a future write and adding a first offset to the timestamp for the time-stamped write request, wherein the proxy server is configured to augment the time-stamped write request with a status indication indicating that the time-stamped write request comprises a future write;
• transmitting the time-stamped write request to a storage server of the one or more storage servers, wherein the storage server comprises a reorder buffer and a future buffer, wherein the re-order buffer is a timestamp ordered data structure for holding the read requests and the write requests while timestamps associated therewith are examined, wherein the reorder buffer maintains a time window comprising an interval of time from a current time into a past and an interval of time into a future from the current time, and wherein the future buffer starts a time window at a future time where the time window of the reorder buffer ends;
• receiving an accept from the storage server responsive to a determination at the storage server that the timestamp including the first offset associated with the time-stamped write request is within the time window of the future buffer, wherein the accept originates from the storage server in response to the storage server inserting the time-stamped write request into the future buffer.

A proxy server for performing a write operation in a distributed storage system, said proxy server comprising:

• a memory comprising instructions for a protocol to perform a write operation;
• a communicative interface operable to allow communication between a plurality of storage servers and a plurality of clients, wherein the proxy server is disposed between the plurality of storage servers and the plurality of clients as an intermediary;
• a controller comprising a processor, wherein the processor is coupled to the memory and the communicative interface, and wherein the processor is configured to:
• receive a write request from a client;
• augment the write request with a timestamp:
• responsive to a determination that the time-stamped write request has been retried over a threshold number of times, change a status for the timestamped write request to a future write and adding a first offset to the timestamp for the time-stamped write request, wherein the proxy server is configured to augment the time-stamped write request with a status indication indicating that the time-stamped write request comprises a future write;
• transmit the time-stamped write request to a storage server comprising a reorder buffer and a future buffer, wherein the re-order buffer is a timestamp ordered data structure for holding the read requests and the write requests while timestamps associated therewith are examined, wherein the reorder buffer comprises a time window comprising an interval of time into a past from a current time and an interval of time into a future from the current time, and wherein a time window of the future buffer starts at a future time where the time window of the reorder buffer ends;
• receive an accept from the storage server responsive to a determination at the storage server that the timestamp including the first offset associated with the timestamped write request is within a time window of the future buffer, wherein the accept originates from the storage server in response to the storage server inserting the time-stamped write request into the future buffer.