Method, computer program, and information processing apparatus for analyzing performance of computer system

• US 20130116976A1
• Filed: 11/03/2011
• Published: 05/09/2013
• Est. Priority Date: 11/03/2011
• Status: Active Grant

• Current Assignee: Fujitsu Limited, Georgia Tech Research Corporation (University System of Georgia)
• Original Assignee: Fujitsu Limited, Georgia Tech Research Corporation (University System of Georgia)
• Inventors: Kanemasa, Yasuhiko, Kawaba, Motoyuki, Pu, Calton, Wang, Qingyang
• Granted Patent: US 9,251,032 B2
• Time in Patent Office: Days
• US Class Current: 702/186
• CPC Class Codes: G06F 11/323 Visualisation of programs or trace data
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3442 for planning or managing the needed capacity
• CPC Class Codes: G06F 11/3452 Performance evaluation by statistical analysis
• CPC Class Codes: G06F 11/3495 for systems
• CPC Class Codes: G06F 2201/875 Monitoring of systems including the internet

Abstract

In an information processing apparatus, a calculation unit retrieves data that indicates processing periods of processes executed in each time window constituting an analysis period. The calculation unit then calculates a total processing time for each time window by adding up processing times spent for execution of processes. The calculation unit also calculates a total progress quantity for each time window by adding up progress quantities of the processes. A determination unit determines, based on the total processing time and total progress quantity of each time window, a threshold of the total processing times at which the ratio of an increase of the total progress quantity to an increase of the total processing time is equal to or smaller than a predetermined value. A detection unit detects time windows whose total processing times are equal to or longer than the threshold.

Claims

1. A computer-readable, non-transitory medium storing a program that causes a computer to execute a procedure comprising:

retrieving data from a storage unit which indicates processing periods of processes executed by a target apparatus during a plurality of time windows constituting an analysis period;

calculating, based on the retrieved data, a total processing time for each time window by adding up processing times spent for execution of the processes in said each time window;

calculating, based on the retrieved data, a total progress quantity for each time window by adding up progress quantities of the processes executed in said each time window;

determining, based on the total processing time and total progress quantity of each time window, a threshold of the total processing times at which a ratio of an increase of the total progress quantity to an increase of the total processing time is equal to or smaller than a predetermined value; and

detecting time windows whose total processing times are equal to or longer than the threshold.

2. The computer-readable, non-transitory medium according to claim 1, wherein the progress quantity of a process executed in a time window is calculated as a ratio of a portion of the process that is executed in the time window to the entire process initiated in response to a processing request therefor.

3. The computer-readable, non-transitory medium according to claim 1, wherein the progress quantity of a process executed in a time window is calculated as a ratio of a portion of the process that is executed in the time window to the entire process invoked in response to a processing request therefor, the ratio being weighted according to a processing time, in low workload conditions, of a process category to which the executed process belongs.

4. The computer-readable, non-transitory medium according to claim 1, the procedure further comprising:

calculating a ratio of the time windows whose total processing times are equal to or longer than the threshold to a whole set of the time windows; and

determining that a maximum processing capacity of the target apparatus has been reached in the analysis period, when the calculated ratio is equal to or greater than a predetermined value.

5. The computer-readable, non-transitory medium according to claim 1, wherein the calculating of the total processing time and the calculating of the total progress quantity exclude a topmost execution period of a process from the processing time of the process, when that process includes transmission of a processing request to other apparatus.

6. The computer-readable, non-transitory medium according to claim 1, wherein the progress quantity of a process executed in a time window is calculated according to the number of messages transmitted from the process during the time window.

7. The computer-readable, non-transitory medium according to claim 6, wherein the progress quantity of a process executed in a time window is calculated as a ratio of the number of messages transmitted from the process during the time window to the total number of messages transmitted from the process, the ratio being weighted according to a processing time, in low workload conditions, of a process category to which the executed process belongs.

8. The computer-readable, non-transitory medium according to claim 1, the procedure further comprising:

obtaining a minimum value and a maximum value among the total processing times in each time window, and dividing a range between the minimum value and the maximum value into a plurality of subranges of the total processing times;

