JPH09128338A - Load distribution job processing system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To improve the throughput of a whole computer system connecting plural computers executing a batch processing by a job by a network. SOLUTION: A load judgment means 21 judges the propriety of the reception of the job from a job transfer part 1 based on the calculated result of the load on its own computer. A back log control means 23 generates a back log corresponding to the job judged that 'it cannot be received,' controls the deletion and change of the back log and requests the rescheduling of the back log at the time of generating and deleting the back log. A job queuing means 27 requests the rescheduling of the back log when a change occurs in the situation of the job which is in the middle of the processing or which has not been processed. A job transfer request means 26 issues the job transfer request of the object job when a back log scheduling means 25 judges that 'the object job can be received'.

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 the computers in a computer system in which a plurality of computers for batch processing by jobs are connected by a network.

[0001]

2. Description of the Related Art Japanese Unexamined Patent Publication No. 5-324582 discloses a computer system in which a plurality of computers for performing batch processing by jobs are connected to each other by checking the load state of each computer and queue designated at the time of job registration. , A technique of registering a job in the queue of the computer with the least load is described.

[0002]

However, this conventional technique has a problem that it is not possible to accurately predict the load on the computer by executing an unprocessed job already assigned to the computer. It was

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

Further, due to these problems, there is a problem in that the jobs cannot be properly allocated to the respective computers, so that the load balance among the computers becomes uneven. That is, there is a problem in that there will be a computer in which an unprocessed job group stays, and a computer in which processing of all jobs is completed and waiting for job allocation will occur.

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

Another object of the present invention is to evenly balance the loads among the computers in a computer system in which a plurality of computers for batch processing by jobs are connected by a network.

[0007]

According to a first load balancing job processing system of the present invention, in a computer system in which a plurality of computers for performing batch processing by jobs are connected by a network, each of the plurality of computers executes the job. At least one job transfer unit to be input, and when the load on the local computer is low, the job input by the job transfer unit is accepted and executed, and when the load on the local computer is high, the job is not accepted and information about the job is input. Is stored in the backlog, and when the load on the local computer becomes low thereafter, information about the job is extracted from the backlog, and based on the information, a transfer request for the job is issued to the job transfer unit. At least one job execution unit that receives and executes the job is included.

According to a second load balancing job processing system of the present invention, in the first load balancing job processing system, the job transfer section inputs the job and assigns the job to a transfer destination designated as the job. A first job transmission unit that transfers the job to the job execution unit, and a job standby that registers the job in a standby state when the job transferred by the first job transmission unit is not accepted by the job execution unit. The control means and the job transfer request transferred from the job execution unit are received, and among the jobs registered in the job standby control means, the job specified in the job transfer request is released from the standby state, and And a second job transmitting unit that transfers the job to the job execution unit designated by the above.

According to a third load balancing job processing system of the present invention, in the first load balancing job processing system, the job transfer section inputs the job and executes at least one of the job executions for transferring the job. A job input unit that specifies a copy as transfer destination information; a first job transmission unit that transfers the job input by the job input unit to the job execution unit specified by the transfer destination information; Job standby control means for registering the job in a standby state when the job transferred by the job transmission means is not accepted by any of the job execution parts, and a job transfer request transferred from the job execution part Of the jobs registered in the job standby control means, the job specified in the job transfer request is received. A job transfer request receiving means for releasing from the machine state and a second job transmitting means for transferring the job released from the waiting state by the job transfer request receiving means to the job executing unit designated in the job transfer request. It is characterized by including.

According to a fourth load balancing job processing system of the present invention, in the second or third load balancing job processing system, the job executing section calculates the load of the own computer according to a preset judgment criterion, A load determination unit that determines whether or not to accept the job transferred from the job transfer unit based on the calculation result, and the job transferred from any one of the first job transmission unit and the second job transmission unit. Job receiving means for receiving the job when the load determining means determines to accept the job, and the job receiving means for determining if the load determining means does not accept the job. Information about the job that the means did not receive was created as a backlog, and either the backlog was created or deleted. In this case, backlog control means for requesting the rescheduling of the backlog, backlog recording means for recording the backlog generated by the backlog control means, and the jobs received by the job receiving means in sequence, Job queuing means for requesting rescheduling of the backlog when there is a change in the status of jobs being processed and unprocessed registered in the queue, the backlog control means, and the job queuing means In response to a rescheduling request for the backlog from any of the above, the target backlog is taken out from the backlog recording means, information about the job recorded in the backlog is obtained, and the load determination means Backlog scheduling means for determining whether or not to accept the job, When the backlog scheduling means determines to accept the job, the job transfer request means for requesting the job transfer section to transfer the job, and the queue for the job registered in the job queuing means And a job executing means for executing the job by sequentially taking out the job from the beginning.

