公开(公告)号：US11262926B1

公开(公告)日：2022-03-01

申请号：US16365491

申请日：2019-03-26

Applicant: Amazon Technologies, Inc.

Inventor： Rishabh Animesh ,  Jan Dean Larroza Catarata ,  Siddharth Shah

IPC: G06F3/06 ,  G06F16/901

Abstract: A computing system may generate a directed graph to access data stored in multiple locations or blocks of a data storage device or system. Cost values may be determined for each of multiple paths between nodes, representing the blocks or subsets of data. In some cases, nodes having a cost value between them that is less than a threshold may be combined into a single node. A master path, linking at least two of the multiple paths, between a start node and an end node, may be generated by iteratively selecting paths with a lowest cost. The number of paths considered for determining the lowest path cost may be limited by a complexity parameter, so as to optimize the path to access the data without introducing unbeneficial computational complexity.

公开(公告)号：US11199994B1

公开(公告)日：2021-12-14

申请号：US16191279

申请日：2018-11-14

Applicant: Amazon Technologies, Inc.

Inventor： Rishabh Animesh ,  Siddharth Shah ,  Anusha Dasarakothapalli

IPC: G06F3/06 ,  H04L29/08

Abstract: An archival data storage service identifies, in response to a request to retrieve data previously archived by the service, a set of data storage devices that collectively include the data. From the set of data storage devices, the archival data storage service identifies a set of bins, where a subset of the set of bins includes the data. Based on a deadline for fulfillment of the request, the archival data storage service generates a schedule for retrieval of the set of bins for obtaining the data. The schedule is provided to cause retrieval of the set of bins in accordance with the schedule.