公开(公告)号：US10666657B1

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

申请号：US15372281

申请日：2016-12-07

Applicant: Amazon Technologies, Inc.

Inventor： Richard Threlkeld

IPC: H04L29/06 ,  H04L9/06 ,  H04L9/32

Abstract: One or more clients of a service may obtain access to resources of the service using one or more roles. A role may be used to delegate access to resources that a client normally would not otherwise have access to. A requestor may make a request to assume an intermediary role and receive a first token that enables assumption of the intermediary role. The requestor, after assuming the intermediary role, may request to assume to assume a destination role and receive a second token that enables the requestor to access one or more computing resources by assuming the destination role.

公开(公告)号：US11860819B1

公开(公告)日：2024-01-02

申请号：US15637751

申请日：2017-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Andrew Christopher Chud ,  Richard Threlkeld

IPC: G06F16/13 ,  G06F21/62 ,  G06F16/27 ,  G06F16/00

CPC classification number: G06F16/137 ,  G06F16/278 ,  G06F21/62 ,  G06F16/00

Abstract: A distributed database may comprise a plurality of nodes maintaining a collection of data items indexed by key values. Upon receiving a request to store a data item, a node of the database may be selected based on the node's suitability for storing the data item. The distributed database may generate a key to identify the data item, such that the generated key identifies the data item and comprises information indicative of the selected node. The distributed database may provide the generated key to an application programming interface client in response to the request.

公开(公告)号：US12182114B1

公开(公告)日：2024-12-31

申请号：US17703743

申请日：2022-03-24

Applicant: Amazon Technologies, Inc.

Inventor： Richard Threlkeld ,  Mehdi Ahmadizadeh

IPC: G06F16/242

Abstract: Techniques for calculating and using a request cost index for throttling application programming interface (API) requests to execute operations in a provider network. The techniques encompass the step receiving a request to execute an operation at an API service in the provider network. Further steps include determining to execute the operation based on a request rate limiting algorithm, executing the operation to yield an operation result, and sending the operation result. Additional steps include calculating a request cost index that reflects an amount of computing resources utilized by executing the operation, determining an adjustment amount for a state variable of the request rate limiting algorithm based on the calculated request cost index, and adjusting (e.g., lowering) the state variable by the adjustment amount. Other (e.g., subsequent) requests to execute queries received at the API service that are metered by the state variable can be throttled by the API service.

公开(公告)号：US11329989B2

公开(公告)日：2022-05-10

申请号：US16879645

申请日：2020-05-20

Applicant: Amazon Technologies, Inc.

Inventor： Richard Threlkeld

IPC: H04L29/06 ,  H04L9/06 ,  H04L9/32

Abstract: One or more clients of a service may obtain access to resources of the service using one or more roles. A role may be used to delegate access to resources that a client normally would not otherwise have access to. A requestor may make a request to assume an intermediary role and receive a first token that enables assumption of the intermediary role. The requestor, after assuming the intermediary role, may request to assume to assume a destination role and receive a second token that enables the requestor to access one or more computing resources by assuming the destination role.

公开(公告)号：US11089133B1

公开(公告)日：2021-08-10

申请号：US15821690

申请日：2017-11-22

Applicant: Amazon Technologies, Inc.

Inventor： Amit Patel ,  Rohan Deshpande ,  Lisa Meenhee Shon ,  Karthik Saligrama Shreeram ,  Christopher Nathan Dowling ,  Jeffrey H. Bailey ,  Antoine Francois Charles Boyer ,  Richard Threlkeld ,  Michael Paris ,  Michael B. Willingham ,  Mohit Srivastava

IPC: G06F15/16 ,  H04L29/08 ,  H04L29/06 ,  G06F16/27

Abstract: A technology is provided for synchronizing data with delayed subscriptions. A request may be received at a data proxy for a data snapshot for an application that has been offline at the client. A subscription may be held for a pre-determined amount of time after the request for the snapshot. The data snapshot may be sent to the client. The data for the subscription may be sent after the pre-determined amount of time.

公开(公告)号：US11962663B1

公开(公告)日：2024-04-16

申请号：US17697777

申请日：2022-03-17

Applicant: Amazon Technologies, Inc.

Inventor： Richard Threlkeld ,  Yash H Patel ,  Michael Paris

IPC: G06F15/16 ,  G06F9/54 ,  G06F16/242 ,  G06F16/2455 ,  H04L67/133 ,  H04L67/55

CPC classification number: H04L67/55 ,  G06F9/542 ,  G06F16/2448 ,  G06F16/24568 ,  H04L67/133