A fifth load balancing job processing system of the present invention is the load balancing job processing system according to the fourth aspect, wherein the job transfer section further transfers the job by a first job transmitting means or a second job transferring means. If the job execution unit is successful, the job execution unit further includes a job transfer completion notifying unit that notifies the job execution units of all the transfer destinations specified in the job that the transfer of the job is completed, A job transfer completion notification receiving unit that receives a notification from the job transfer completion notifying unit that the transfer of the job has been completed, and notifies the backlog control unit of an instruction to delete the backlog of the job; 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.

A sixth load balancing job processing system according to the present invention is the load balancing job processing system according to the fourth or fifth aspect, wherein the load determining means is unprocessed or is being processed registered in the job queuing means. If the added value of the number of jobs and the number of backlogs in the transfer waiting state registered in the backlog recording unit is equal to or less than a preset threshold value, it is determined that the job can be accepted. It is characterized by

[0013]

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

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

FIG. 4 is a block diagram showing the configuration of a computer system to which the load balancing job processing system of the present invention is applied. In this embodiment, a case where the load distribution job processing system is applied to a computer system composed of computers H1, H2, and H3 mutually connected by a network will be described. 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 section 1 and a job execution section 2. All the job transfer units 1 and the 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 one job transfer unit 1 respectively.
And one job 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 either the job transfer unit 1 or 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 attached.

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

On the other hand, the job executing unit 2 in a computer (computer H1) has a load judging means 21, a job receiving means 22, a backlog control means 23, a backlog recording means 24, and a backlog schedule. Means 25, job transfer request means 26, and job queuing means 27
And job execution means 28. The same means also exist in the job execution unit 2 in another computer.

Based on the notification from the job receiving means 22 or the job transfer requesting means 26, the backlog control means 23 creates, deletes, and changes the status of the backlog corresponding to the job designated by the notification.

The backlog corresponding to a 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, that is, an "initial schedule waiting state" and a "transfer waiting state".

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

Further, the backlog control means 23, when the backlog corresponding to a certain job is generated or deleted, notifies the backlog scheduling means 25 to perform the rescheduling of the backlog.

The job queuing means 27 manages the unprocessed jobs and responds to the load judging means 21 with the total number of these jobs if there is an inquiry from the load judging means 21.

Further, the job queuing means 27 changes to the status of the job being processed and the unprocessed job (the execution of the job being executed by the job executing means 28 is completed, and the job executing means 28 newly updates the unprocessed job). Start execution, etc.)
If there is, the backlog scheduling means 25 is notified to perform rescheduling of the backlog.

Next, a first embodiment of the load balancing job processing system of the present invention thus constructed will be described in detail below 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 new job is input by the user to the job input means 11 in the job transfer section 1 on any of the computers (computer H1 in this embodiment) constituting the computer system as shown in FIG. Then, the job input means 11 inputs the job.

Specifically, the following steps (1) to (4)
“Job input” is realized. The job input means 11 receives the content of the batch process described by the user. The contents of the batch process are read from the resource on any computer. Create a new job based on the reading.

The job input means 11 uses a pre-defined method to form transfer destination information consisting of transfer destination candidates (computers H1, H2, and H3 in this embodiment) of the job and the transfer destination priority order. And determines the first job transmission means 12
To be sent together with the job. In this embodiment,
Since only one job execution unit 2 exists in each computer, the "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 transmission unit 12 transmits the job to each job execution unit 2 existing in the computers H1, H2, and H3 according to the priority order in the transfer destination information designated by the job input unit 11. Try to do.

When any 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 point.

