×

MECHANISM FOR PROFILING AND ESTIMATING THE RUNTIME NEEDED TO EXECUTE A JOB

  • US 20090077235A1
  • Filed: 09/19/2007
  • Published: 03/19/2009
  • Est. Priority Date: 09/19/2007
  • Status: Abandoned Application
First Claim
Patent Images

1. A machine implemented method, comprising:

  • receiving a request to execute a new job, the new job having a job profile signature which is composed based upon a plurality of job characteristics of the new job;

    selecting a candidate machine on which the new job may be executed, the candidate machine having a machine profile signature which is composed based upon a plurality of machine characteristics of the candidate machine, the candidate machine having an available time slot in which the new job may be executed;

    accessing, based at least partially upon the job profile signature of the new job and the machine profile signature of the candidate machine, a set of execution estimation information which provides an estimate of how much time will be needed to execute the new job on the candidate machine, wherein the set of execution estimation information is derived based upon actual execution information from previously executed jobs, wherein the previously executed jobs had the same job profile signature as the new job and were executed on machines having the same machine profile signature as the candidate machine;

    determining, based at least partially upon the set of execution estimation information, whether the new job can be fully executed by the candidate machine within the available time slot; and

    in response to a determination that the new job can be fully executed by the candidate machine within the available time slot, scheduling the new job to be executed by the candidate machine within the available time slot.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×