Patents by Inventor DOUGAL STUART BALLANTYNE

DOUGAL STUART BALLANTYNE has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11803420
    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.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: October 31, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: James Edward Kinney, Jr, Dougal Stuart Ballantyne
  • Patent number: 11743325
    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.
    Type: Grant
    Filed: November 29, 2019
    Date of Patent: August 29, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Devlin Roarke Dunsmore, Colm Maccarthaigh, Ishwardutt Parulkar, Dougal Stuart Ballantyne, Diwakar Gupta, Upendra Bhalchandra Shevade
  • Patent number: 11595347
    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.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: February 28, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Upendra Bhalchandra Shevade, Shridhar Kulkarni, Christopher Barclay, Ishwardutt Parulkar, Dougal Stuart Ballantyne, Diwakar Gupta, Georgios Elissaios
  • Patent number: 11507417
    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.
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: November 22, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: James Edward Kinney, Jr., Dougal Stuart Ballantyne, Nishant Mehta
  • Publication number: 20220276904
    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.
    Type: Application
    Filed: March 18, 2022
    Publication date: September 1, 2022
    Applicant: Amazon Technologies, Inc.
    Inventors: James Edward Kinney, JR., Dougal Stuart Ballantyne, Nishant Mehta
  • Patent number: 11394662
    Abstract: Techniques are described for enabling users of a cloud provider network to discover “availability groups” provided by a cloud provider network and to request the launch of computing resources into selected availability groups. Some cloud provider networks are expanding the definition of traditional “availability zones” to include new types of availability zones representing various types of provider substrate extension edge locations—including, for example, cloud-provider managed substrate extensions associated with separate control planes, 5G-enabled provider substrate extensions connected to communications service provider networks, and the like. Availability groups can be used to represent various defined collections these new types of provider substrate extensions, where each availability group may be defined such that includes a set of provider substrate extensions with a similar set of characteristics and capabilities.
    Type: Grant
    Filed: December 17, 2020
    Date of Patent: July 19, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Alan Hadley Goodman, Pranav Chachra, Diwakar Gupta, Dougal Stuart Ballantyne, Ishwardutt Parulkar
  • Patent number: 11337227
    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.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: May 17, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Devlin Roarke Dunsmore, Diwakar Gupta, Dougal Stuart Ballantyne, Sairam Sasank Chundi, Pragya Agarwal, Mark Walters, Aditya Chayapathy
  • Patent number: 11314551
    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.
    Type: Grant
    Filed: March 13, 2020
    Date of Patent: April 26, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Dougal Stuart Ballantyne, James Edward Kinney, Jr., Aswin Damodar, Chetan Hosmani, Rejith George Joseph, Chris William Ramsey, Kiuk Chung, Jason Roy Rupard
  • Patent number: 11281498
    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.
    Type: Grant
    Filed: June 28, 2016
    Date of Patent: March 22, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: James Edward Kinney, Jr., Dougal Stuart Ballantyne, Nishant Mehta
  • Publication number: 20220061059
    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.
    Type: Application
    Filed: August 24, 2020
    Publication date: February 24, 2022
    Inventors: Devlin Roarke DUNSMORE, Diwakar GUPTA, Dougal Stuart BALLANTYNE, Sairam Sasank CHUNDI, Pragya AGARWAL, Mark WALTERS, Aditya CHAYAPATHY
  • Patent number: 11219034
    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.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: January 4, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Devlin Roarke Dunsmore, Diwakar Gupta, Dougal Stuart Ballantyne, Sairam Sasank Chundi, Pragya Agarwal, Mark Walters, Aditya Chayapathy
  • Patent number: 11159344
    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.
    Type: Grant
    Filed: November 29, 2019
    Date of Patent: October 26, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Upendra Bhalchandra Shevade, Ishwardutt Parulkar, Diwakar Gupta, Dougal Stuart Ballantyne
  • Patent number: 11099912
    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.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: August 24, 2021
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Linda Hedges, Dougal Stuart Ballantyne
  • Patent number: 11095534
    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.
    Type: Grant
    Filed: November 29, 2019
    Date of Patent: August 17, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Devlin Roarke Dunsmore, Colm Maccarthaigh, Ishwardutt Parulkar, Dougal Stuart Ballantyne, Diwakar Gupta, Upendra Bhalchandra Shevade
  • Publication number: 20210194825
    Abstract: Techniques are described for enabling users of a cloud provider network to discover “availability groups” provided by a cloud provider network and to request the launch of computing resources into selected availability groups. Some cloud provider networks are expanding the definition of traditional “availability zones” to include new types of availability zones representing various types of provider substrate extension edge locations—including, for example, cloud-provider managed substrate extensions associated with separate control planes, 5G-enabled provider substrate extensions connected to communications service provider networks, and the like. Availability groups can be used to represent various defined collections these new types of provider substrate extensions, where each availability group may be defined such that includes a set of provider substrate extensions with a similar set of characteristics and capabilities.
    Type: Application
    Filed: December 17, 2020
    Publication date: June 24, 2021
    Applicant: Amazon Technologies, Inc.
    Inventors: Alan Hadley GOODMAN, Pranav CHACHRA, Diwakar GUPTA, Dougal Stuart BALLANTYNE, Ishwardutt PARULKAR
  • Patent number: 10965737
    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.
    Type: Grant
    Filed: November 29, 2019
    Date of Patent: March 30, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Ishwardutt Parulkar, Georgios Elissaios, Diwakar Gupta, Upendra Bhalchandra Shevade, Devlin Roarke Dunsmore, Scott Renda, Dougal Stuart Ballantyne
  • Patent number: 10877796
    Abstract: Methods, systems, and computer-readable media for job execution with scheduled reserved compute instances are disclosed. One or more queues are mapped to a compute environment. The queue(s) are configured to store data indicative of jobs. The compute environment is associated with one or more scheduled reserved compute instances, and the one or more scheduled reserved compute instances are reserved for use in the compute environment for a window of time. The queue(s) are mapped to the compute environment prior to the window of time opening. During the window, at least one of the scheduled reserved compute instances is added to the compute environment. The scheduled reserved compute instance(s) are provisioned from a pool of available compute instances. During the window, execution is initiated of one or more jobs from the queue(s) on the scheduled reserved compute instance(s) in the compute environment.
    Type: Grant
    Filed: June 28, 2016
    Date of Patent: December 29, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: James Edward Kinney, Jr., Dougal Stuart Ballantyne, Nishant Mehta
  • Patent number: 10880232
    Abstract: Techniques are described for enabling users of a cloud provider network to discover “availability groups” provided by a cloud provider network and to request the launch of computing resources into selected availability groups. Some cloud provider networks are expanding the definition of traditional “availability zones” to include new types of availability zones representing various types of provider substrate extension edge locations—including, for example, cloud-provider managed substrate extensions associated with separate control planes, 5G-enabled provider substrate extensions connected to communications service provider networks, and the like. Availability groups can be used to represent various defined collections these new types of provider substrate extensions, where each availability group may be defined such that includes a set of provider substrate extensions with a similar set of characteristics and capabilities.
    Type: Grant
    Filed: November 29, 2019
    Date of Patent: December 29, 2020
    Inventors: Alan Hadley Goodman, Pranav Chachra, Diwakar Gupta, Dougal Stuart Ballantyne, Ishwardutt Parulkar
  • Patent number: 10713088
    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.
    Type: Grant
    Filed: March 23, 2017
    Date of Patent: July 14, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Chetan Hosmani, Dougal Stuart Ballantyne
  • Publication number: 20200218569
    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.
    Type: Application
    Filed: March 13, 2020
    Publication date: July 9, 2020
    Applicant: Amazon Technologies, Inc.
    Inventors: Dougal Stuart Ballantyne, James Edward Kinney, JR., Aswin Damodar, Chetan Hosmani, Rejith George Joseph, Chris William Ramsey, Kiuk Chung, Jason Roy Rupard