×

Dynamic job processing based on estimated completion time and specified tolerance time

  • US 8,544,017 B1
  • Filed: 04/01/2011
  • Issued: 09/24/2013
  • Est. Priority Date: 07/20/2001
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • receiving a first job to be processed by a first dynamic cluster of processing resources, the first job having a predetermined completion time requirement;

    receiving processing information from a pool of processing resources, said processing information including at least completion time for each processing resource that is currently executing a job;

    determining the first dynamic cluster of processing resources from the pool of processing resources to execute the first job in the future in response to the predetermined completion time requirement and the completion times of the processing resources that are currently executing a job;

    receiving a second job to be processed by a second dynamic cluster of processing resources, the second job requiring less overall processing resources relative to the first job;

    determining the second dynamic cluster of processing resources to complete execution of the second job prior to starting execution of the first job, the second dynamic cluster of processing resources differing in composition from the first dynamic cluster of processing resources while at least one of the processing resources of the second dynamic cluster of processing resources is also reserved for the first job in the first dynamic cluster of processing resources; and

    enqueueing the first job to complete execution prior to starting execution of the second job, the second job completing execution prior to the predetermined completion time requirement.

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