Abstract: Server-specified subscription filters for long-lived client requests to fetch data in response to events. In one aspect, the techniques encompass a method performed by a set of one or more computing devices. The method includes the step of receiving a long-lived request to fetch data in response to events sent by a client computing device. The method further includes receiving a server-specified subscription filter for the long-lived request and executing the long-lived request. Executing the long-lived request includes creating a persistent function that uses the server-specified subscription filter to map a source event stream to a response event stream. The response event stream is provided to the client computing device. The server-specified subscription filter facilitates filtering of events fetched for the long-lived request in a way that may not be possible or impractical if the subscription client were required to specify the filter in the long-lived request.

公开(公告)号：US11880726B1

公开(公告)日：2024-01-23

申请号：US17850962

申请日：2022-06-27

Applicant: Amazon Technologies, Inc.

Inventor： Mehdi Ahmadizadeh ,  Richard Threlkeld ,  Nicholas Andrew Dejaco

IPC: G06F9/44 ,  G06F9/54 ,  G06F16/28 ,  G06F16/2455

CPC classification number: G06F9/546 ,  G06F16/2455 ,  G06F16/284

Abstract: Fair queuing of request tasks spawned by requests to execute generative operations such as, for example, graph query language requests to execute a graph query language query, mutation, or subscription operations. Queuing techniques are used to prevent a heavy generative operation from dominating usage of computing resources of a host that executes many generative operations concurrently including a mix of heavy and normal generative operations. Generative operations are analyzed and classified as heavy or normal as the request tasks they spawn are being executed. If a generative operation is classified as heavy, then subsequent request tasks spawned by the heavy generative operation are added to an overload queue while request tasks spawned by concurrently executing normal generative operations as added to a main queue. For fairness, request tasks are polled from the main queue for execution at greater frequency than request tasks in the overload queue.

公开(公告)号：US11159634B1

公开(公告)日：2021-10-26

申请号：US15821676

申请日：2017-11-22

Applicant: Amazon Technologies, Inc.

Inventor： Rohan Deshpande ,  Michael Paris ,  Richard Threlkeld ,  Michael B. Willingham

IPC: H04L29/08 ,  G06F9/54

Abstract: A technology is provided for a fan out for a subscription. A mutation may be received at a data proxy from an application. The mutation may be sent to the data source via a data access resolver associated with the data proxy. Results for the mutation may be received. At least one subscription may be identified which matches combinations of fields in the results for the mutation. A message for the at least one subscription regarding the mutation may be sent to a messaging service to enable the messaging service to publish the message to devices subscribed to at least one topic for the at least one subscription.

公开(公告)号：US11126610B1

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

申请号：US15821658

申请日：2017-11-22

Applicant: Amazon Technologies, Inc.

Inventor： Rohan Deshpande ,  Lisa Meenhee Shon ,  Karthik Saligrama Shreeram ,  Christopher Nathan Dowling ,  Amit Patel ,  Jeffrey H. Bailey ,  Antoine Francois Charles Boyer ,  Richard Threlkeld ,  Michael Paris ,  Michael B. Willingham ,  Mohit Srivastava

IPC: G06F16/23

Abstract: A technology is provided for conflict resolution in a data proxy for a mutation. A mutation may be received at a data proxy from an application, and the data proxy is in a service provider environment. The mutation may be sent to be processed by a data store via a data access resolver. A conflict message may be received at the data proxy via the data access resolver for a conflict mutation at the data store for the mutation. The conflict may be resolved at the data proxy using a conflict resolution function in the data proxy.

公开(公告)号：US10891282B1

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

申请号：US15821698

申请日：2017-11-22

Applicant: Amazon Technologies, Inc.

Inventor： Michael B. Willingham ,  Rohan Deshpande ,  Lisa Meenhee Shon ,  Karthik Saligrama Shreeram ,  Christopher Nathan Dowling ,  Amit Patel ,  Jeffrey H. Bailey ,  Antoine Francois Charles Boyer ,  Richard Threlkeld ,  Michael Paris ,  Mohit Srivastava

IPC: G06F17/00 ,  G06F16/23 ,  H04L29/06 ,  G06F16/27 ,  G06F16/951

Abstract: A technology is provided for mutations with immediate feedback. A mutation may be received at a data proxy from an application. The mutation may be sent to a data source via a data access resolver associated with the data proxy. Results of the mutation may be received from the data source. A subscription may be triggered based on receiving the results of the mutation. A message may be sent via a topic provided by the subscription by using a messaging service such that the messaging service publishes the message with the mutation to devices subscribed to the topic.