公开(公告)号：US10979303B1

公开(公告)日：2021-04-13

申请号：US16434091

申请日：2019-06-06

Applicant: Amazon Technologies, Inc.

Inventor： Jacob Shannan Carr ,  Stanislav Pavlovskii ,  Brian Thomas Kachmarck ,  Kanika Kalra ,  Amit Chhabra ,  Chaiwat Shuetrakoonpaiboon ,  Chen Zhou ,  Jazarine Jamal ,  Muhammad Usman ,  Syed Sajid Nizami ,  Gracjan Polak ,  Asad Khan Durrani ,  Ryan Preston Gantt

IPC: H04L12/24 ,  H04L12/26 ,  H04L29/08

Abstract: Methods, systems, and computer-readable media for segmentation of maintenance on distributed systems are disclosed. A data set is partitioned according to a hash function into a plurality of segments. A maintenance activity is initiated on a first segment. During the maintenance activity, a first request to perform a first action on the data set is received. Based at least in part on determining that the first request is associated with the first segment using the hash function, the first action is performed using additional processing associated with the maintenance activity. During the maintenance activity, a second request to perform a second action on the data set is received. Based at least in part on determining that the second request is associated with a second segment using the hash function, the second action is performed without the additional processing associated with the maintenance activity.

公开(公告)号：US10664361B1

公开(公告)日：2020-05-26

申请号：US16038101

申请日：2018-07-17

Applicant: Amazon Technologies, Inc.

Inventor： Jacob Shannan Carr ,  Jesse Morgan

IPC: G06F11/14 ,  G06F3/06

Abstract: Methods, systems, and computer-readable media for transactionally consistent backup of partitioned storage are disclosed. Backup operations are initiated for a first and second partition of one or more data stores. The position of a first marker is determined in a first log associated with the first partition. The first log indicates a sequence of changes for the first partition. The position of a second marker is determined in a second log associated with the second partition. The second log indicates a sequence of changes for the second partition. The first or second marker is determined to violate a transactional boundary across the first and second partitions. A position of at least one of the markers is modified such that the markers do not violate the transactional boundary.

公开(公告)号：US10592153B1

公开(公告)日：2020-03-17

申请号：US15696054

申请日：2017-09-05

Applicant: Amazon Technologies, Inc.

Inventor： Naveen Anand Subramaniam ,  Jacob Shannan Carr ,  Aaron Ben Fernandes ,  Gaurav Gupta ,  Brian Thomas Kachmarck

IPC: G06F3/06

Abstract: Items within a data set can be redistributed to different partitions of a distributed data store according to modified hash values. A redistribution event may, in some embodiments, trigger the redistribution of a data set. Modified hash values for items in the data set may be generated according to a secondary hashing scheme to be used for identifying the location of a new partition to store the item instead of hash values based on current key values that identify a current partition that stores the item. Access can be provided to items based on the modified hash values to determine the new partition that stores the item after redistribution.