×

Method and system for scheduling of jobs

  • US 7,958,509 B2
  • Filed: 12/21/2005
  • Issued: 06/07/2011
  • Est. Priority Date: 12/21/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method of resource allocation for execution of a job, the method comprising:

  • collecting feedback regarding resource allocation and execution of previously submitted job requests to a clustered network, wherein resources of a plurality of computers are clustered together in form of one or more source nodes for the purpose of servicing submitted job requests;

    receiving a request for execution of a job including parameters associated with the job, wherein the parameters are provided by a user as an estimation of resources to be utilized to successfully execute the job;

    allocating one or more resources to the job according to the provided user estimate without regard to the collected feedback information, if the job is determined to be a job distinguishable from a previously submitted job in accordance with a measurable similarity threshold;

    otherwise, estimating the resources utilized for execution of the job based on the collected feedback and state of currently available resources in the clustered network such that the estimated resources are less than the provided user estimate or a previously calculated estimated associated with a previously submitted similar job, if the collected feedback indicates that the previously allocated resources to a previously submitted similar job were adequate to service the previously submitted similar job; and

    continuing the estimating process to calculate final estimated resources by successively reducing level of estimated resources to be utilized for execution of the submitted job, provided that the level of estimated resources does not fall below a lowest successful resource allocation level;

    allocating the job to one or more resource nodes that provide a final calculated estimated resources according to the estimating process.

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