JPH0991158A - Job scheduling method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To prevent business job execution from sinking by performing scheduling while using effective resource quantity up to the planned execution time of business job but performing scheduling using an upper critical value after the planned execution time. SOLUTION: It is judged whether an alarm message indicator 16 for the business job is turned on or not and whether saved resource quantity 20 has resources less than both effective resource quantity 23 and resource quantity 19 or not. Next, when an execution suppression indicator 15 is turned off and there are resources for which the resource quantity 19 exceeds an upper critical value 24, an error message is outputted, the upper critical value 24 is saved in the saved resource quantity 20, the execution suppressing indicator 15 is set and the alarm message indicator 16 is reset. Afterwards, it is judged whether the planned execution time of the business job passes or not and when it does not pass, it is judged whether the entire resource quantity 19 is less than the value subtracting current use quantity 25 and reserved resource quantity 26 from the effective resource quantity 23 or not. When it is judged that the entire resource quantity 19 is less than that value, the business job is extracted by adding the resource quantity 19 to the current use quantity 25.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a job scheduling method in a computer system for executing business jobs sequentially and in parallel, and in particular, the order of taking out business jobs depends on the type and amount of resources used in each business job. The present invention relates to a job scheduling method for determining.

[0002]

2. Description of the Related Art A computer system for executing a plurality of business jobs sequentially and in parallel has a job scheduler for sequentially fetching and executing each business job.

This job scheduler decides the order of taking out business jobs according to the priority of the business jobs, but tries to execute the business jobs once taken out. However, if the resources required by the business job, such as the number of magnetic tape devices, are insufficient, wait for the resources to be available due to the end of other business jobs being executed, or postpone the execution of the retrieved business job. The operator or the like is asked for a response as to whether or not to do it.

As a result, even if there is another work job that can be executed, it is necessary to wait without executing anything, or a complicated operation of the operator is required, which is an obstacle to efficient operation of the computer system. .

As a method for solving the above-mentioned problems, the resources necessary for each business job and the amount of the resources are defined in advance, and when the schedule of the business job execution is planned, the schedule conditions such as the priority of the business job are set. In addition to adding resources, if there is a shortage of required resources when extracting a business job, there is a method of suppressing the extraction of the business job and extracting the next executable business job.

According to this method, even if one resource is insufficient, if another resource has a free space, it is possible to retrieve and execute a business job that does not use the insufficient resource, and effectively utilize the resources of the computer system. can do. An embodiment of the business job scheduling method based on this resource and the amount of the resource is "integrated operation management system HOPSS3 / AS (V
OS3 / ES1, VOS3 / AS) manual, Hitachi manual, APP-B-423 ”.

[0007]

However, according to the business job scheduling method based on the above resources and the amount of resources,
It is possible to effectively use the resources of the computer system,
There is a problem regarding prevention of delay in business job execution.

That is, when there are mixed business jobs that require a large amount of resources and other business jobs that require only a small amount of resources, there are few resources available due to multiple execution of business jobs that require only a small amount of resources. A phenomenon occurs in which the state continues and business jobs that require a large amount of resources sink and cannot be executed.

Further, when the resource amount of the computer system is used up to the upper limit value, it may rather become an obstacle to efficient operation of the computer system.

The present invention has been made in view of such a problem, and an object thereof is to prevent the depression of execution of a business job which requires a large amount of resources while ensuring efficient operation of a computer system. It is to provide a job scheduling method capable of performing the job scheduling.

[0011]

In order to achieve the above object, in the job scheduling method of the present invention, a means for determining a scheduled execution start time of each business job and a means for defining the amount of resources used by each business job. When the business jobs defined by these means are taken out and scheduled, the effective amount of resources and the upper limit of the resource amount of the computer system are set in advance, and the execution of each business job is performed. It is characterized in that a schedule using an effective amount of resources is performed up to the scheduled time, and a schedule using the upper limit value is performed after the scheduled execution time.

When a delay of a predetermined time occurs, the resources used by the delayed business job are reserved, and a new business job using the same resource has a margin of the resource amount. It is characterized in that startup is suppressed until the sum of the resource amount used in and the reserved resource amount is equal to or more than the sum.

The predetermined time is set according to the type of business job.

[0014]

According to the present invention, in order to operate the computer system more efficiently, there are 2 of "efficient resource amount" and "upper limit value" that allow the resource amount of the computer system to be operated efficiently with a margin. Manage in stages.

