Load distributing job processing system

• US 5,923,875 A
• Filed: 08/28/1996
• Issued: 07/13/1999
• Est. Priority Date: 08/28/1995
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Tabuchi, Koji
• Primary Examiner(s): Banankhah, Majid A.
• Application Number:
  US08/697,564
• Time in Patent Office: 1,049 Days
• Field of Search: 395/670, 395/671, 395/672, 395/674, 395/675, 395/200.54
• US Class Current: 718/105
• CPC Class Codes: G06F 9/505 considering the load

Abstract

A load judging means 21 judges whether or not to receive the job transferred from the job transferring unit 1 based on the calculated result of the load of the computer wherein the load judging means 21 itself sits in. A backlog controlling means 23 generates a backlog corresponding to the job which was judged as unreceivable, controls to erase and change the backlog, and requests rescheduling the backlog when the backlog was generated or erased. A job queuing means 27 requests rescheduling the backlog when there are any changes in the states of jobs under process or unprocessed. A job transfer requesting means 26 issues a request for transferring the object job when the backlog scheduling means 25 judges the object job as receivable.

Claims

1. A load distributing job processing system, including one or more computers, each of the computers comprising:

at least one job transfer unit; and

at least one job executing unit,

wherein each of the job transfer units transfers a job to specified ones of the job executing units; and

wherein the specified job executing unit, which is provided on the computer whose load is low, receives and executes the job transferred by the job transfer unit, and

wherein the specified job executing unit, which is provided on the computer whose load is high, does not receive the job for execution, and instead stores data specifying the job in a backlog, and thereafter fetches the data specifying the job from the backlog when the load of the computer becomes low, and thereafter requests the job transfer unit to transfer the job specified by the fetched data, and thereafter receives and executes the job.

2. A load distributing job processing system set forth in claim 1, wherein the job transfer unit comprises:

first job sending means for entering the job and transferring the job to the job executing unit designated as a transfer destination for the job;

job waiting controlling means for recording the job in a waiting state when the job executing unit does not receive the job transferred by the first job sending means; and

second job sending means for receiving a job transfer request transferred from the job executing unit, releasing a job designated in the job transfer request, of the jobs recorded by the job waiting controlling means, from the waiting state, and transferring the job to the job executing unit designated in the same manner.

3. A load distributing job processing system set forth in claim 1, wherein the job transfer unit comprises:

job entering means for entering the job and designating at least one of the job executing units to which the job is transferred as a transfer destination;

first job sending means for transferring the job entered by the job entering means to the job executing unit designated as the transfer destination;

job waiting controlling means for recording the job in a waiting state when any of the job executing units does not receive the job transferred by the first job sending means;

job transfer request receiving means for receiving a job transfer request transferred from the job executing unit, and releasing a job designated in the job transfer request, of the jobs recorded by the job waiting controlling means, from the waiting state; and

second job sending 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.

4. A load distributing job processing system including one or more computers, each of the computers comprising:

at least one job transfer unit, and

at least one job executing unit,

wherein each of the job transfer units transfers a job to specified ones of the job executing units;

wherein the job executing unit comprises;

load judging means for calculating the load of the computer of the job executing unit from a preset criterion and based on the calculated result judging whether or not to receive the job transferred from the job transfer unit;

job receiving means for receiving the job transferred from the first job sending means or the second job sending means when the load judging means judges to receive the job;

backlog controlling means for generating as a backlog an information on the job that the job receiving means did not receive when the load judging means judged not to receive the job, and requesting rescheduling the backlog when the backlog was generated or deleted;

backlog recording means for recording a backlog generated by the backlog controlling means;

job queuing means for sequentially recording jobs received by the job receiving means on a queue, and requesting rescheduling the backlog when there are any changes in the states of jobs under process or unprocessed;

backlog scheduling means, for responding to the request for rescheduling the backlog from the backlog controlling means or the job queuing means, fetching an object backlog from the backlog recording means to acquire an information on the job recorded on the backlog, and judging whether or not to receive the job by the load judging means;

wherein the job transfer unit comprises;

a first job sending means for entering the job and transferring the job to the job executing unit designated as a transfer destination for the job;

job waiting controlling means for recording the job in a waiting state when the job executing unit does not receive the job transferred by the first job sending means; and

second job sending means for receiving a job transfer request transferred from the job executing unit, releasing a job designated in the job transfer request, of the jobs recorded by the job waiting controlling means, from the waiting state, and transferring the job to the job executing unit designated in the same manner;

wherein the specified job executing unit, which is provided on the computer whose load is low, receives and executes the job transferred by the job transfer unit, and

wherein the specified, job executing unit, which is provided on the computer whose load is high, does not receive the job for execution, and instead stores data specifying the job in a backlog, and thereafter fetches the data specifying the job from the backlog when the load of the computer becomes low, and thereafter requests the job transfer unit to transfer the job specified by the fetched data, and thereafter receives and executes the job.

