JP2998648B2 - Load balancing job processing system - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a load distribution job processing system for executing a job so as to distribute the load among computers in a computer system in which a plurality of computers performing batch processing by a job are connected via a network.

[0001]

2. Description of the Related Art In a computer system in which a plurality of computers performing batch processing by a job are connected via a network, the load state of each computer and a queue designated at the time of job registration is examined in Japanese Patent Application Laid-Open No. 5-324581. Describes a technique for registering a job in a queue of a computer with the least load.

[0002]

In this conventional technique, there is a problem that a load on a computer cannot be accurately predicted by executing an unprocessed job already assigned to the computer. Was.

Another problem is that it is difficult to accurately predict the load on a computer by simultaneously executing other tasks in the computer.

Further, due to these problems, it is not possible to appropriately assign a job to each computer, so that there is a problem that the load balance among the computers becomes uneven. That is, there is a problem that there are computers in which unprocessed job groups stay, and conversely, computers which have completed processing of all jobs and are waiting for job assignment.

An object of the present invention is to improve the throughput of the entire computer system in which a plurality of computers performing batch processing by a job are connected by a network.

Another object of the present invention is to equalize the load balance among computers in a computer system in which a plurality of computers performing batch processing by a job are connected via a network.

[0007]

A first load balancing job processing system according to the present invention is a computer system in which a plurality of computers performing batch processing by a job are connected via a network. At least one job transfer unit to input, and when the load on the own computer is low, accepts and executes the job input by the job transfer unit, and when the load on the own computer is high, accepts the job and receives information on the job without accepting the job. Is stored in the backlog, and thereafter, when the load on the own computer is reduced, information on the job is extracted from the backlog, and a transfer request for the job is made to the job transfer unit based on the information, And at least one job execution unit for receiving and executing the job.

According to a second load distribution job processing system of the present invention, in the first load distribution job processing system, the job transfer unit inputs the job and transfers the job to a transfer destination designated for the job. A first job transmitting unit that transfers the job to the job executing unit, and a job waiting unit that registers the job in a standby state when the job transferred by the first job transmitting unit is not accepted by the job executing unit. A control unit, receives a job transfer request transferred from the job execution unit, and releases a job specified in the job transfer request from a standby state among the jobs registered in the job standby control unit; And a second job transmission unit for transferring the job to the job execution unit designated in (1).

In a third load distribution job processing system according to the present invention, in the first load distribution job processing system, the job transfer unit inputs the job and transmits at least one of the job executions for transferring the job. Job input means for designating a job as transfer destination information; first job transmission means for transferring the job input by the job input means to the job execution unit designated by the transfer destination information; A job standby control unit that registers the job in a standby state when the job transferred by the job transmission unit is not accepted by any of the job execution units; and a job transfer request transferred from the job execution unit. And among the jobs registered in the job standby control means, the job specified in the job transfer request is Job transfer request receiving means for releasing from the machine state, and second job transmitting means for transferring the job whose waiting state has been released by the job transfer request receiving means to the job execution unit specified in the job transfer request. It is characterized by including.

In a fourth load balancing job processing system according to the present invention, in the second or third load balancing job processing system, the job execution unit calculates the load of its own computer based on a predetermined judgment criterion. Load determining means for determining whether or not to accept the job transferred from the job transfer unit based on the calculation result; and the job transferred from one of the first job transmitting means and the second job transmitting means. Receiving the job, and receiving the job when the load determining unit determines that the job is to be received; and receiving the job when the load determining unit determines that the job is not received. The information relating to the job not received by the means is generated as a backlog, and either the backlog is generated or deleted. In this case, backlog control means for requesting rescheduling of the backlog, backlog recording means for recording the backlog generated by the backlog control means, and the job received by the job receiving means, A job queuing unit for registering in a queue and requesting rescheduling of the backlog when there is a change in the status of a job being processed and an unprocessed job; the backlog control unit and the job queuing unit In response to a rescheduling request for the backlog from any of the above, retrieve the target backlog from the backlog recording means, obtain information on the job recorded in the backlog, and Backlog scheduling means for determining whether to accept the job, A job transfer requesting unit for requesting the job transfer unit to transfer the job when the backlog scheduling unit determines to accept the job; and a queue of the job registered in the job queuing unit. And a job execution unit for taking out the job in order from the top and executing the job.

