IP Library › Granted Patent US 7,441,244
Granted Patent B2
US 7,441,244 · App. 10/876,026 · Granted Oct 21, 2008

Workload scheduler with cumulative weighting indexes

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,441,244
App. No.
10/876,026
Granted
Oct 21, 2008
Kind
B2
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 (12)

1. A method of scheduling submission of work units for execution on a data processing system, comprising:

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;

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, and wherein combining the plurality of attributes of each work unit into the cumulative index comprises:

estimating a time duration of the work unit;

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

calculating the cumulative index according to the plurality of rated attributes, wherein calculating the cumulative index according to the plurality of rated attributes, comprises:

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

summing the weighted attributes;

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;

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;

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

submitting the plurality of work units of the plan to an administrator.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2004
From: LONGOBARDI, GIUSEPPE
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 015245/0894 →
Priority Claims (1)
EP 03368112 · Dec 10, 2003 · regional
Continuity (1)
Related Publication 20050132167A1 · Jun 16, 2005