PROCESSING TIME ESTIMATION METHOD AND APPARATUS

• US 20110138397A1
• Filed: 12/03/2010
• Published: 06/09/2011
• Est. Priority Date: 12/07/2009
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: KIKUCHI, Shinji
• Granted Patent: US 8,490,108 B2
• Time in Patent Office: Days
• US Class Current: 718/106
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3452 Performance evaluation by statistical analysis
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/865 Monitoring of software
• CPC Class Codes: G06F 2209/484 Precedence
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A processing time estimation method for estimating a processing time of each of a plurality of jobs, the processing time estimation method including determining, executed by a computer, whether the each job has a preceding job thereof on the basis of previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job.

Claims

1. A processing time estimation method for estimating a processing time of each of a plurality of jobs, the processing time estimation method comprising:

determining, executed by a computer, whether the each job has a preceding job thereof on the basis of previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job;

calculating, executed by the computer, a previous processing time of the each job, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job whether the each job does not have the preceding job thereof, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job and the previous finish time of the preceding job of the each job whether the each job has the preceding job thereof;

calculating, executed by the computer, a processing time of the each job on the basis of the previous processing times of the each job; and

calculating, executed by the computer, an estimated processing time of the each job on the basis of current execution data including current information of a current start time and a current finish time of the respective jobs of the plurality of jobs, the estimated processing time of the each job being calculated on the basis of the estimated processing time of the depended job of the each job if the each job does not finish and has the depended job thereof.

2. The processing time estimation method according to claim 1, wherein a difference between the finish time of the preceding job of the each job and the start time of the each job is less than a predetermined time.

3. The processing time estimation method according to claim 1, wherein the finish time of the preceding job of the each job is later than the start time of the each job.

4. The processing time estimation method according to claim 1, further comprising:

calculating, executed by the computer, an estimated finish time of the each job,

the estimated finish time of the each job being calculated on the basis of the estimated processing time of the each job whether the each job does not finish and does not have the preceding job thereof,

the estimated finish time of the each job being calculated on the basis of the finish time of the preceding job of the each job and the estimated processing time of the each job whether the each job does not finish and has the preceding job thereof; and

determining, executed by the computer, a latest finish time which is latest among the estimated finish times of the plurality of jobs.

5. A processing time estimation apparatus for estimating a processing time of each of a plurality of jobs, the processing time estimation apparatus comprising:

a memory for storing previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs; and

a processor for determining whether the each job has a preceding job thereof on the basis of the previous execution data, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job,

calculating a previous processing time of the each job, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job whether the each job does not have the preceding job thereof, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job and the previous finish time of the preceding job of the each job whether the each job has the preceding job thereof,

calculating a processing time of the each job on the basis of the previous processing times of the each job, and

calculating an estimated processing time of the each job on the basis of current execution data including current information of a current start time and a current finish time of the respective jobs of the plurality of jobs, the estimated processing time of the each job being calculated on the basis of the estimated processing time of the depended job of the each job whether the each job does not finish and has the depended job thereof.

6. A processing time estimation method for estimating a processing time of each of a plurality of jobs, the processing time estimation method comprising:

determining, executed by a computer, whether the each job has a preceding job thereof on the basis of previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job;

calculating, executed by the computer, a previous processing time of the each job, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job;

calculating, executed by the computer, a processing time of the each job on the basis of the previous processing times of the each job;

determining, executed by the computer, if the each job has a depended job thereof, the depended job of the each job being a reachable job of the each job, the depended job of the each job having the processing time having a correlation coefficient greater than a predetermined value with the processing time of the each job, the reachable job of the each job being the preceding job of the each job or the reachable job of the preceding job of the each job; and

calculating, executed by the computer, the estimated processing time of the each job being calculated on the basis of the estimated processing time of the depended job of the each job if the each job does not finish and has the depended job thereof.

7. The processing time estimation method according to claim 6, further comprising:

calculating, executed by a computer, a proportionality coefficient of the processing time of the each job to the processing time of the depended job thereof whether the each job has the depended job of the each job, the processing time being calculated on the basis of an average processing time of the each job, which is an average of the previous processing times of the each job, and

the estimated processing time of the each job is calculated on the basis of a product of the proportionality coefficient and the estimated processing time of the depended job of the each job whether the each job does not finish and has the depended job thereof.

8. The processing time estimation method according to claim 6, further comprising:

calculating, executed by the computer, an estimated finish time of the each job,

the estimated finish time of the each job being calculated on the basis of the estimated processing time of the each job whether the each job does not finish and does not have the preceding job thereof,

the estimated finish time of the each job being calculated on the basis of the finish time of the preceding job of the each job and the estimated processing time of the each job whether the each job does not finish and has the preceding job thereof; and

determining, executed by the computer, a latest finish time which is latest among the estimated finish times of the plurality of jobs.

9. A processing time estimation apparatus for estimating a processing time of each of a plurality of jobs, the processing time estimation apparatus comprising:

a memory for storing previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs; and

a processor for determining whether the each job has a preceding job thereof on the basis of previous execution data including previous information of a plurality of previous start times and previous finish times of respective jobs of the plurality of jobs, the preceding job of the each job being included in the plurality of jobs and at least having the previous finish time earlier than the previous finish time of the each job,

calculating a previous processing time of the each job, the previous processing time of the each job being calculated on the basis of the previous start time and the previous finish time of the each job;

calculating a processing time of the each job on the basis of the previous processing times of the each job;

determining whether the each job has a depended job thereof, the depended job of the each job being a reachable job of the each job, the depended job of the each job having the processing time having a correlation coefficient greater than a predetermined value with the processing time of the each job, the reachable job of the each job being the preceding job of the each job or the reachable job of the preceding job of the each job; and

calculating the estimated processing time of the each job being calculated on the basis of the estimated processing time of the depended job of the each job whether the each job does not finish and has the depended job thereof.

10. A processing time estimation method comprising:

detecting a first job and a second job in log data of jobs, the second job having a start time prior to a finish time of the first job and the finish time of the first job being prior to a finish time of the second job;

calculating a substantial processing time duration of the second job based on the finish time of the first job and the finish time of the second job; and

estimating, by a processor, a finish time of scheduled jobs including jobs corresponding to the first job and the second job based on the calculated substantial processing time duration of the second job.