According to a fifth load distribution job processing system of the present invention, in the fourth load distribution job processing system, the job transfer unit further includes a first job transmission unit or a second job transfer unit. If the job transfer is completed, the job execution unit includes a job transfer completion notification unit for notifying the job execution units of all the transfer destinations specified for the job that the transfer of the job has been completed. A job transfer completion notification receiving unit that receives a notification that the transfer of the job has been completed from the job transfer completion notification unit, and notifies the backlog control unit of an instruction to delete the backlog related to the job; Wherein the backlog control means further deletes the backlog instructed by the job transfer completion notification receiving means from the backlog recording means. Characterized in that it.

According to a sixth load distribution job processing system of the present invention, in the fourth or fifth load distribution job processing system, the load judging means may be an unprocessed or in process registered in the job queuing means. If the sum of the number of jobs and the number of backlogs in the transfer waiting state registered in the backlog recording means is equal to or less than a preset threshold, it is determined that the job can be accepted. It is characterized by the following.

[0013]

BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, embodiments of the present invention will be described.
This will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a first embodiment of the load distribution job processing system of the present invention.

FIG. 4 is a block diagram showing a configuration of a computer system to which the load distribution job processing system of the present invention is applied. In this embodiment, a case will be described in which the load distribution job processing system is applied to a computer system including computers H1, H2, and H3 interconnected by a network. However, the number of computers constituting the computer system in the present invention is not limited to three.

Each of the computers H1, H2, and H3 includes a job transfer unit 1 and a job execution unit 2. All job transfer units 1 and job execution units 2 are connected to each other.

In this embodiment, each computer H1, H
2 and H3 are one job transfer unit 1 and 1
And two job execution units 2. However, one or both of the job transfer unit 1 and the job execution unit 2 may exist in the same computer, or one of the job transfer unit 1 and the job execution unit 2 may not exist in any computer. . However, when a plurality of job transfer units 1 or job execution units 2 exist in the same computer, a name (identification information) for identifying each of the plurality of job transfer units 1 or each of the plurality of job execution units 2. Must be appended.

Referring to FIG. 1, a computer (computer H
1), the job input unit 11
, The first job transmission means 12, and the job standby control means 1
3, a second job transmission unit 14, and a job transfer request reception unit 15. The same units also exist in the job transfer unit 1 in another computer.

On the other hand, a job execution unit 2 in a certain computer (hereinafter, referred to as a computer H1) includes a load determination unit 21, a job reception unit 22, a backlog control unit 23, a backlog recording unit 24, a backlog schedule, Means 25, job transfer request means 26, job queuing means 27
And a job execution unit 28. Note that the same means also exists in the job execution unit 2 in another computer.

The backlog control unit 23 generates, deletes, and changes the status of the backlog corresponding to the job specified by the notification based on the notification from the job receiving unit 22 or the job transfer requesting unit 26.

The backlog corresponding to a certain job has an area for recording the identifier of the job, the identification information of the transfer source of the job, and the state of the backlog. The “backlog state” has two states: a “schedule waiting state”, which is an initial state, and a “transfer waiting state”.

When a backlog corresponding to a certain job is generated, the backlog control means 23 generates a job identifier, identification information of the transfer source of the job, and a backlog indicating that the job is in the “schedule waiting state”. The log status is recorded in the backlog corresponding to the job, and the backlog is registered in the backlog recording unit 24.

When a backlog corresponding to a certain job is generated or deleted, the backlog control unit 23 notifies the backlog schedule unit 25 to reschedule the backlog.

The job queuing unit 27 manages unprocessed jobs in process and, if there is an inquiry from the load determining unit 21, returns the total number of those jobs to the load determining unit 21.

The job queuing unit 27 changes the status of the job being processed and the status of the unprocessed job (the completion of the job being executed by the job execution unit 28 or the new status of the unprocessed job by the job execution unit 28). Start of execution, etc.)
If there is, the backlog scheduling means 25 is notified to reschedule the backlog.

Next, a first embodiment of the load distribution job processing system of the present invention configured as described above will be described in detail with reference to FIGS. 1, 3 and 4.

First, the operation of the job transfer unit 1 triggered by the input of a new job will be described.

