公开(公告)号：US20200218569A1

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

申请号：US16818297

申请日：2020-03-13

Applicant: Amazon Technologies, Inc.

Inventor： Dougal Stuart Ballantyne ,  James Edward Kinney, JR. ,  Aswin Damodar ,  Chetan Hosmani ,  Rejith George Joseph ,  Chris William Ramsey ,  Kiuk Chung ,  Jason Roy Rupard

IPC: G06F9/48 ,  G06F9/50

Abstract: A scheduler of a batch job management service determines that a set of resources a client is insufficient to execute one or more jobs. The scheduler prepares a multi-dimensional statistical representation of resource requirements of the jobs, and transmits it to a resource controller. The resource controller uses the multi-dimensional representation and resource usage state information to make resource allocation change decisions.

公开(公告)号：US20200151025A1

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

申请号：US16739870

申请日：2020-01-10

Applicant: Amazon Technologies, Inc.

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

IPC: G06F9/50 ,  G06F9/48

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.

公开(公告)号：US10534655B1

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

申请号：US15188865

申请日：2016-06-21

Applicant: Amazon Technologies, Inc.

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

IPC: G06F9/50 ,  G06F9/48

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.

公开(公告)号：US20180276040A1

公开(公告)日：2018-09-27

申请号：US15468036

申请日：2017-03-23

Applicant: Amazon Technologies, Inc.

Inventor： Chetan Hosmani ,  Dougal Stuart Ballantyne

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

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.

公开(公告)号：US12294563B1

公开(公告)日：2025-05-06

申请号：US18169591

申请日：2023-02-15

Applicant: Amazon Technologies, Inc.

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

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

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.

公开(公告)号：US11803420B1

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

申请号：US15385751

申请日：2016-12-20

Applicant: Amazon Technologies, Inc.

Inventor： James Edward Kinney, Jr ,  Dougal Stuart Ballantyne

IPC: G06F9/50

CPC classification number: G06F9/5005

Abstract: Methods, systems, and computer-readable media for execution of replicated tasks using redundant resources are disclosed. Replicas of a task are generated. Computing resources are selected from at least one pool of computing resources of a provider network. The provider network includes a plurality of pools of computing resources that vary in a characteristic, and the computing resources are selected based (at least in part) on the characteristic. Concurrent execution of the replicas of the task is initiated using the selected computing resources. Input data for the concurrent execution does not vary from one of the replicas to another of the replicas, and at least a portion of the replicas produce individual results for the input data. Based (at least in part) on a policy, an individual result of one or more of the replicas is selected as a final result of the task.

公开(公告)号：US11743325B1

公开(公告)日：2023-08-29

申请号：US16699339

申请日：2019-11-29

Applicant: Amazon Technologies, Inc.

Inventor： Devlin Roarke Dunsmore ,  Colm Maccarthaigh ,  Ishwardutt Parulkar ,  Dougal Stuart Ballantyne ,  Diwakar Gupta ,  Upendra Bhalchandra Shevade

IPC: G06F9/455 ,  H04L67/1001 ,  H04L67/01 ,  H04L67/52

CPC classification number: H04L67/1001 ,  G06F9/455 ,  H04L67/01 ,  H04L67/52

Abstract: Techniques for API-based endpoint discovery and centralized load balancing involving provider substrate extension resources are described. A discovery coordinator service located within a provider network can identify one or more endpoints from a set of potentially distributed endpoints for a client to utilize, where endpoints may be located within provider substrate extensions of the provider network. The discovery coordinator service can analyze the loads of these endpoints, via client lease information, to identify nearby, low-load resources that may be most optimal for the client to use via providing minimal latency of access.

公开(公告)号：US11314551B2

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

申请号：US16818297

申请日：2020-03-13

Applicant: Amazon Technologies, Inc.

Inventor： Dougal Stuart Ballantyne ,  James Edward Kinney, Jr. ,  Aswin Damodar ,  Chetan Hosmani ,  Rejith George Joseph ,  Chris William Ramsey ,  Kiuk Chung ,  Jason Roy Rupard

IPC: G06F9/48 ,  G06F9/50

Abstract: A scheduler of a batch job management service determines that a set of resources a client is insufficient to execute one or more jobs. The scheduler prepares a multi-dimensional statistical representation of resource requirements of the jobs, and transmits it to a resource controller. The resource controller uses the multi-dimensional representation and resource usage state information to make resource allocation change decisions.

公开(公告)号：US11095534B1

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

申请号：US16699336

申请日：2019-11-29

Applicant: Amazon Technologies, Inc.

Inventor： Devlin Roarke Dunsmore ,  Colm Maccarthaigh ,  Ishwardutt Parulkar ,  Dougal Stuart Ballantyne ,  Diwakar Gupta ,  Upendra Bhalchandra Shevade

IPC: G06F15/173 ,  H04L12/24 ,  H04L29/08

Abstract: Techniques for API-based endpoint discovery involving provider substrate extension resources are described. A discovery coordinator service located within the provider network can identify one or more endpoints from a set of potentially distributed endpoints for a client to utilize, where endpoints may be located within provider substrate extensions of the provider network. The discovery coordinator service can utilize location values of the client provided via an API request, such as its network address or geographic coordinates, to identify a nearby resource that may be most optimal for the client to use via providing minimal latency of access.

公开(公告)号：US10965737B1

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

申请号：US16699414

申请日：2019-11-29

Applicant: Amazon Technologies, Inc.

Inventor： Ishwardutt Parulkar ,  Georgios Elissaios ,  Diwakar Gupta ,  Upendra Bhalchandra Shevade ,  Devlin Roarke Dunsmore ,  Scott Renda ,  Dougal Stuart Ballantyne

IPC: H04L29/08 ,  H04L29/06 ,  H04L29/12 ,  G06F9/455

Abstract: Techniques for reducing latency between resources of a cloud provider network and end user devices are described. In one embodiment, a system includes a cloud provider network including a first control plane service to manage customer compute instances hosted on resources of the cloud provider network. The system further includes a first provider substrate extension of the cloud provider network connected to a first communications service provider network. The first provider substrate extension includes a first computer system having capacity for executing customer compute instances, is controlled at least in part by the first control plane service via a connection through at least a portion of the first communications service provider network, executes at least a first customer compute instance using the first computer system, wherein the first customer compute instance communicates with a first mobile computer system connected via the first communications service provider network.