On the other hand, when none of the job executing units 2 receives the job, the job waiting control means 13
Registers the job in its own internal storage area and puts the transfer process for the job on standby.

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 means 22 in the job executing section 2 in the computer H1 receives the job transferred from any of the job transferring sections 1. At this time, the job receiving means 2
Reference numeral 2 denotes identification information of the computer that is the transfer source of the job and the job transfer unit 1 (1 in this embodiment) together with the job.
Since only one job transfer unit 1 exists in one computer, only the identification information of the computer is sufficient) and the identifier of the job.

The job receiving means 22 is the load judging means 21.
Inquires about whether or not the job can be received.

The load judging means 21 judges the present load of its own computer (the computer in which it exists) and the load generated for processing an unprocessed job by a certain method, and judges whether or not the job can be received. To do. In the load distribution job processing system according to the present exemplary embodiment, the load determining unit 21 uses the following items
The judgment method shown in is used. The “number of unprocessed and in-process jobs” registered in the job queuing means 27 and the “number of backlogs in a transfer waiting state” registered in the backlog recording means 24 are added. If the added value of is less than or equal to a threshold value, it is determined that the job can be received. This threshold is 0
However, in order to perform appropriate load balancing, that is, there are no unprocessed jobs and the time cannot be prolonged, a value close to 0 is set. If the job is registered in the backlog recording means 24 as a transfer waiting state, it is unconditionally determined that the job can be accepted.

The job receiving means 22 is the load judging means 21.
If the job can be received as a result of the determination by the above, 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, as a result of the judgment by the load judging means 21, the job receiving means 22 generates a backlog corresponding to the job when the job cannot be received, that is, when the reception of the job is rejected. The backlog control means 23 is notified to do so.

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

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

The backlog scheduling means 25 is a job queuing means 27 or a backlog control means 23.
When the notification instructing the backlog rescheduling is received from (step 301), the backlog rescheduling is started.

The backlog scheduling means 25 performs the backlog rescheduling process according to the following procedures (1) to (3). First, a backlog group recorded in the backlog recording unit 24 is searched for a job in a schedule wait state, and is set as a transfer target from any one of the job transfer units 1 to the job execution unit 2 in which it exists. One backlog corresponding to the most suitable job is determined (step 302).
In this embodiment, the "oldest backlog" is determined as the "backlog corresponding to the most suitable job to be a transfer target". Next, the load determination unit 21 determines whether or not the job identified by the job identifier recorded in the backlog, that is, the optimum job to be transferred can be received at that time. A judgment is made (step 304). If it is determined in step 304 that the job can be received, the job transfer requesting unit 26
On the other hand, the job execution unit 2 in which the job exists
To issue a request to transfer the data (step 305). If it is determined in step 304 that “the job cannot be received”, the backlog recording unit 2
One "backlog corresponding to the next most suitable job to be the transfer target" is determined from the backlog group recorded in step 4 (step 302), and the determination in step 303 is performed.

The above-described processing of the backlog scheduling means 25 waits for the schedule in the backlog recording means 24 until the backlog which is judged to be "receivable for the job" is determined in step 304. Performed for all state backlogs (step 3
03).

The job transfer requesting means 26 executes step 30.
5, 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 scheduling means 25. Send a job transfer request to the job transfer source (step 3)
06). This job transfer request includes identification information of the computer in which the job transfer requesting unit 26 exists (when there are a plurality of job executing units 2 in the computer, the job executing unit 2
, And the identifier of the job to be transferred are described.

The job transfer requesting means 26 notifies the backlog control means 23 to change the target backlog from the schedule waiting state to the transfer waiting state immediately before issuing the job transfer request.

A job transfer request receiving means 15 'in the job transfer section 1 which is the destination of the job transfer request (hereinafter, each means in the job transfer section 1 has a reference numeral "" attached to each means in FIG. 1). Indicates the job transfer request (step 307).

The job transfer request receiving means 15 'sends the job waiting control means 13' a job corresponding to the "job identifier" in the job transfer request for the currently registered waiting job (target job). ) Is inquired (step 308).

If it is determined in step 308 that the target job does not exist, the job transfer request receiving means 15 'can transfer the target job to the job transfer request means 26 that issued the job transfer request. It responds that it cannot be done (step 309).

Upon receiving the reply, the job transfer request means 26 recognizes that the transfer of the target job is impossible,
The backlog control means 23 is notified to erase the target backlog (step 310).