Further, when there is a shortage of resources required to execute a business job at the time of extracting a business job, not only the extraction of the business job is suppressed but the resources used by the delayed business job are Use the reservation method.

Here, the "efficient resource amount" refers to the amount of resources that allow the computer to operate with a margin, and is set to, for example, 60 to 70% of the resource amount during full operation. This setting is set by the user separately from the upper limit value.

More specifically, according to the present invention, when the effective job amount is used and the upper limit value is used, a job job that is operable when a job job is extracted and executed is triggered. The following controls are performed according to the delay situation and the required amount of resources.

(1) In the case of a business job that is already in a delayed state, when a resource equal to or less than the value obtained by subtracting the current usage amount from the upper limit value of the resource amount is required, the business job is extracted and executed. At this time, the used resource amount of the business job is subtracted from the reserved resource amount, and the used resource amount of the business job is added to the current used amount.

(2) When it is newly determined that a predetermined time has elapsed from the scheduled execution time of the business job, that is, when it is newly determined that a delay state has occurred, the business resource is used for the reserved resource amount. After adding the resource amount, the same control as that of the business job already in the delayed state is performed.

(3) If the scheduled execution time of the business job has passed but the predetermined time has not passed, the current usage amount is subtracted from the upper limit value of the resource amount, and When the value obtained by subtracting the reserved resource amount is equal to or larger than the resource amount that uses the job, the job is extracted and executed. At this time, the used resource amount of the business job is added to the current used amount.

(4) In the case of a business job that has not reached the scheduled execution time, the value obtained by subtracting the currently used resource amount from the efficient resource amount and further subtracting the reserved resource amount of the resource is the use of the business job. When the amount of resources to be used is greater than or equal to the amount of resources to be processed, the business job is extracted and executed. At this time, the used resource amount of the business job is added to the current used amount.

By performing such control, it is possible to prevent a large delay of the business job while maintaining the efficient operation of the computer system. In this case, it goes without saying that the initial values of the reserved resource amount and the current resource usage amount are “0”.

When the amount of resources used by the business job exceeds the upper limit, execution of the business job is suppressed as an error and the computer system operator is notified of the error.

Further, the amount of resources used by the business job is
If it exceeds the "efficient resource amount" but does not exceed the upper limit value, a warning is issued to the computer system operator. These notifications and warnings are made again with the increased value when the upper limit value of the resource of the computer system is increased or when the effective resource amount is increased.

Further, it is preferable that the predetermined time for judging the execution delay of the business job can be set for each group such as the type of the business job and the importance of the business job.

As described above, according to the job scheduling method of the present invention, a business job whose scheduled execution time has not been reached is controlled by the "efficient amount of resources" of the computer system, thereby providing a margin for the resources of the computer system. It enables efficient operation.

Further, for a business job judged to be delayed, the execution of another business job that uses the same resource is suppressed in the form of resource reservation to secure the resources used by the business job and to significantly reduce the resource consumption. Delays can be prevented.

Therefore, when a business job requiring a large amount of resources and another business job requiring a small amount of resources coexist, by reserving the resources of the business job requiring a large amount of resources, It is possible to prevent a business job that requires a small amount of resources from being executed multiple times, and prevent a business job that requires a large amount of resources from sinking and not being executed.

[0029]

DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below in detail with reference to the drawings.

FIG. 1 is a functional block diagram of a computer system to which the job scheduling method of the present invention is applied.

In the computer system 1 of this embodiment, a schedule table 6 for business jobs is input, a schedule section 2 for planning a business job schedule, and a resource control section 3 called from the schedule section 2 for controlling resources. And a business job end processing unit 4 that performs processing at the end of execution of a business job, and a console control unit 5 that performs message output to the console device 7 and message input processing from the console device 7.

The schedule unit 2 is called when the system is started up, when a running job job is completed, or when a timer is monitored.

The schedule section 2 inputs the business job schedule table 6 at system startup to create a list of business jobs to be scheduled, and at startup,
The timer monitoring, the termination of the business job, or the command input from the console device 7 is used as a trigger to determine the business job to be executed or to issue the business job execution instruction.

To determine and execute a business job to be executed, a candidate list of execution business jobs whose execution conditions other than resources are prepared is created, and the resource control unit 3 takes out the business job extracted from the candidate list and instructs execution. .