calculating, for each subrange, an average processing time and an average progress quantity by averaging the total processing times and total progress quantities in the time windows whose total processing times fall within said each subrange;

calculating, for each two adjacent subranges, a slope representing an increase of the average progress quantity with respect to an increase of the average processing time; and

determining the threshold based on the slope in each two adjacent subranges.

9. The computer-readable, non-transitory medium according to claim 1, the procedure further comprising:

obtaining a minimum value and a maximum value among the total processing times in each time window, and dividing a range between the minimum value and the maximum value into a plurality of subranges of the total processing times;

calculating, for each subrange, respective averages of the total processing times and total progress quantities in the time windows whose total processing times fall within said each subrange, and calculating a slope from the averages of the total processing times and total progress quantities;

calculating repetitively a statistical confidence interval of the slopes calculated for a set of subranges while expanding the set of subranges by adding thereto a new subrange selected in ascending order of the total processing time, until the lower end of the calculated statistical confidence interval falls below a predetermined value; and

selecting the total processing time of the last-added subrange as the threshold.

10. The computer-readable, non-transitory medium according to claim 1, the procedure further comprising:

evaluating a spare capacity of the target apparatus as a sum of differences between a maximum total process progress quantity and the total progress quantity in each time window whose total processing time is shorter than the threshold.

11. The computer-readable, non-transitory medium according to claim 1, the procedure further comprising:

dividing the analysis period into a plurality of time windows each having a length determined as the shortest possible time window length which makes variations of a variable indicating relationships between the total processing time and total progress quantity in selected time windows fall below a predetermined limit, the selected time windows being selected as having a total processing time shorter than a predetermined value.

12. The computer-readable, non-transitory medium according to claim 3, the procedure further comprising:

extracting time windows whose total processing times are equal to or shorter than a predetermined value;

calculating an average processing time of each process category, from the data of processes executed in the extracted time windows; and

determining a weight of the ratio representing the progress quantity of a process, according to the average processing time calculated for the process category to which the process belongs.

13. The computer-readable, non-transitory medium according to claim 1, the procedure further comprising:

determining minimum and maximum values of the total processing time calculated for the plurality of time windows and dividing a range between the minimum value and the maximum value into a plurality of subranges;

calculating, for each subrange, a statistical confidence interval of a distribution of the total progress quantities in the time windows whose total processing times fall in that subrange;

calculating a ratio of the time windows whose total progress quantities are equal to or smaller than the lower end of the statistical confidence interval, with respect to a whole series of the time windows; and

determining, when the calculated ratio exceeds a threshold, that the target apparatus has encountered a transient performance drop during the analysis period.

14. A method executed by a computer to perform an analysis, the method comprising:

retrieving data from a storage unit which indicates processing periods of processes executed by a target apparatus during a plurality of time windows constituting an analysis period;

calculating, based on the retrieved data, a total processing time for each time window by adding up processing times spent for execution of the processes in said each time window;

calculating, based on the retrieved data, a total progress quantity for each time window by adding up progress quantities of the processes executed in said each time window;

determining, based on the total processing time and total progress quantity of each time window, a threshold of the total processing times at which a ratio of an increase of the total progress quantity to an increase of the total processing time is equal to or smaller than a predetermined value; and

detecting time windows whose total processing times are equal to or longer than the threshold.

15. An information processing apparatus comprising:

a calculation unit which retrieves data from a storage unit which indicates processing periods of processes executed by a target apparatus during a plurality of time windows constituting an analysis period, calculates from the received data a total processing time for each time window by adding up processing times spent for execution of the processes in said each time window, and calculates from the received data a total progress quantity for each time window by adding up progress quantities of the processes executed in said each time window;

a determination unit which determines, based on the total processing time and total progress quantity of each time window, a threshold of the total processing times at which a ratio of an increase of the total progress quantity to an increase of the total processing time is equal to or smaller than a predetermined value; and

a detection unit which detects time windows whose total processing times are equal to or longer than the threshold.