A user inputs a new job to the job input unit 11 in the job transfer unit 1 on one of the computers constituting the computer system as shown in FIG. 4 (in this embodiment, the computer H1). Then, the job input unit 11 inputs the job.

Specifically, the following steps (1) to (4)
"Job input" is realized. The job input unit 11 receives the contents of the batch processing described by the user. The contents of the batch processing are read from resources on any computer. Based on the reading, a new job is generated.

The job input means 11 uses a predefined method to transfer destination information including candidates for the transfer destination of the job (in the present embodiment, computers H1, H2, and H3) and the priority order of the transfer destinations. And the first job transmission unit 12
And send it together with the job. In this embodiment,
Since there is only one job execution unit 2 in each computer, "computer" can be regarded as the transfer destination. However, in general, each of the plurality of job execution units 2 in the same computer can be a different transfer destination.

The first job transmitting unit 12 transmits the job to each of the job execution units 2 existing in the computers H1, H2, and H3 in accordance with the priority order in the transfer destination information specified by the job input unit 11. Try to do.

Here, when any one of the job execution units 2 receives the job, the processing of the job transfer unit 1 in the computer H1 for the job is completed at that time.

On the other hand, if none of the job execution units 2 receives the job, the job standby control unit 13
Registers the job in its own internal storage area and waits for the transfer process for the job.

Next, the operation of the job execution unit 2 in the computer H1 triggered by the reception of a job transferred from any one of the job transfer units 1 will be described.

The job receiving unit 22 in the job execution unit 2 in the computer H1 receives a job transferred from any one of the job transfer units 1. At this time, the job receiving unit 2
2 is the identification information of the transfer source computer of the job and the job transfer unit 1 together with the job (1 in this embodiment).
Since there is only one job transfer unit 1 in one computer, only the identification information of the computer may be used) and the identifier of the job.

The job receiving means 22 includes a load determining means 21
Is asked whether the job can be received.

The load determining means 21 determines the current load of the own computer (the computer where the own computer is present) and the load generated for processing an unprocessed job by a certain method, and determines whether or not the job can be received. I do. In the load distribution job processing system according to the present embodiment, the load determining unit 21
The following judgment method shall be used. The “number of unprocessed and in-process jobs” registered in the job queuing unit 27 and the “number of backlogs in the transfer waiting state” registered in the backlog recording unit 24 are added. If the sum is less than a certain threshold, it is determined that the job can be received. The threshold is 0
However, a value close to 0 is set in order to perform appropriate load distribution, that is, to eliminate unprocessed jobs and prevent the job from continuing for a long time. If the job is registered in the backlog recording unit 24 as a transfer waiting state, it is determined that the job can be accepted unconditionally.

The job receiving means 22 includes a load determining means 21
As a result of the determination, if the job can be received, the job is registered in the job queuing unit 27 and the backlog control unit 23 is notified to delete the backlog corresponding to the job.

On the other hand, if the result of the determination by the load determining means 21 is that the job cannot be received, that is, if the job is refused, the job receiving means 22 generates a backlog corresponding to the job. To the backlog control means 23 to perform the operation.

The jobs registered in the job queuing unit 27 as described above are executed by the job executing unit 28 in the order of registration. That is,
The job executing unit 28 sequentially retrieves one unprocessed job from the job queuing unit 27 and executes the job. Here, the job queuing unit 27
, It is also possible to connect a plurality of job execution means 28, that is, to provide a plurality of job execution means 28 in the job execution section 2. When the job execution process by the job execution unit 28 is completed, a series of processes related to the job is completed.

Next, an operation at the time of backlog rescheduling triggered by notification from the backlog control means 23 or the job queuing means 27 to the backlog schedule means 25 will be described.

The backlog schedule means 25 is composed of the job queuing means 27 or the backlog control means 23.
Then, when a notification instructing backlog rescheduling is received (step 301), backlog rescheduling is started.

