公开(公告)号：US11120006B2

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

申请号：US16014890

申请日：2018-06-21

Applicant: Amazon Technologies, Inc.

Inventor： Douglas Brian Terry ,  Tate Andrew Certain ,  Amit Gupta ,  Rishabh Jain ,  Vaibhav Jain ,  Alexander Richard Keyes ,  Somasundaram Perianayagam ,  Nathan Pellegrom Riley ,  Akshat Vig ,  Ming-Chuan Wu

IPC: G06F7/00 ,  G06F17/00 ,  G06F16/23 ,  G06F16/182 ,  G06F16/18 ,  G06F9/48 ,  G06F9/50

Abstract: Transaction requests may be ordered in a distributed database according to an independently assigned sequence. Different distributed system nodes, such as a transaction coordinator and a storage node may independently assign sequence numbers to requests to access a distributed database. A storage node may receive the request from a transaction coordinator with an assigned sequence number and another request to which the storage node may assign a sequence number. The storage node can then order performance of the requests based on the sequence numbers.

公开(公告)号：US11372686B1

公开(公告)日：2022-06-28

申请号：US16915854

申请日：2020-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Somasundaram Perianayagam ,  Arijit Choudhury ,  Oren Yossef ,  Shitanshu Aggarwal ,  Sharatkumar Nagesh Kuppahally ,  Yang Nan ,  Arturo Hinojosa ,  Mark Roper ,  Wen Han Albert Huang ,  Sudhir Konduru ,  Alexander Richard Keyes

IPC: G06F9/50 ,  G06F11/14 ,  H04L67/1021 ,  H04L67/1008

Abstract: A service provider network may provider one or more global cloud services across multiple regions. A client may submit a request to create multiple replicas of a service resource in respective instantiations of a service in the multiple regions. The receiving region of the request may determine the capacities of the multiple regions as to serving respective replicas of the service resource. The receiving region may provide a response to the client based on the determined capacities of the regions.

公开(公告)号：US20210081433A1

公开(公告)日：2021-03-18

申请号：US16570891

申请日：2019-09-13

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Somasundaram Perianayagam ,  Tony Petrossian ,  Arijit Choudhury ,  James Christopher Sorenson, III ,  Alexander Richard Keyes ,  Akanksha Fouzdar ,  Mark Roper ,  Oren Yossef ,  Joon Ahn

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/23

Abstract: Systems and methods are disclosed to implement, in a database system, global table management operations for global tables or objects that are replicated across multiple locations. In embodiments, for a regional replica of a global table, a requested change to a metadata property of the replica (e.g., an attribute data type, a write throughput limit, or a time-to-live setting) is propagated to other replicas of the global table at other locations. In embodiments, before performing the requested management operation, the database system may first verify that the operation can be successfully performed in all locations. In embodiments, the operation may be performed optimistically without verification, and rolled back if it cannot be performed everywhere. In embodiments, to serialize management operations on a global table, the database system may check for other pending management operations via a shared control object, and proceed when any pending operations are finished.

公开(公告)号：US12147310B1

公开(公告)日：2024-11-19

申请号：US17401021

申请日：2021-08-12

Applicant: Amazon Technologies, Inc.

Inventor： Shitanshu Aggarwal ,  Alexander Richard Keyes ,  Sharatkumar Nagesh Kuppahally ,  Somasundaram Perianayagam ,  Mark Roper ,  Dharmik Dipakbhai Ghoghari ,  Akanksha Fouzdar ,  Debjyoti Roy

IPC: G06F11/14 ,  G06F16/182

Abstract: A geographically distributed data store including a number of geographically distributed regions may be implemented using replication groups that include multiple regions configured according to replication criteria. First tier replication of particular changes to data stored in the distributed data store may be performed in compliance with the replication criteria, where management of replication state is performed with respect to replication across the replication groups. Independent of the first tier replication, individual replication groups may implement second tier replication of changes to data where management of replication state is performed with respect to replication within the particular replication group. Replication group configuration may be determined using the replication criteria which may include thresholds for replication resource utilization, replication latency and utilization of data change logs.

公开(公告)号：US11789971B1

公开(公告)日：2023-10-17

申请号：US16700131

申请日：2019-12-02

Applicant: Amazon Technologies, Inc.

Inventor： Sharatkumar Nagesh Kuppahally ,  Somasundaram Perianayagam ,  Hao He ,  James Christopher Sorenson, III ,  Akshat Vig ,  Oren Yossef ,  Sanjay Shanthakumar ,  Chase Kernan ,  Alexander Richard Keyes ,  Akanksha Fouzdar ,  Sudhir Konduru ,  Arijit Choudhury

IPC: G06F16/27 ,  G06F16/23 ,  G06F11/14 ,  G06F16/22

CPC classification number: G06F16/27 ,  G06F11/1448 ,  G06F16/2282 ,  G06F16/2365 ,  G06F2201/84

