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).

  • Publication number: 20200151025
    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: Application
    Filed: January 10, 2020
    Publication date: May 14, 2020
    Applicant: Amazon Technologies, Inc.
    Inventors: James Edward Kinney, JR., Dougal Stuart Ballantyne, Nishant Mehta
  • Patent number: 10592280
    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: November 23, 2016
    Date of Patent: March 17, 2020
    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: 10534655
    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: June 21, 2016
    Date of Patent: January 14, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: James Edward Kinney, Jr., Dougal Stuart Ballantyne, Nishant Mehta
  • Patent number: 10387179
    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.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: August 20, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Todd Christian Hildebrant, David Blake Pellerin, Dougal Stuart Ballantyne
  • Publication number: 20180276040
    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: Application
    Filed: March 23, 2017
    Publication date: September 27, 2018
    Applicant: Amazon Technologies, Inc.
    Inventors: Chetan Hosmani, Dougal Stuart Ballantyne
  • Publication number: 20180143852
    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: November 23, 2016
    Publication date: May 24, 2018
    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