5. A load distributing job processing system set forth in claim 4, wherein:

the job transfer unit further includes a job transfer completion informing means for informing all the job executing units designated as a transfer destination for the job that the transfer of the job is completed when the first job sending means or second job sending means succeeds in transferring the job;

the job executing unit further includes a job transfer completion information receiving means for receiving the information that the transfer of the job is completed from the job transfer completion informing means and requests the backlog controlling means to delete the backlog relating to the job;

and the backlog controlling means further deletes the backlog requested by the job transfer completion information receiving means from the backlog recording means.

6. A load distributing job processing system set forth in claim 4, wherein the load judging means judges that the job can be received when the added value by the number of jobs under process and unprocessed recorded on the job queuing means and the number of the backlogs in transfer waiting state recorded on the backlog recording means is less than the preset threshold value.

8. A load distributing job processing system set forth in claim 5, wherein the load judging means judges that the job can be received when the added value by the number of jobs under process and unprocessed recorded on the job queuing means and the number of the backlogs in transfer waiting state recorded on the backlog recording means is less than the preset threshold value.

7. A load distributing job processing system set forth including one or more computers, each of the computers comprising:

at least one job transfer unit; and

at least one job executing unit,

wherein each of the job transfer units transfers a job to specified ones of the job executing units;

wherein the job executing unit comprises;

load judging means for calculating the load of the computer of the job executing unit from a preset criterion and based on the calculated result judging whether or not to receive the job transferred from the job transfer unit;

job receiving means for receiving the job transferred from the first job sending means or the second job sending means when the load judging means judges to receive the job;

load judging means for calculating the load of the computer of the job executing unit from a preset criterion and based on the calculated result judging whether or not to receive the job transferred from the job transfer unit;

job receiving means for receiving the job transferred from the first job sending means or the second job sending means when the load judging means judges to receive the job;

backlog controlling means for generating as a backlog an information on the job that the job receiving means did not receive when the load judging means judged not to receive the job, and requesting rescheduling the backlog when the backlog was generated or deleted;

backlog recording means for recording a backlog generated by the backlog controlling means;

job queuing means for sequentially recording jobs received by the job receiving means on a queue, and requesting rescheduling the backlog when there are any changes in the states of the jobs under process or unprocessed;

backlog scheduling means, for responding to the request for rescheduling the backlog from the backlog controlling means or the job queuing means, fetching an object backlog from the backlog recording means to acquire an information on the job recorded on the backlog, and judging whether or not to receive the job by the load judging means;

job transfer requesting means for requesting transferring the job to the job transfer unit when the backlog scheduling means judges to receive the job; and

job executing means for fetching the job one after another from the head of the queue of the job recorded by the job queuing means, and executing the job;

wherein the job transfer unit comprises;

a first job sending means for entering the job and transferring the job to the job executing unit designated as a transfer destination for the job;

job waiting controlling means for recording the job in a waiting state when the job executing unit does not receive the job transferred by the first job sending means;

job transfer request receiving means for receiving a job transfer request transferred from the job executing unit, and releasing a job designated in the job transfer request, of the jobs recorded by the job waiting controlling means, from the waiting state; and

second job sending means for receiving a job transfer request transferred from the job executing unit, releasing a job designated in the job transfer request, of the jobs recorded by the job waiting controlling means, from the waiting state, and transferring the job to the job executing unit designated in the same manner; and

wherein the specified job executing unit, which is provided on the computer whose load is low, receives and executes the job transferred by the job transfer unit, and

wherein the specified job executing unit, which is provided on the computer whose load is high, does not receive the job for execution, and instead stores data specifying the job in a backlog, and thereafter fetches the data specifying the job from the backlog when the load of the computer becomes low, and thereafter requests the job transfer unit to transfer the job specified by the fetched data, and thereafter receives and executes the job.

9. A load distributing job processing system set forth in claim 7, wherein:

the job transfer unit further includes a job transfer completion informing means for informing all the job executing units designated as a transfer destination for the job that the transfer of the job is completed when the first job sending means or second job sending means succeeds in transferring the job;

the job executing unit further includes a job transfer completion information receiving means for receiving the information that the transfer of the job is completed from the job transfer completion informing means and requests the backlog controlling means to delete the backlog relating to the job;

and the backlog controlling means further deletes the backlog requested by the job transfer completion information receiving means from the backlog recording means.

10. A load distributing job processing system set forth in claim 9, wherein the load judging means judges that the job can be received when the added value by the number of jobs under process and unprocessed recorded on the job queuing means and the number of the backlogs in transfer waiting state recorded on the backlog recording means is less than the preset threshold value.