# US 2008/0313643 A1 · Workload scheduler with cumulative weighting indexes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0313643 A1
- Document ID: US20080313643A1
- Status: Published application
- Kind: A1
- Application number: 12/167,738
- Filed: 2008-07-03
- Published: 2008-12-18
- Earliest claimed: 2003-12-10
- Assignees: International Business Machines Corporation
- Inventors: Giuseppe Longobardi
- Web page: https://patentgrep.com/patent/US20080313643A1

## CPC

- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- G06F 9/5083: {Techniques for rebalancing the load in a distributed system}
- G06Q 10/06: Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A workload scheduler supporting the definition of a cumulative weighting index is proposed. The scheduler maintains (384-386) a profile for each job; the profile (built using statistics of previous executions of the job) defines an estimated usage of different resources of the system by the job. A tuning module imports (304) the attributes of the jobs from the profile. The attributes of each job are rated (306-307) according to an estimated duration of the job. The rated attributes so obtained are then combined (308-320), in order to define a single cumulative index for each job and a single cumulative index for each application (for example, weighting the rated attributes according to corresponding correction factors). In this way, the cumulative indexes allow an immediate comparison (324-356) of the impact of the different jobs/applications of a plan on the whole performance of the system.

## Claims

### Claim at position 1

1-8. (canceled)

### Claim 9

A computer program product comprising:
a computer recordable medium storing computer usable program code for scheduling submission of work units for execution on a data processing system, the computer program product comprising:
first instructions for estimating a plurality of attributes for each work unit of a plurality of work units, each attribute of a work unit being indicative of a usage of a corresponding resource of the system by the work unit, wherein the plurality of attributes comprises a plurality of an attribute that represents processing power usage, an attribute that represents memory space occupation, an attribute that represents service unit consumption, an attribute that represents a number of tape mounts, an attribute that represents a number of input/output operations being executed, and an attribute that represents an amount of pages being printed;
second instructions for combining the plurality of attributes of each work unit into a cumulative index, wherein the cumulative index is indicative of a total usage of resources of the system by the work unit, wherein the second instructions comprises:
instructions for estimating a time duration of the work unit;
instructions for dividing each of the plurality of attributes of the work unit by the estimated time duration of the work unit to form a plurality of rated attributes, wherein the plurality of rated attributes represent a distribution of the usage of the corresponding resource of the system by the work unit; and
instructions for calculating the cumulative index according to the plurality of rated attributes, wherein the instructions for calculating the cumulative index according to the plurality of rated attributes, comprises:
instructions for weighting each of the plurality of rated attributes according to a correction factor associated with the corresponding resource of the system, wherein the correction factor is retrieved from a tuning database that dynamically updates the correction factor; and
instructions for summing the weighted attributes;
third instructions for defining a plan of execution of the plurality of work units for optimizing a total usage of the resources of the system according to cumulative indexes of the plurality of work units;
fourth instructions for verifying whether a sum of the cumulative indexes of work units of the plurality of work units to be executed concurrently according to the plan exceeds a first threshold value;
fifth instructions for verifying for at least one selected resource of the resources of the system whether a sum of the rated attributes of the work units to be executed concurrently according to the plan exceeds a second threshold value; and
sixth instructions for submitting the plurality of work units of the plan to an administrator.

### Claim 10

A structure for scheduling submission of work units for execution on a data processing system, the structure including comprising:
means for estimating a plurality of attributes for each work unit of a plurality of work units, each attribute being indicative of a usage of a corresponding resource of the system by the work unit, wherein the plurality of attributes comprises a plurality of an attribute that represents processing power usage, an attribute that represents memory space occupation, an attribute that represents service unit consumption, an attribute that represents a number of tape mounts, an attribute that represents a number of input/output operations being executed, and an attribute that represents an amount of pages being printed;
means for combining the plurality of attributes of each work unit into a cumulative index, wherein the cumulative index is indicative of a total usage of resources of the system by the work unit, wherein the combining means comprises:
means for estimating a time duration of the work unit;
means for dividing each of the plurality of attributes of the work unit by the estimated time duration of the work unit to form a plurality of rated attributes, wherein the plurality of rated attributes represent a distribution of the usage of the corresponding resource of the system by the work unit; and
means for calculating the cumulative index according to the plurality of rated attributes, wherein the calculating the means comprises:
means for weighting each of the plurality of rated attributes according to a correction factor associated with the corresponding resource of the system, wherein the correction factor is retrieved from a tuning database that dynamically updates the correction factor; and
means for summing the weighted attributes;
means for defining a plan of execution of the plurality of work units for optimizing a total usage of the resources of the system according to cumulative indexes of the plurality of work units;
first verifying means for verifying whether a sum of the cumulative indexes of work units of the plurality of work units to be executed concurrently according to the plan exceeds a first threshold value;
second verifying means for verifying for at least one selected resource of the resources of the system, whether a sum of the rated attributes of the work units to be executed concurrently according to the plan exceeds a second threshold value; and
means for submitting the plurality of work units of the plan to an administrator.
