Adaptive Throttling System for Data Processing Systems

• US 20090019447A1
• Filed: 06/10/2008
• Published: 01/15/2009
• Est. Priority Date: 04/30/2003
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Parekh, Sujay S., Huras, Matthew, Lightstone, Sam, Rose, Kevin R., Hellerstein, Joseph L.
• Granted Patent: US 8,181,050 B2
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: 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

Abstract

An adaptive throttling system for minimizing the impact of non-production work on production work in a computer system is provided. The adaptive throttling system throttles production work and non-production work to optimize production. The adaptive throttling system allows system administrators to specify a quantified limit on the performance impact of non-production or utility work on production work. The throttling rate of the utility is then automatically determined by a supervisory agent, so that the utilities'"'"' impact is kept within the specified limit. The adaptive throttling system adapts dynamically to changes in workloads so as to ensure that valuable system resources are well utilized and utility work is not delayed unnecessarily.

Claims

1. A data processing system, comprising:

a processor;

logic for collecting performance data while the processor is performing both primary work and secondary work;

a performance baseline corresponding to the data processing system based upon an estimation of the performance of the processor as if the secondary work is not being performed;

a performance impact based upon a difference between the performance baseline and the performance data; and

logic for throttling the secondary work based upon the performance impact.

2. The system of claim 1, further comprising a performance impact limit corresponding to the performance impact;

wherein the logic for throttling the secondary work executes if the performance impact exceeds the performance impact limit.

3. The system of claim 2, further comprising logic for unthrottling the secondary work if the performance impact does not exceed the performance impact limit.

4. The system of claim 1, the performance baseline comprising modeling information based upon the performance data using recursive least squares with exponential forgetting.

5. The system of claim 1, wherein the primary work is production work and the secondary work is utility work.

6. The system of claim 1, further comprising logic for storing the performance baseline in a memory, wherein the performance impact is based upon a difference between the stored performance baseline and the performance data.

7. The method of claim 1, further comprising logic for storing the performance data in a memory.

8. A computer program product for allocating processing resources between primary work and secondary work on a data processing system, comprising:

a memory;

logic, stored on the memory for execution on a processor, for collecting performance data for a data processing system while the system is performing both the primary work and secondary work;

logic, stored on the memory for execution on the processor, for determining a performance baseline for the data processing system based upon an estimation of the performance of the data processing system as if the secondary work is not being performed;

logic, stored on the memory for execution on the processor, for calculating a performance impact based upon a difference between the performance baseline and the performance data; and

logic, stored on the memory for execution on the processor, for throttling the secondary work based upon the performance impact.

9. The computer program product of claim 8, further comprising:

logic, stored on the memory for execution on the processor, for setting a performance impact limit corresponding to the performance impact; and

logic, stored on the memory for execution on the processor, for throttling the secondary work if the performance impact exceeds the performance impact limit.

10. The computer program product of claim 9, further comprising logic, stored on the memory for execution on the processor, for unthrottling the secondary work if the performance impact does not exceed the performance impact limit.

11. The computer program product of claim 8, the logic for determining the performance baseline comprising logic for modeling the performance data using recursive least squares with exponential forgetting.

12. The computer program product of claim 8, wherein the primary work is production work and the secondary work is utility work.

13. The computer program product of claim 8, further comprising:

logic, stored on the memory for execution on the processor, for storing the performance baseline in the memory; and

logic, stored on the memory for execution on the processor, for calculating the performance impact based upon a difference between the stored performance baseline and the performance data.

14. The computer program product of claim 8, further comprising logic, stored on the memory for execution on the processor, for storing the performance data in the memory.