×

Cluster computational capacity level switching based on demand prediction and stability constraint and power consumption management

  • US 8,788,855 B2
  • Filed: 09/23/2011
  • Issued: 07/22/2014
  • Est. Priority Date: 09/23/2011
  • Status: Active Grant
First Claim
Patent Images

1. A computer-readable storage medium configured with data and with instructions that when executed by at least one processor causes the processor(s) to perform a process for managing computational availability of a computational cluster which is operating at a current cluster computational capacity level, the process comprising the steps of:

  • predicting demand for computational availability of the computational cluster based at least on a job queue length, the job queue length being the number of jobs in a job queue, each job comprising code which is subject to scheduling;

    determining that a threshold condition for switching the computational cluster to a different cluster computational capacity level is satisfied, the threshold condition based at least on the current cluster computational capacity level and the predicted demand;

    ascertaining whether switching the computational cluster to the different cluster computational capacity level will violate a stability constraint of the computational cluster, the stability constraint based at least on a history of cluster computational capacity level switches within a period of time which is not earlier than a specified history cutoff; and

    performing at least one of the following;

    (i) switching the computational cluster to the different cluster computational capacity level after determining that the threshold condition for switching is satisfied and ascertaining that switching the computational cluster to the different cluster computational capacity level will not violate the stability constraint, (ii) recommending to a user that the computational cluster be switched to the different cluster computational capacity level, (iii) recommending to a user that the computational cluster not be switched to the different cluster computational capacity level.

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