IP Library Granted Patent US 8,793,693
Granted Patent B2
US 8,793,693 · App. 13/428,029 · Granted Jul 29, 2014

Apparatus and method for predicting a processing time of a computer

Inventor: Takahiro Inagaki (Ama, JP)
Assignee: Fujitsu Limited
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 8,793,693
App. No.
13/428,029
Granted
Jul 29, 2014
Kind
B2
Abstract

Load information and a first processing time are provided in association with each of a plurality of first time segments that each have a fixed duration time and are included in a first time period, where the load information indicates a load condition of a target computer that executed a target job during the each first time segment, and the first processing time indicates a running time of the target job during the each first time segment. One or more first time segments each having a predetermined analogous relationship with a second time segment in a second time period during which the target job is expected to be executed by the target computer are selected to predict a second processing time indicating a running time of the target job during the second time period based on the first processing times associated with the selected one or more first time segments.

Claims (44)

1. A computer-readable, non-transitory medium storing instructions for allowing a computer system to execute a procedure comprising:

receiving load information and a first processing time in association with each of a plurality of first time segments that each have a fixed duration time and are included in a first time period, the load information indicating a load condition of a target computer that executed a target job during the each of the plurality of first time segments, the first processing time indicating a running time of the target job during the each of the plurality of first time segments;

selecting from among the plurality of first time segments, one or more first time segments each having a predetermined analogous relationship with a second time segment included in a second time period during which the target job is expected to be executed by the target computer, based on the load information associated with the plurality of first time segments; and

predicting a second processing time indicating a running time of the target job that is expected to be executed during the second time period, based on the first processing time associated with the selected one or more first time segments, wherein

the load information includes an average value of load amounts that were imposed on the target computer during each of the plurality of first time segments; and

it is determined that one of the plurality of time segments in the first time period has the predetermined analogous relationship with the second time segment, based on a difference between an average value of load amounts imposed on the target computer during the one of the plurality of first time segments and an average value of load amounts imposed on the target computer during the second time segment in the second time period.

2. The computer-readable, non-transitory medium of claim 1 , wherein

the load information includes an average value of load amounts that were imposed on the target computer during each of the plurality of first time segments; and

it is determined that one of the plurality of time segments in the first time period has the predetermined analogous relationship with the second time segment when a difference between an average value of load amounts imposed on the target computer during the one of the plurality of first time segments and an average value of load amounts imposed on the target computer during the second time segment in the second time period is equal to or less than a predetermined threshold value.

3. The computer-readable, non-transitory medium of claim 1 , wherein

the load information includes an average value of load amounts that were imposed on the target computer during each of the plurality of first time segments; and

it is determined that one of the plurality of first time segments in the first time period has the predetermined analogous relationship with the second time segment when a difference between the average value of load amounts imposed on the target computer during the one of the plurality of first time segments and the average value of load amounts imposed on the target computer during the second time segment in the second time period is one of a predetermined number of least difference values among the plurality of first time segments.

4. The computer-readable, non-transitory medium of claim 1 , wherein

the predicting the second processing time is performed by:

calculating an average length of the first processing times associated with the selected one or more first time segments; and

determining the calculated average length to be the second processing time.

5. The computer-readable, non-transitory medium of claim 1 , wherein the procedure further comprising:

setting an expected starting time and an expected ending time to the target job that is expected to be executed by the target computer during the second time period;

obtaining a predicted ending time of the target job by adding the second processing time to the expected starting time;

determining whether, in the second time period, the obtained predicted ending time of the target job exceeds the expected ending time of the target job; and

outputting, when the predicted ending time exceeds the expected ending time, information indicating that the predicted ending time exceeds the expected ending time.

6. The computer-readable, non-transitory medium of claim 5 , wherein the procedure further comprising:

changing, when the predicted ending time exceeds the expected ending time, the expected starting time so that the predicted ending time does not exceed the expected ending time; and

outputting the changed expected starting time.

7. The computer-readable, non-transitory medium of claim 1 , wherein the procedure further comprising:

setting an expected starting time and an expected ending time to the target job that is expected to be executed by the target computer during the second time period;

calculating a progress value indicating to what extent the target job has progressed, based on the expected starting time, the expected ending time, and the second processing time; and

outputting the calculated progress value.

8. The computer-readable, non-transitory medium of claim 1 , wherein the load information includes information on amounts of use of a central processing unit (CPU) of the target computer and/or amounts of use of input/output (I/O) devices of the target computer.

9. The computer-readable, non-transitory medium of claim 1 , wherein

the plurality of first time segments each occupy the same time zone that is allocated repeatedly at predetermined intervals within the first time period.

10. An apparatus for predicting a processing time of a computer, the apparatus comprising:

a memory to store load information and a first processing time in association with each of a plurality of first time segments that each have a fixed duration time and are included in a first time period, the load information indicating a load condition of a target computer that executed a target job during the each of the plurality of first time segments, the first processing time indicating a running time of the target job during the each of the plurality of first time segments; and

a processor to:

select, from among the plurality of first time segments, one or more first time segments each having a predetermined analogous relationship with a second time segment included in a second time period during which the target job is expected to be executed by the target computer, based on the load information associated with the plurality of first time segments, and

predict a second processing time indicating a running time of the target job that is expected to be executed during the second time period, based on the first processing time associated with the selected one or more first time segments, wherein

the load information includes an average value of load amounts that were imposed on the target computer during each of the plurality of first time segments; and

it is determined that one of the plurality of time segments in the first time period has the predetermined analogous relationship with the second time segment, based on a difference between an average value of load amounts imposed on the target computer during the one of the plurality of first time segments and an average value of load amounts imposed on the target computer during the second time segment in the second time period.

11. A method for predicting a processing time of a computer, the method comprising:

receiving, by a computer system, load information and a first processing time in association with each of a plurality of first time segments that each have a fixed duration time and are included in a first time period, the load information indicating a load condition of a target computer that executed a target job during the each of the plurality of first time segments, the first processing time indicating a running time of the target job during the each of the plurality of first time segments;

selecting, by the computer system, from among the plurality of first time segments, one or more first time segments each having a predetermined analogous relationship with a second time segment included in a second time period during which the target job is expected to be executed by the target computer, based on the load information associated with the plurality of first time segments; and

predicting, by the computer system, a second processing time indicating a running time of the target job that is expected to be executed during the second time period, based on the first processing time associated with the selected one or more first time segments, wherein

the load information includes an average value of load amounts that were imposed on the target computer during each of the plurality of first time segments; and

it is determined that one of the plurality of time segments in the first time period has the predetermined analogous relationship with the second time segment, based on a difference between an average value of load amounts imposed on the target computer during the one of the plurality of first time segments and an average value of load amounts imposed on the target computer during the second time segment in the second time period.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2012
From: INAGAKI, TAKAHIRO
To: FUJITSU LIMITED
Reel/Frame 028009/0009 →
Priority Claims (1)
JP 2011-122929 · May 31, 2011 · national
Continuity (1)
Related Publication 20120311586A1 · Dec 6, 2012