The resource control unit 3 considers whether the scheduled time for executing the business job has passed, whether it is delayed, the amount of resources currently in use, the upper limit of resources, and the effective amount of resources. , Select the next business job to be executed from the candidate list.

The business job end processing unit 4 is called when the executed business job is completed, and corrects the resource amount currently in use. That is, the resource amount used in the completed job job is subtracted from the resource amount currently used.

The console control unit 5 outputs a message requested by another functional block to the console device 7, and changes the upper limit value and effective resource amount of the resource designated by the command input from the console device 7. Contact other functional blocks.

FIG. 2 is a block diagram of a control table used in the resource control unit 3 which is the core of the scheduling method of the present invention, which can be set for each group such as types of business jobs and importance of business jobs. is there.

The resource control unit 3 controls resources by using a business job schedule table 8 storing information for each business job and a system resource management table 21 for managing the resource amount of the entire computer system.

The business job schedule table 8 shows the business job name 9, the scheduled execution time 10 of the business job, and the boundary time of whether or not to judge the delay according to the elapsed time from the scheduled time when the scheduled time 10 has passed. Warning time to define 1
1, control information 12, and a pointer 13 to a list of used resource names and resource amounts for each business job.

A list of used resource names and resource amounts for each business job is shown in the resource names 18 and 19 and the resources of the entire system when a warning message or error message is output when the resource amount is exceeded. It is composed of a save resource amount 20 for saving the amount.

The control information 12 includes a resource reservation indicator 14, an execution restraint indicator 15, a warning message indicator 16, and an executability indicator 17, which are used by the scheduling unit 2 and the resource control unit 3.

It goes without saying that the initial values of these indicators are in the reset state.

The warning time 11 can be set for each group such as the type of business job and the importance of the business job.

On the other hand, the system resource management table 21 manages the resource names and upper limit values of the entire computer system and is maintained by the console control unit 5, and the resource name 22, effective resource amount 23, resource upper limit value 24, current Consists of a current usage amount 25 for recording the amount of resources used by the running job and a reserved resource amount 26 for recording the amount of resources reserved for use by the delayed job job. Has been done.

FIG. 3 is a flowchart showing the processing of the resource control unit 3 which controls resources.

The resource control unit 3 is called by the schedule unit 2 when determining a business job to be executed by the schedule unit 2. At this time, the executability indicator 17 of the business job which is a candidate to be executed by the schedule unit 2 is set to ON.

When the resource control unit 3 is called, first in step 301, the job job schedule table 8 is searched for a job that is a candidate for execution by the schedule unit 2, that is, a job job whose executability indicator 17 is on.

As a result, when it is determined that the business job whose executability indicator 17 is on cannot be found, the processing of the resource control section 3 is terminated (step 302).

Next, it is judged whether or not the execution inhibition indicator 15 is on in the business job found in step 301 and the saved resource amount 20 is smaller than both the upper limit value 24 and the resource amount 19 ( Step 303). That is, it is determined whether the upper limit value of the resource that has caused the execution suppression is increased, and if it is increased, the execution suppression indicator 15 is set to determine whether the execution of the business job is suppressed again. Reset (step 304).

Next, it is judged whether or not the warning message indicator 16 of the business job found in step 301 is on, and the saved resource amount 20 is smaller than both the effective resource amount 23 and the resource amount 19 (step 305). ). In other words, the warning message indicator is used to determine whether the effective resource amount of the resource that has caused the warning status has been increased, and if so, to determine whether to put the business job in the warning status again. 16 is reset (step 306).

Next, if the execution suppression indicator 15 is off and there is a resource whose resource amount 19 exceeds the upper limit value 24, an error message is output, and the saved resource amount 20 has the upper limit value 24.
Is set, the execution inhibition indicator 15 is set, and the warning message indicator 16 is reset. At this time, if the resource reservation indicator 14 is on, reset it,
The resource amount 19 is subtracted from the reserved resource amount 26 (step 307).

Next, the execution inhibition indicator 15 is judged, and if it is ON, that is, if the execution is inhibited,
The process returns to step 301 to process the next business job (step 308).

Next, it is judged whether or not the scheduled execution time of the business job has passed (step 309), and when it has not passed, the resource amount 19 is all the effective resource amount 23.
It is determined whether or not it is smaller than the value obtained by subtracting the current used amount 25 and the reserved resource amount 26 from (step 310), and if it is determined to be smaller, the resource amount 19 is added to the current used amount 25 to extract the business job. To finish (step 311).

