US 11,755,415 B2
Variable data replication for storage implementing data backup
Pradeep Jnana Madhavarapu, Mountain View, CA (US); Anurag Windlass Gupta, Atherton, CA (US); Yan Valerie Leshinsky, Kirkland, WA (US); Samuel James McKelvie, Seattle, WA (US); and James Mcclellan Corey, Bothell, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Oct. 9, 2017, as Appl. No. 15/728,271.
Application 15/728,271 is a continuation of application No. 14/274,366, filed on May 9, 2014, granted, now 9,785,510, issued on Oct. 10, 2017.
Prior Publication US 2018/0046552 A1, Feb. 15, 2018
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 7/00 (2006.01); G06F 11/14 (2006.01); G06F 11/20 (2006.01); G06F 11/16 (2006.01)
CPC G06F 11/1446 (2013.01) [G06F 11/1464 (2013.01); G06F 11/1471 (2013.01); G06F 11/1662 (2013.01); G06F 11/2094 (2013.01); G06F 11/2097 (2013.01); G06F 2201/80 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
applying write requests to update replica data at respective ones of a plurality of storage nodes storing the replica data as part of a quorum set that comprises the plurality of storage nodes, wherein respective ones of the write requests are considered durable responsive to being acknowledged as successfully applied at multiple ones of storage nodes of the quorum set according to a write quorum requirement of the quorum set;
sending the write requests to a backup data store external to the quorum set; and
reclaiming storage space used by the write requests at one or more but less than all of the plurality of storage nodes of the quorum set responsive to determining that the write requests are stored in the backup data store external to the quorum set,
wherein after the storage space is reclaimed:
respective ones of the one or more storage nodes of the quorum set at which storage space is reclaimed store data at the respective storage node that does not include data stored by applying the write requests, as an incomplete view of the updated replica data, and
respective ones of one or more other storage nodes of the storage nodes of the quorum set store data including the updated replica data stored by applying the write requests, as a complete view of the updated replica data for read access.