Abstract: Replicas may be added to a multi-leader replica group for a data set. A new replica may be added to a group of replicas by copying a version of the data set according to a point in time to the new replica. As updates may occur at different ones of the replicas when the new replica is added, updates that occurred at a source replica for the snapshot and other replicas may be replicated by the different replicas according to the point in time at which the snapshot is created without blocking updates at any of the replicas in the replica group.

公开(公告)号：US11188228B1

公开(公告)日：2021-11-30

申请号：US16364036

申请日：2019-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Rishabh Jain ,  Akshat Vig ,  Somasundaram Perianayagam ,  Alexander Richard Keyes ,  Vaibhav Jain ,  James Christopher Sorenson, III ,  Amit Gupta

IPC: G06F3/06 ,  G06F16/901

Abstract: Transaction operations may be graphed in order to determine performance compliance of transactions. An event to analyze transactions may be detected. Transactions to analyze for the event may be identified and a description of transaction operations for the identified transactions may be obtained. A graph of the transaction operations may be generated to indicate the dependencies between transactions and an evaluation of the graph may be performed to determine whether the transactions were performed with serializable isolation.

公开(公告)号：US11314717B1

公开(公告)日：2022-04-26

申请号：US15632266

申请日：2017-06-23

Applicant: Amazon Technologies, Inc.

Inventor： Tate Andrew Certain ,  Anshul Gupta ,  Vaibhav Jain ,  Sharatkumar Nagesh Kuppahally ,  Alexander Richard Keyes ,  Rajaprabhu Thiruchi Loganathan ,  Ravi Math ,  Adam Douglas Morley ,  Lokendra Singh Panwar ,  Krishnan Seshadrinathan ,  James Christopher Sorenson, III ,  Stefano Stefani ,  Wei Xiao

IPC: G06F16/23 ,  G06F16/27

Abstract: Scalable architecture for propagating updates may be implemented for data replicated from a data set. A node may receive updates to items in a data set that have been committed to the data set. The node may determine whether the update should be applied to a replicated portion of the data set. For updates that should be applied, the node may identify another node that hosts the replicated portion of the data set and send a request to the other node to perform a conditional atomic operation to apply the update to the item in the replicated portion of the data set. The condition may compare a version identifier associated with an update and a current version identifier for the item at the other node. If the condition evaluates true, then the update to the item in the replicated portion may be performed.

公开(公告)号：US10997160B1

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

申请号：US16364025

申请日：2019-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Somasundaram Perianayagam ,  Vaibhav Jain ,  Alexander Richard Keyes ,  Stefano Stefani ,  Douglas Brian Terry ,  James Christopher Sorenson, III ,  Amit Gupta ,  Rishabh Jain

IPC: G06F16/23

Abstract: Updates performed as part of transaction requests to a data store may be included in a stream of updates. Updates to items in the data store that are included in transactions determined not to be committed to the data store may be excluded from the stream of updates. Records in the stream of updates may include an identifier for the transaction that included the update described by the record. The identifier for the transaction may be used to identify updates to other items in the data store that are included in the same transaction.

公开(公告)号：US20190392061A1

公开(公告)日：2019-12-26

申请号：US16014890

申请日：2018-06-21

Applicant: Amazon Technologies, Inc.

Inventor： Douglas Brian Terry ,  Tate Andrew Certain ,  Amit Gupta ,  Rishabh Jain ,  Vaibhav Jain ,  Alexander Richard Keyes ,  Somasundaram Perianayagam ,  Nathan Pellegrom Riley ,  Akshat Vig ,  Ming-Chuan Wu

IPC: G06F17/30 ,  G06F9/50 ,  G06F9/48

Abstract: Transaction requests may be ordered in a distributed database according to an independently assigned sequence. Different distributed system nodes, such as a transaction coordinator and a storage node may independently assign sequence numbers to requests to access a distributed database. A storage node may receive the request from a transaction coordinator with an assigned sequence number and another request to which the storage node may assign a sequence number. The storage node can then order performance of the requests based on the sequence numbers.

公开(公告)号：US11449490B1

公开(公告)日：2022-09-20

申请号：US16199083

申请日：2018-11-23

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Stefano Stefani ,  Somasundaram Perianayagam ,  Rishabh Jain ,  Nathan Pellegrom Riley ,  Jin Kyoung Kwon ,  Anshul Gupta ,  Alexander Richard Keyes

IPC: G06F16/23 ,  G06F16/22

Abstract: A request to perform a batch of operations is provided to a distributed database. The request comprises instructions for validating a condition. An association between the request and a unique identifier is stored. An item in the distributed database is locked and the condition is validated. The system that initiates processing of the batch of operations. A second request, comprising the identifier, is received. The second request is responded to by providing information indicative of the status of processing the first request, based on the stored association. The lock is released when processing of the first request has completed.