公开(公告)号：US11507417B2

公开(公告)日：2022-11-22

申请号：US16739870

申请日：2020-01-10

Applicant: Amazon Technologies, Inc.

Inventor： James Edward Kinney, Jr. ,  Dougal Stuart Ballantyne ,  Nishant Mehta

IPC: G06F9/48 ,  G06F9/50

Abstract: Methods, systems, and computer-readable media for job scheduling based on job execution history are disclosed. A request is received to schedule a workload comprising a plurality of jobs. A resource allocation score for the workload is determined. The resource allocation score represents (at least in part) an estimated likelihood of successful execution of the workload. A first portion of the workload is scheduled for execution, and a remaining portion (if any) of the workload is delayed. A quantity of jobs in the first portion of the workload is determined based (at least in part) on the resource allocation score. Execution of the first portion of the workload is initiated.

公开(公告)号：US10713088B2

公开(公告)日：2020-07-14

申请号：US15468036

申请日：2017-03-23

Applicant: Amazon Technologies, Inc.

Inventor： Chetan Hosmani ,  Dougal Stuart Ballantyne

IPC: G06F9/48 ,  G06F9/50 ,  G06F16/901

Abstract: Methods, systems, and computer-readable media for event-driven scheduling using directed acyclic graphs are disclosed. A directed acyclic graph is generated that comprises a plurality of nodes and a plurality of edges. The nodes represent jobs, and the edges represent dependency relationships between individual jobs. Based (at least in part) on one or more events, a job scheduler determines that one of the nodes represents a runnable job. One or more of the dependency relationships for the runnable job are satisfied by the one or more events. An execution schedule is determined for the runnable job. Based (at least in part) on the execution schedule, execution of the runnable job is initiated using one or more computing resources.

公开(公告)号：US11281498B1

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

申请号：US15195893

申请日：2016-06-28

Applicant: Amazon Technologies, Inc.

Inventor： James Edward Kinney, Jr. ,  Dougal Stuart Ballantyne ,  Nishant Mehta

IPC: G06F9/50 ,  G06F9/445 ,  G06F9/48

Abstract: Methods, systems, and computer-readable media for job execution with managed compute environments are disclosed. A specification of a managed compute environment comprises one or more constraints associated with computing resources in the managed compute environment. A queue or other data structure that is associated with the managed compute environment is monitored. The data structure is configured to store jobs. Data indicative of a job is detected in the data structure. One or more computing resources are reserved for the job from a pool of available computing resources. The one or more computing resources are selected for the job based at least in part on the one or more constraints associated with computing resources in the managed compute environment. Execution of the job using the one or more computing resources is initiated.

公开(公告)号：US11099912B1

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

申请号：US15196850

申请日：2016-06-29

Applicant: AMAZON TECHNOLOGIES, INC.

Inventor： Linda Hedges ,  Dougal Stuart Ballantyne

IPC: G06F9/54 ,  G06F9/50

Abstract: A method for processing computationally intensive workloads includes monitoring a storage system to determine what portion of results of computations associated with an application have been received by the storage system. Responsive to the monitoring determining that the portion of results is sufficient to trigger allocation of one of a plurality of event handlers to the application to process the portion of results: an event handler is allocated to the application, the portion of the results is retrieved from the storage system, a specification of a first computation to be performed and the portion of the results are provided to the event handler, the event handler applies the first computation to the portion of results to produce a new result, the new result is stored in the storage system, and the event handler is deallocated from the application.

公开(公告)号：US20220276904A1

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

申请号：US17698285

申请日：2022-03-18

Applicant: Amazon Technologies, Inc.

Inventor： James Edward Kinney, JR. ,  Dougal Stuart Ballantyne ,  Nishant Mehta

IPC: G06F9/50 ,  G06F9/445 ,  G06F9/48

Abstract: Methods, systems, and computer-readable media for job execution with managed compute environments are disclosed. A specification of a managed compute environment comprises one or more constraints associated with computing resources in the managed compute environment. A queue or other data structure that is associated with the managed compute environment is monitored. The data structure is configured to store jobs. Data indicative of a job is detected in the data structure. One or more computing resources are reserved for the job from a pool of available computing resources. The one or more computing resources are selected for the job based at least in part on the one or more constraints associated with computing resources in the managed compute environment. Execution of the job using the one or more computing resources is initiated.

公开(公告)号：US11159344B1

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

申请号：US16699411