However, in step 310, the effective resource amount 2
When it is determined that there is a resource amount 19 larger than the value obtained by subtracting the current used amount 25 and the reserved resource amount 26 from 3, the warning message indicator is off, and the resource amount 19 exceeds the effective resource amount 23. If there is a resource, a warning message is output, the effective resource amount 23 is saved in the saved resource amount 20, and the warning message indicator is set (step 312). After that, the process goes to step 301 to process the next business job. Return.

On the other hand, if it is determined in step 309 that the scheduled execution time has elapsed, it is determined whether the warning time 11 has elapsed (step 313).

When it is determined that the warning time has not elapsed, it is determined whether or not the resource amount 19 is less than the value obtained by subtracting the current used amount 25 and the reserved resource amount 26 from the upper limit value 24 (step 314). If it is judged to be small, the resource amount 19 is added to the current usage amount 25, an instruction to take out the business job is issued, and the process ends (step 315).

However, if it is determined that there is a resource whose resource amount 19 exceeds the value obtained by subtracting the current used amount 25 and the reserved resource amount 26 from the upper limit value 24, the process returns to step 301 to process the next business job. .

If it is determined in step 313 that the warning time has elapsed, it is determined whether the resource reservation indicator 14 is off. If it is off, the reserved resource amount 26
The resource reservation indicator is set by adding the resource amount 19 to (step 316).

Further, when it is judged that all the resource amounts 19 are smaller than the value obtained by subtracting the current used amount 25 from the upper limit value 24 (step 317), the resource amount 19 is added to the current used amount 25, and the reserved resource amount 26 is also added. The resource amount 19 is subtracted from the resource reservation indicator 14 to reset the resource reservation indicator 14, and then an instruction to take out the business job is issued and the process ends (step 31).
8).

When it is determined in step 317 that the resource amount 19 exceeds the value obtained by subtracting the current used amount 25 from the upper limit value 24, the process returns to step 301 to process the next business job.

FIG. 5 shows the planned resource amount and the actual resource amount of jobs A, B, and C when there is no delay with respect to the scheduled time, the total planned resource amount, the total actual resource amount, the effective resource amount, and the upper limit value. FIG. 6 is a diagram showing an example, and FIG. 6 is a graph showing a temporal change of each resource amount.

In the example of FIG. 5, the scheduled start time is not specified for the jobs A, B, and C. If the scheduled start time is not specified, the jobs are executed in the order of submission.

When there is no delay with respect to the scheduled time, each job is executed within the effective resource amount range.

In FIG. 6, a1 is the planned resource amount of job A, a2 is the actual resource amount of job A, b1 is the planned resource amount of job B, b2 is the actual resource amount of job B, and c1 is the planned resource amount of job C. Amount, c3 is the actual resource amount of job C, t1 is the total planned resource amount at the same time, t2 is the total actual resource amount at the same time, k1 is the effective resource amount, M
X represents an upper limit value.

FIG. 7 shows jobs A, B, C and D when there is a delay with respect to the scheduled time and the resource amount exceeds the upper limit value.
Planned resource amount and actual resource amount, total planned resource amount,
FIG. 9 is a diagram showing an example of a total actual resource amount, an effective resource amount, and an upper limit value, and FIG. 8 is a graph showing a temporal change of each resource amount.

When there is a delay with respect to the scheduled time and the resource amount exceeds the upper limit value, each job is executed within the range in which the total actual resource amount does not exceed the upper limit value.

The job C denoted by reference numeral 71 in FIG. 7 exceeds the upper limit value when this job C is newly executed, and is therefore reserved as a scheduled job. Further, since the job C indicated by reference numeral 71 is reserved, the job D indicated by reference numeral 72 is not executed even though the total actual resource amount does not exceed the upper limit value, and is made to wait. Thereafter, the job C of reference numeral 71, which was previously reserved, is executed, and then the job D of reference numeral 72 is executed.

In FIG. 8, d1 is the planned resource amount of job D, and d2 is the actual resource amount of job D.

FIG. 9 shows jobs A, B, C when there is a delay with respect to the scheduled time and the resource amount does not exceed the upper limit value.
FIG. 10 is a diagram showing an example of the planned resource amount and the actual resource amount of D, the total planned resource amount, the total actual resource amount, the effective resource amount, and the upper limit value. FIG. 10 is a graph showing the temporal change of each resource amount. Is.

