Patent ID: 11886309
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. One or more non-transitory computer-readable storage media storing program instructions that, when executed on or across one or more processors, cause the one or more processors 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.