申请日：2019-11-29

Applicant: Amazon Technologies, Inc.

Inventor： Upendra Bhalchandra Shevade ,  Ishwardutt Parulkar ,  Diwakar Gupta ,  Dougal Stuart Ballantyne

IPC: H04L12/66 ,  H04L29/08 ,  H04L12/46 ,  H04L29/12 ,  H04L12/741 ,  H04L12/751 ,  G06F9/50 ,  G06F9/455

Abstract: Techniques are described for establishing connectivity between compute instances hosted by an edge location of a cloud provider network (also referred to as a provider network substrate extension (PSE)) deployed within a communications service provider (CSP) network and the communications service provider network. A compute instance is hosted on a PSE of a cloud provider network, the PSE connected to a CSP network. A first network address is assigned to the compute instance from a pool of network addresses of the CSP network. A gateway of the PSE is updated to direct packets addressed to the first network address to the compute instance.

公开(公告)号：US10387179B1

公开(公告)日：2019-08-20

申请号：US14572592

申请日：2014-12-16

Applicant: Amazon Technologies, Inc.

Inventor： Todd Christian Hildebrant ,  David Blake Pellerin ,  Dougal Stuart Ballantyne

IPC: G06F9/46 ,  G06F9/455 ,  G06F9/48 ,  G06F9/50

Abstract: Techniques are provided for scheduling tasks to a plurality of computing nodes, such as physical computers and virtual machine instances. Based on operational parameters of the computing nodes and process parameters of the compute tasks to be executed, one or more of the computing nodes can be selectively clustered to compute tasks in an optimized manner. As an example, the order in which the tasks are executed can be determined to maintain the optimization of the task execution.

公开(公告)号：US11595347B1

公开(公告)日：2023-02-28

申请号：US17112714

申请日：2020-12-04

Applicant: Amazon Technologies, Inc.

Inventor： Upendra Bhalchandra Shevade ,  Shridhar Kulkarni ,  Christopher Barclay ,  Ishwardutt Parulkar ,  Dougal Stuart Ballantyne ,  Diwakar Gupta ,  Georgios Elissaios

IPC: H04L61/256 ,  H04W8/26 ,  H04L101/659

Abstract: Techniques for utilizing dual-stack network addressing for compute instances hosted in an edge location of a cloud provider network along with communications service provider (CSP) network addresses are described. A first network address is assigned to the compute instance from a pool of network addresses of the cloud provider network, and a second network address is associated with the compute instance that is provided by the CSP network. A gateway of the edge location is updated to direct packets addressed to the second network address to the compute instance via use of the first network address.

公开(公告)号：US11337227B2

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

申请号：US17001141

申请日：2020-08-24

Applicant: Amazon Technologies, Inc.

Inventor： Devlin Roarke Dunsmore ,  Diwakar Gupta ,  Dougal Stuart Ballantyne ,  Sairam Sasank Chundi ,  Pragya Agarwal ,  Mark Walters ,  Aditya Chayapathy

IPC: H04W72/08 ,  H04W24/10 ,  H04L9/08 ,  H04W72/04 ,  H04W84/12

Abstract: Techniques for distributed network connectivity monitoring of provider network edge location resources from cellular networks are described. A central service transmits test suites of commands to agents executed by test devices, which can execute the commands to test network characteristics between the test devices and target locations via one or multiple cellular communications networks. Results of the testing are sent back to the central service for processing, and the resultant metrics can be used for intelligent latency-based routing of clients, latency-based placement of resources, and/or performance monitoring of deployed resources.

公开(公告)号：US11219034B1

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

申请号：US17001178

申请日：2020-08-24

Applicant: Amazon Technologies, Inc.

Inventor： Devlin Roarke Dunsmore ,  Diwakar Gupta ,  Dougal Stuart Ballantyne ,  Sairam Sasank Chundi ,  Pragya Agarwal ,  Mark Walters ,  Aditya Chayapathy

IPC: H04W72/08 ,  H04W72/04 ,  H04W24/10

Abstract: Techniques for distributed network connectivity monitoring of provider network edge location resources from cellular networks are described. A central service transmits test suites of commands to agents executed by test devices, which can execute the commands to test network characteristics between the test devices and target locations via one or multiple cellular communications networks. Results of the testing are sent back to the central service for processing, and the resultant metrics can be used for intelligent latency-based routing of clients, latency-based placement of resources, and/or performance monitoring of deployed resources.