×

Computing cluster with latency control

  • US 9,262,216 B2
  • Filed: 02/14/2012
  • Issued: 02/16/2016
  • Est. Priority Date: 02/14/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method implemented by one or more processing units, the method comprising:

  • analyzing a structure of a job to determine;

    dependencies among tasks of the job, the dependencies including one task using output from another task, anda critical path of the job;

    building a model of execution time of the job by a computing cluster, the model based on the dependencies among the tasks and a length of the critical path, the model relating aggregate time spent to complete the tasks of the job to resources allocated to the job; and

    at a plurality of times;

    assessing processing remaining on the job,updating the model based on the processing remaining, the updating including considering the dependencies, the critical path, and execution failures of individual tasks of the job, andadjusting the resources allocated to the job based on the updated model and a utility function.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×