The backlog scheduling means 25 performs a backlog rescheduling process according to the following procedures. First, a backlog group recorded in the backlog recording unit 24 is searched for a schedule waiting state, and is set as a target to be transferred from any one of the job transfer units 1 to the job execution unit 2 in which the self unit exists. One backlog corresponding to the most suitable job is determined (step 302).
In the present embodiment, the “oldest backlog” is determined as the “backlog corresponding to the job best suited for transfer”. Next, the load determining unit 21 determines whether the job identified by the job identifier recorded in the backlog, that is, the optimal job to be transferred, can receive the job at that time. A decision is made (step 304). If it is determined in step 304 that the job can be received, the job transfer requesting unit 26
To the job execution unit 2 where the job exists.
Is issued (step 305). If it is determined in step 304 that “the job cannot be received”, the backlog recording unit 2
Then, one "backlog corresponding to the next most suitable job to be transferred" is determined from the backlog group recorded in Step 4 (Step 302), and the determination in Step 303 is performed.

The processing of the backlog scheduling means 25 is performed by the schedule waiting in the backlog recording means 24 until the backlog for which it is determined in step 304 that the job can be received is determined. This is performed for all backlogs in the state (step 3
03).

The job transfer requesting means 26 determines in step 30
The identification information is described in the backlog (hereinafter, referred to as the target backlog) so that the job (hereinafter, referred to as the target job) is transferred to the own computer based on the instruction from the backlog schedule unit 25 in 5. Send a job transfer request to the job transfer source (step 3
06). The job transfer request includes identification information of the computer in which the job transfer request unit 26 exists (when a plurality of job execution units 2 exist in the computer, the job execution unit 2
And the identifier of the job to be transferred.

Immediately before issuing the job transfer request, the job transfer request unit 26 notifies the backlog control unit 23 to change the target backlog from the schedule waiting state to the transfer waiting state.

The job transfer request receiving means 15 'in the job transfer unit 1 to which the job transfer request is transmitted (hereinafter, each unit in the job transfer unit 1 is denoted by a symbol'). ) Receives the job transfer request (step 307).

The job transfer request receiving unit 15 ′ sends the job registration request to the job standby control unit 13 ′ to the job registered in the standby job corresponding to the “job identifier” in the job transfer request. ) Is inquired (step 308).

If it is determined in step 308 that the target job does not exist, the job transfer request receiving unit 15 'transfers the target job to the job transfer request unit 26 that issued the job transfer request. A reply is made to the effect that it cannot be done (step 309).

The job transfer requesting means 26 receives the response and recognizes that the target job cannot be transferred.
The backlog control unit 23 is notified to delete the target backlog (step 310).

If the target job is found in the search in step 308, the following processes (1) to (3) are performed. The job transfer request receiving means 15 'replies to the job transfer request means 26 which has issued the job transfer request that the target job can be transferred (step 3).
11). The job standby control means 13 'individually releases the target jobs that could not be transferred until now from the standby state (step 312). The second job transmission unit 14 'transmits the job released from the standby state by the job standby control unit 13 to the job execution unit 2 that has issued the job transfer request described in the job transfer request (step S12). 313).
Here, the second job transmitting means 14 'is different from the first job transmitting means 12' in that the second job transmitting means 14 'attempts transfer to only one designated transfer destination.

It should be noted that the processing of the contents shown in FIG.
Execution of a plurality of processes at the same time is allowed. That is,
Regarding the “job transfer request” generated by the backlog rescheduling, a plurality of requests are allowed to be processed simultaneously.

With the above, the processing of the first embodiment of the load distribution job processing system of the present invention is completed.

In the first embodiment of the load distribution job processing system according to the present invention, when the execution of the job in the job execution unit is completed and the load on the computer is reduced, the job described in the backlog is transferred. By sending a request to the computer which is the transfer source of the job, the throughput of the entire computer system is improved.

Next, a second embodiment of the load distribution job processing system of the present invention will be described below.

FIG. 2 is a block diagram showing the configuration of a second embodiment of the load distribution job processing system of the present invention.

FIG. 4 is also a block diagram showing the configuration of a computer system to which the load distribution job processing system of this embodiment is applied.

The load distribution job processing system of the second embodiment, like the load distribution job processing system of the first embodiment, has computers H1 and H2 connected to each other by a network as shown in FIG. , And H3.

In the load distribution job processing system of this embodiment, each of the computers H1, H2, and H3 includes one job transfer unit 1 and one job, similarly to the load distribution job processing system of the first embodiment. And an execution unit 2.
However, one or both of the job transfer unit 1 and the job execution unit 2 may exist in the same computer, or one of the job transfer unit 1 and the job execution unit 2 may not exist in any computer. . However, when a plurality of job transfer units 1 or job execution units 2 exist in the same computer, a name (identification information) for identifying each of the plurality of job transfer units 1 or each of the plurality of job execution units 2. Must be appended.

