Patent ID: 11971902
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 0:
1. A data storage system comprising:
a plurality of gateway nodes; and
a plurality of storage nodes, wherein a first subset of the plurality of storage nodes each store a copy of a first data object, and wherein a first storage node of the first subset of the plurality of storage nodes is configured to at least:
receive, from a first gateway node of the plurality of gateway nodes, a first request for the first data object;
determine that a latency threshold associated with the first data object is exceeded;
select a second storage node of a second subset of the plurality of storage nodes using a randomized selection algorithm;
send a redirection response to the first gateway node, wherein the redirection response indicates that the first gateway node is to obtain the first data object from the second storage node;
receive, from the second storage node, a second request for the first data object;
determine, based at least partly on the second request being from the second storage node, to provide a copy of the first data object to the second storage node; and
send the copy of the first data object to the second storage node in response to the second request; and

wherein the first gateway node is configured to at least:
determine to send the first request to the first storage node based at least partly on a mapping of the first storage node to the first subset of the plurality of storage nodes;
send the first request to the first storage node;
receive the redirection response from the first storage node;
send a third request for the copy of the first data object to the second storage node based at least partly on the redirection response; and
receive the copy of the first data object from the second storage node.