James E Corey

US Patent:

20180046552, Feb 15, 2018

Filed:

Oct 9, 2017

Appl. No.:

15/728271

Inventors:

- Seattle WA, US
Anurag Windlass Gupta - Atherton CA, US
Yan Valerie Leshinsky - Kirkland WA, US
Samuel James McKelvie - Seattle WA, US
James McClellan Corey - Bothell WA, US

Assignee:

Amazon Technologies, Inc. - Seattle WA

International Classification:

G06F 11/14
G06F 17/30

Abstract:

A log-structured data store implementing data backup may implement variable data replication. Write requests may be received at different storage nodes maintaining respective replicas of a portion of a log for data maintained in the log-structured data store. Log records indicating the write requests may be stored in the respective replicas of the log portions at the different storage nodes. The log records may be sent to a backup data store to be durability persisted as part of an archived version of the log. At some of the storage nodes, in response to determining that the log records have been durably persisted in the backup data store, storage space for the log records may be reclaimed. In other remaining storage nodes, the log records may be retained and made accessible for servicing read requests.

US Patent:

20170331883, Nov 16, 2017

Filed:

Jul 31, 2017

Appl. No.:

15/665080

Inventors:

- Seattle WA, US
Anurag Windlass Gupta - Atherton CA, US
Pradeep Jnana Madhavarapu - Mountain View CA, US
James McClellan Corey - Bothell WA, US
Yan Valerie Leshinsky - Kirkland WA, US

Assignee:

Amazon Technologies, Inc. - Seattle WA

International Classification:

H04L 29/08
H04L 29/06

Abstract:

Hybrid quorum policies may be implemented for access requests to state maintained in a distributed system. An update to state maintained in a distributed system may be sent to multiple nodes in the distributed system maintain the state in order to satisfy a hybrid quorum policy for updating the state in the distributed system. The hybrid quorum policy may include individual quorum policies for multiple quorum sets including nodes of the distributed system. Acknowledgments received from nodes in the distributed system indicating that the update is performed may be evaluated according to the individual quorum policies to determine whether the hybrid quorum policy is satisfied. If the hybrid quorum policy is satisfied, then the update to the state may be considered durable.