As shown in FIG. 2, a computer (computer H
1), the job input unit 11
, The first job transmission means 12, and the job standby control means 1
3, a second job transmitting unit 14, a job transfer request receiving unit 15, and a job transfer completion notifying unit 16. The same units also exist in the job transfer unit 1 in another computer.

On the other hand, the job execution unit 2 in a certain computer (to be referred to as a computer H1) includes a load determination unit 21, a job reception unit 22, a backlog control unit 23, a backlog recording unit 24, and a backlog schedule. Means 25, job transfer request means 26, job queuing means 27
And a job execution means 28 and a job transfer completion notification receiving means 29. Note that the same means also exists in the job execution unit 2 in another computer.

Components corresponding to those in the first embodiment shown in FIG. 1 and those in the second embodiment shown in FIG. 2 are denoted by the same reference numerals.

Next, a second embodiment of the load distribution job processing system of the present invention configured as described above will be described in detail with reference to FIGS.

Next, the operation of the thus configured load distribution job processing system of this embodiment will be described. The job input unit 11, the job standby control unit 13, the job transfer request receiving unit 15, the load determining unit 21, the job receiving unit 22, the backlog recording unit 24, the backlog schedule unit 25, the job queuing unit 27, and the job The operation of the execution means 28 is the same as the operation of the corresponding means in the first embodiment, and will not be described in the following description of the operation.

In the load distribution job processing system according to the first embodiment, when a certain job is transferred to a specific computer based on the issuance of a job transfer request, computers other than the computer that received the job receive the job. It cannot recognize that the transfer process has been completed.

Here, assuming that the computer H1 is a computer other than the computer that has received the job, the backlog corresponding to the job remains in the backlog recording means 24 without being erased. The target backlog can be set as a target of rescheduling by the backlog schedule unit 25. Therefore, the backlog is evaluated as a load by the load determining unit 21, and depending on the situation, the job execution unit 1 in the computer H1 does not accept a job due to the existence of the backlog, and the computer H1 is effectively used. May be lost.

In the load balancing job processing system according to the second embodiment, the following processes are performed to avoid such inconvenience. If the first job transmitting unit 12 or the second job transmitting unit 14 succeeds in transferring the job, the job transfer completion notifying unit 16 transmits all the job execution units 2 of the transfer destination designated for the job. Issue a transfer completion notification to Job transfer completion notification receiving means 2 in job execution unit 2
9 receives the job transfer completion notification and returns the backlog corresponding to the job to the backlog control unit 23.
Notify. The backlog control unit 23 searches the backlog recording unit 24 for a backlog corresponding to the job, and deletes the backlog if the backlog exists.

With the above, the processing of the second embodiment of the load distribution job processing system of the present invention is completed.

In the second embodiment of the load distribution job processing system according to the present invention, a computer other than the computer that has received the job recognizes that a certain job has been transferred to a specific computer in response to a job transfer request. Has the effect that can be.

Further, as a result, a computer other than the computer receiving the job can delete the backlog corresponding to the job held by itself.
This eliminates the load caused by the existence of the backlog, and has the effect of improving the throughput of the computer.

[0071]

As described above, the load distribution job processing system of the present invention has the effect of improving the throughput of the entire computer system in which a plurality of computers performing batch processing by jobs are connected via a network. ing.

Further, in a computer system in which a plurality of computers performing batch processing by a job are connected via a network, there is an effect that the load balance among the computers can be equalized.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a first embodiment of a load distribution job processing system according to the present invention.

FIG. 2 is a block diagram showing a configuration of a second embodiment of the load distribution job processing system of the present invention.

FIG. 3 is a flowchart showing processing at the time of rescheduling a backlog in the load balancing job processing system of the present invention.

FIG. 4 is a block diagram showing a configuration of a computer system to which the load distribution job processing system of the present invention is applied.