When there is a delay with respect to the scheduled time and the resource amount does not exceed the upper limit value, each job is executed within the range in which the total actual resource amount does not exceed the upper limit value.

Until the scheduled start time (8:20 minutes) of the job C shown in FIG. 10, the jobs A and B are executed within the effective resource amount range. However, at the scheduled start time of job C (8:20 minutes), when this job C is newly executed, the effective resource amount is exceeded, so this time it is executed within the range not exceeding the upper limit value.

As described above, according to the present embodiment, (1) a job job whose scheduled execution time has not been reached is controlled by the “efficient resource amount” of the computer system, thereby leaving a margin for the resource of the computer system. It enables efficient operation with

(2) For a business job determined to be delayed, the execution of another business job that uses the same resource in the form of resource reservation is suppressed to secure the resources used by the business job, Delay can be prevented.

(3) Therefore, when there are mixed business jobs that require a large amount of resources and other business jobs that require a small amount of resources, the resources of the business jobs that require a large amount of resources are reserved. As a result, business jobs that require only a small amount of resources will not be executed in a multiple manner, and it is possible to prevent a phenomenon in which business jobs that require a large amount of resources will not be executed due to depression.

In the present embodiment, an example in which the warning time 11 is set for each business job has been described, but it may be specified for each group, or may be specified for each system. Needless to say.

[0077]

As described above, according to the present invention, a business job that has not reached the scheduled execution time is scheduled using an effective resource amount, so that the entire computer system can be operated efficiently.

Further, by reserving the resources and amounts to be used in the schedule of the delayed business job, execution of the business job that does not leave the reserved resource amount is suppressed. Therefore, it is possible to prevent the business job from sinking and prevent a long delay.

[Brief description of drawings]

FIG. 1 is a functional block diagram showing an embodiment of a computer system to which a job scheduling method of the present invention is applied.

FIG. 2 is a configuration diagram of a control table used in a resource control unit.

FIG. 3 is a flowchart showing a process of a resource control unit that controls resources.

FIG. 4 is a flowchart showing a continuation of FIG.

FIG. 5 is an explanatory diagram showing a specific example of a job when there is no delay with respect to the scheduled time and the resource amount does not exceed the upper limit value.

FIG. 6 is a graph showing a temporal change of each resource amount in FIG.

FIG. 7 is an explanatory diagram showing a specific example of a job when there is no delay with respect to the scheduled time and the resource amount exceeds the upper limit value.

FIG. 8 is a graph showing a temporal change of each resource amount in FIG.

FIG. 9 is an explanatory diagram showing a specific example of a job when there is a delay with respect to the scheduled time and the resource amount does not exceed the upper limit value.

10 is a graph showing a temporal change of each resource amount in FIG.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Computer system, 2 ... Schedule part, 3 ... Resource control part, 4 ... Business job end processing part, 5 ... Console control part, 6 ... Business job schedule table, 7 ... Console device, 8 ... Business job schedule table, 9 ... Business job name, 10 ... Scheduled time, 11 ... Warning time, 12 ... Control information, 13 ... Pointer, 14 ... Resource reservation indicator, 1
5 ... Execution inhibition indicator, 16 ... Warning message indicator, 17 ... Executable indicator 18 ... Resource name,
19 ... Resource amount, 20 ... Evacuated resource amount, 21 ... System resource management table, 22 ... Resource name, 23 ... Effective resource amount, 24 ... Upper limit value, 25 ... Current usage amount, 26 ... Reserved resource amount.

Claims (3)

[Claims] 1. A job scheduling method for a computer system for executing a plurality of business jobs sequentially and in parallel, a means for defining a scheduled execution start time of each business job, and a means for defining the amount of resources used by each business job. And when the business job defined by these means is taken out and scheduled, two effective resource amounts and upper limit values are preset for the resource amount of the computer system,
A job scheduling method characterized by performing a schedule using an effective amount of resources until the scheduled execution time of each business job, and performing a schedule using the upper limit value when the scheduled execution time has passed. 2. When a delay of a predetermined time occurs,
The resources used by the delayed business job are reserved, and the new business job that uses the same resource has a margin of resources equal to or greater than the sum of the resources used by the business job and the reserved resources. The job scheduling method according to claim 1, further comprising inhibiting the start up. 3. The job scheduling method according to claim 2, wherein the predetermined time is set according to the type of business job.