US 11,886,309 B2
Cell-based storage system with failure isolation
Stanislav Pavlovskii, Sammamish, WA (US); and Jacob Carr, Seattle, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on May 6, 2022, as Appl. No. 17/662,286.
Application 17/662,286 is a continuation of application No. 16/134,837, filed on Sep. 18, 2018, granted, now 11,327,859.
Prior Publication US 2022/0261324 A1, Aug. 18, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 11/20 (2006.01); G06F 11/18 (2006.01)
CPC G06F 11/2094 (2013.01) [G06F 11/182 (2013.01); G06F 2201/805 (2013.01); G06F 2201/82 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
one or more computing devices configured to implement a storage system, wherein the storage system maintains a data store comprising a plurality of storage nodes, and wherein the storage system is configured to:
select a first subset of storage nodes from a plurality of storage nodes;
replicate a first partition of data to individual ones of the first subset of storage nodes;
select a second subset of storage nodes from the plurality of storage nodes;
determine whether a quantity of overlapping storage nodes between the first subset of storage nodes and the second subset of storage nodes satisfies an overlap threshold; and
based on a determination that the quantity of overlapping storage nodes satisfies the overlap threshold, replicate a second partition of data to individual ones of the second subset of storage nodes.