[Explanation of symbols]

 REFERENCE SIGNS LIST 1 job transfer unit 2 job execution unit 11 job input unit 12 first job transmission unit 13 job standby control unit 14 second job transmission unit 15 job transfer request reception unit 16 job transfer completion notification unit 21 load determination unit 22 job reception unit 23 Backlog control means 24 Backlog recording means 25 Backlog schedule means 26 Job transfer request means 27 Job queuing means 28 Job execution means 29 Job transfer completion notification receiving means H1 computer H2 computer H3 computer

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G06F 15/177 G06F 15/00

Claims (6)

(57) [Claims] In a computer system in which a plurality of computers performing batch processing by a job are connected via a network, each of the plurality of computers includes at least one job transfer unit for inputting the job, and when a load on its own computer is low. The job transfer unit receives and executes the input job, and when the load on the own computer is high, information about the job is stored in the backlog without accepting the job, and thereafter the load on the own computer becomes low. At least one job execution unit that retrieves information about the job from the backlog, makes a job transfer request to the job transfer unit based on the information, and receives and executes the job. And a load distribution job processing system. A first job transmission unit that inputs the job, and transfers the job to the job execution unit at a transfer destination specified for the job; A job standby control unit for registering the job in a standby state when the transferred job is not accepted by the job execution unit; and receiving a job transfer request transferred from the job execution unit; And a second job transmission unit that releases the job specified in the job transfer request from the standby state among the jobs registered in the standby control unit and transfers the job to the job execution unit also specified. 2. The load balancing job processing system according to claim 1, wherein: A job input unit for inputting the job and specifying at least one job execution unit for transferring the job as transfer destination information; and inputting the job by the job input unit. A first job transmitting unit that transfers the job to the job executing unit specified in the transfer destination information; and the job transferred by the first job transmitting unit is not accepted by any of the job executing units. A job standby control unit for registering the job in a standby state when the job transfer request is received from the job execution unit; A job transfer request receiving unit for releasing the job specified in the request from the standby state, and a standby by the job transfer request receiving unit Load distribution job processing system according to claim 1, characterized in that it comprises a second job transmitting means for transferring the job to release the state to the job execution section specified in the job transfer request. 4. A load for calculating the load of the computer by a predetermined criterion, and for determining whether or not to accept the job transferred from the job transfer unit based on the calculation result. Determining means, receiving the job transferred from one of the first job transmitting means and the second job transmitting means, and determining that the load determining means accepts the job;
A job receiving unit that performs a reception process of the job; and if the load determining unit determines that the job is not received, the job receiving unit generates, as a backlog, information on the job not received by the job receiving unit. Backlog control means for requesting rescheduling of the backlog when performing any of log generation and deletion, backlog recording means for recording the backlog generated by the backlog control means, Job queuing means for sequentially registering the jobs received by the job receiving means in a queue, and requesting rescheduling of the backlog when there is a change in the status of the processing and unprocessed jobs; For the backlog from any of the backlog control means and the job queuing means In response to the rescheduling request, a target backlog is extracted from the backlog recording unit, information about the job recorded in the backlog is obtained, and whether the job is accepted is determined by the load determination unit. Backlog scheduling means, a job transfer requesting means for requesting the job transfer unit to transfer the job when the backlog scheduling means determines to accept the job, and registration in the job queuing means. 4. The load distribution job processing system according to claim 2, further comprising: a job execution unit that extracts the jobs in order from the top of the queue of the jobs that have been processed and executes the jobs. 5. The job transfer unit, further comprising: when the first job transmission unit or the second job transfer unit succeeds in transferring the job, the job transfer unit is designated to have completed the transfer of the job. Job transfer completion notifying means for notifying the job execution units of all the transfer destinations, wherein the job execution unit further receives a notification that the transfer of the job has been completed from the job transfer completion notification means, A job transfer completion notification receiving unit for notifying the backlog control unit of an instruction to delete the backlog relating to the job, wherein the backlog control unit further instructs the job transfer completion notification receiving unit 5. The method according to claim 4, wherein said backlog is deleted from said backlog recording means.
A load balancing job processing system as described. 6. The number of unprocessed and in-process jobs registered in the job queuing unit and the number of transfer-waiting backlogs registered in the backlog recording unit 6. The load distribution job processing system according to claim 4, wherein when the added value of the job is equal to or smaller than a predetermined threshold value, it is determined that the job can be accepted.