If the target job exists 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 requesting means 26 that 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 then 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 which is the issuer of the job transfer request described in the job transfer request (step). 313).
Here, the second job transmitting means 14 'is different from the first job transmitting means 12' in that the transfer is attempted only to one designated transfer destination.

Regarding the processing of the contents shown in FIG.
Execution of multiple processes at the same time is allowed. That is,
Regarding the "job transfer request" generated by the rescheduling of the backlog, it is allowed to process a plurality of requests at the same time.

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

The first embodiment of the load distribution job processing system of the present invention transfers the job described in the backlog when the job execution unit completes the execution of the job and the load on the computer is reduced. By issuing a request to the computer that is the job transfer source, the throughput of the entire computer system is improved.

A second embodiment of the load balancing job processing system of the present invention will be described below.

FIG. 2 is a block diagram showing the configuration of the second embodiment of the load balancing 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.

As in the load balancing job processing system of the first embodiment, the load balancing job processing system of the second embodiment, as shown in FIG. 4, has computers H1 and H2 connected to each other via a network. , And H3.

In the load balancing job processing system of this embodiment, each of the computers H1, H2, and H3 has one job transfer section 1 and one job, as in the load balancing 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 either the job transfer unit 1 or 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 attached.

As shown in FIG. 2, a computer (computer H
The job transfer unit 1 in FIG.
A first job transmission means 12 and a 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 means also exist in the job transfer unit 1 in another computer.

On the other hand, the job executing unit 2 in a computer (computer H1) has a load judging means 21, a job receiving means 22, a backlog control means 23, a backlog recording means 24, and a backlog schedule. Means 25, job transfer request means 26, and job queuing means 27
A job execution means 28 and a job transfer completion notification receiving means 29. The same means also exist 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 designated by the same reference numerals.

Next, a second embodiment of the load balancing job processing system of the present invention thus constructed will be described in detail below with reference to FIGS. 2 and 4.

Next, the operation of the load balancing job processing system of this embodiment having the above configuration will be described. Note that the job input means 11, the job standby control means 13, the job transfer request receiving means 15, the load determining means 21, the job receiving means 22, the backlog recording means 24, the backlog scheduling means 25, the job queuing means 27, and the job. Since the operation of the executing means 28 is the same as the operation of the corresponding means in the first embodiment, it will not be mentioned in the following operation description.

In the load balancing job processing system according to the first embodiment, when a job is transferred to a specific computer based on the issuance of a job transfer request, the computer other than the computer that received the job can execute the job Cannot recognize that the transfer process is complete.

If the computer H1 is a computer other than the computer that received the job, the backlog corresponding to the job remains in the backlog recording means 24 without being erased, and the backlog is The backlog scheduling means 25 can be a target of rescheduling and can be a target backlog. Therefore, since the backlog is evaluated as the load by the load determining means 21, the job execution unit 1 in the computer H1 does not accept the job due to the existence of the backlog depending on the situation, and the computer H1 effectively uses the backlog. There is a risk that it will not be done.

In the load distribution job processing system of the second embodiment, in order to avoid such an inconvenience, the following processes (1) and (2) are performed. When the first job transmitting means 12 or the second job transmitting means 14 succeeds in transferring the job, the job transfer completion notifying means 16 causes all of the transfer destination job execution units 2 designated for the job. Issue a transfer completion notification to. Job transfer completion notification receiving means 2 in the job execution unit 2
Upon receiving the job transfer completion notification, the backlog control means 23 sets the backlog corresponding to the corresponding job.
Notify. The backlog control unit 23 searches the backlog recording unit 24 for a backlog corresponding to the job, and if the backlog exists, deletes the backlog.

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

The second embodiment of the load distribution job processing system of the present invention recognizes that a job is transferred to a specific computer in response to a job transfer request, even by a computer other than the computer that received the job. It has the effect of being able to.

Further, as a result, a computer other than the computer that received the job can delete the backlog corresponding to the job held by itself,
The load caused by the existence of the backlog is eliminated, and the throughput of the computer can be improved.

[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 for batch processing by jobs are connected by a network. ing.

Further, in a computer system in which a plurality of computers for performing batch processing by jobs 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 of 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 a process at the time of rescheduling a backlog 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.

[Explanation of symbols]

 1 Job Transfer Section 2 Job Execution Section 11 Job Input Means 12 First Job Sending Means 13 Job Standby Control Means 14 Second Job Sending Means 15 Job Transfer Request Receiving Means 16 Job Transfer Completion Notifying Means 21 Load Judging Means 22 Job Receiving Means 23 Backlog control means 24 Backlog recording means 25 Backlog schedule means 26 Job transfer requesting means 27 Job queuing means 28 Job executing means 29 Job transfer completion notification receiving means H1 computer H2 computer H3 computer

Claims (6)

[Claims] 1. In a computer system in which a plurality of computers for batch processing by jobs are connected via a network, each of the plurality of computers has at least one job transfer unit for inputting the job, and when the load on its own computer is low. The job input by the job transfer unit is accepted and executed, and when the load on the local computer is high, the information about the job is stored in the backlog without accepting the job, and then the load on the local computer decreases. At least one job execution unit that takes out information about the job from the backlog, requests the job transfer unit to transfer the job based on the information, and accepts and executes the job. Load balancing job processing system characterized by: 2. The job transfer unit inputs the job, and transfers the job to the job execution unit of the transfer destination specified in the job; and a first job transmission unit, When the transferred job is not accepted by the job execution unit, a job standby control unit that registers the job in a standby state, and a job transfer request transferred from the job execution unit is received. Of the jobs registered in the standby control means, a second job transmission means for releasing the job designated in the job transfer request from the standby state and transferring it to the similarly designated job execution unit is also included. The load balancing job processing system according to claim 1. 3. The job transfer unit inputs the job, and at least one of the job execution units transferring the job is designated as transfer destination information, and a job input unit is input by the job input unit. The first job transmission unit that transfers the job to the job execution unit specified in the transfer destination information, and the job transferred by the first job transmission unit is not accepted by any of the job execution units. Job waiting control means for registering the job in a waiting state, and a job transfer request received from the job executing section, and the job transfer request is transferred among the jobs registered in the job waiting control means. Job transfer request receiving means for releasing the job specified in the request from the waiting state, and waiting by the job transfer request receiving means 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. The load by which the job execution unit calculates the load of its own computer according to a preset determination criterion, and determines whether or not to accept the job transferred from the job transfer unit based on the calculation result. When the job transferred from any one of the determining means and the first job transmitting means or the second job transmitting means is received, and the load determining means determines to accept the job,
Job receiving means for receiving the job, and, when the load judging means judges that the job is not accepted, generates information about the job not received by the job receiving means as a backlog, Backlog control means for requesting rescheduling of the backlog when any of log generation and deletion is performed, and backlog recording means for recording the backlog generated by the backlog control means, Job queuing means for sequentially registering 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 jobs being processed and unprocessed, For the backlog from either the backlog control means or the job queuing means In response to the rescheduling request, the target backlog is extracted from the backlog recording unit, information about the job recorded in the backlog is obtained, and the load determination unit determines whether or not to accept the job. Backlog scheduling means for performing the job transfer requesting means for making a transfer request for the job to the job transfer part when the backlog scheduling means determines to accept the job; 4. The load distribution job processing system according to claim 2, further comprising a job executing unit that extracts the jobs sequentially from the head of the queue of the executed jobs and executes the jobs. 5. The job transfer unit further specifies to the job that the transfer of the job is completed when the first job transmission unit or the second job transfer unit succeeds in transferring the job. A job transfer completion notifying unit for notifying the job executing units of all transfer destinations, wherein the job executing unit further receives a notification from the job transfer completion notifying unit that the transfer of the job is completed, A job transfer completion notification receiving unit that notifies the backlog control unit of an instruction to delete the backlog related to the job, the backlog control unit further instructing the job transfer completion notification receiving unit. 5. The deleted backlog is deleted from the backlog recording means.
The load balancing job processing system described. 6. The number of unprocessed and in-process jobs registered in the job queuing means and the number of backlogs in a transfer waiting state registered in the backlog recording means by the load determining means. 6. The load distribution job processing system according to claim 4, wherein it is determined that the job can be accepted when the addition value of the above is less than or equal to a preset threshold value.