JPS6077258A - Load dispersing processing method in computer network system - Google Patents

Abstract

PURPOSE:To shorten a processing time by transferring the job of a heavy load computer to a light load computer to execute the job and returning the processed result in a network constituted of small personal computers. CONSTITUTION:Respective personal computers have independent functions and data communication between different personal computers is executed by using a packet. A local personal computer requesting a job to another remote personal computer checks the status of the remote personal computer, and when both the number of bytes and the number of working processes of a using memory are at threshold value or less, the remote personal computer is regarded as a light load device and decided as ''idle''. Then, simple information is collected from all the personal computers to determine an active personal computer. The working status information of the active personal computer is collected and the ''idle'' personal computer detected at first is determined as a job-requested personal computer. A requested device selecting part 15 is started to select the requested personal computer and transfer the job to the selected device.

Description

DETAILED DESCRIPTION OF THE INVENTION [Technical Field of the Invention] The present invention is directed to a network consisting of relatively small if' computers such as personal computers, in which a heavy-load computer is transferred to a light-load i1 computer. The present invention relates to a load distribution processing method that aims to shorten processing time by transferring a designated job, having it executed, and having the processing results returned.

[Conventional technology and problems]

Conventionally, in a personal computer, two types of methods have been used to simultaneously execute multiple jobs.

■ Execute multiple jobs in parallel using O8's multi-process function.

■ Configure your computer with a multiprocessor configuration and execute multiple jobs on each processor.

However, these methods have the following secondary problem.

In other words, method (2) requires a long processing time because multiple jobs are executed by one processor. On the other hand, method (■) can reduce processing time when multiple jobs are executed, but even when multiple jobs are not executed simultaneously, the computer always has multiple processors installed. , the system is inefficient and uneconomical.

[Object and structure of the invention]

The present invention is based on the fact that the use of multiple PCs in an office will become common in the future, and the present invention is designed to network these PCs so that when a certain user wants to execute a job with two copies, The purpose is to economically shorten processing time by distributing and executing the job to light-load pancomputers in the network.

In order to achieve the above object, the present invention has a system in which a plurality of independent computers are interconnected via a network, and each computer in the network has a load of fl'#: 4iJ in the network. Each η machine has a means for checking the state, and each machine has a means for checking the state. Lightly loaded IT in the network when processing a large number of jobs.
In order to select a computer and request it to process a part of the job, the necessary program and input data are transferred to the 11th computer with a light load, and after the transfer is completed, the job that is ready for execution is started. This system is characterized by sending commands, executing processing, and returning the processing results after the execution is completed.

[Embodiments of the invention]

The details of the present invention will be explained below based on examples.

FIG. 1 shows the configuration of an embodiment of a personal computer network system. In the figure, 1 to 4 are computers, 5 to 8 are lines,
9 to 12 are line interface devices, and 13 is a data bus.

Each personal computer 1 to 4 has an independent function,
Data communication with other personal computers is performed using packets. Each personal computer has a 5-end process and a receive process for assembling and disassembling packets. Line interface devices 9 to 12
Each has a buffer and communication control function, and each transmits packets transferred from the corresponding personal computer via the line 2il- to the data bus 13, and packets received from the data bus.

Transfer to a compatible computer via line.

In the present invention, the collection of information on the load status of other personal computers and the transfer of programs and data are performed using the above-mentioned packets.

This example/stem uses resource resonance between multiple pancons (■1
This is a system that enables load balancing, etc. The load balance referred to here means that the pan controller being used by the user (hereinafter referred to as LOCAL pan controller/) to another pan controller with a light load (hereinafter referred to as 1 < EM OT E
L O by requesting a job to
The purpose is to increase the processing efficiency of CAL personal computers.

In this example, in order to achieve load balance in the stem,
The following points are considered.

(1) Usage format ■ Specify a computer to perform processing If a specific computer has 110 devices such as a high-speed printer or large-sized disk, it is possible to request a job to this pan computer.

■ It is possible to distribute the load between equal computers and automatically assign jobs to vacant REMO'l'H computers.

(2) Distributed unit of processing In this embodiment system, one job is distributed and processed in process units because the target pan controller is floppy-based and the network transfer speed is IMbps. It is done on a job-by-job basis (e.g. assembler, compiler, etc.).

(3) Personal use Considering that each personal computer is intended for personal use, a REJgCT mode is provided in which the personal computer is used exclusively for personal use and communication from other personal computers is denied.

The software for load balancing of the stem in Example 7 is as follows.

■ Decide on a REMOTE computer with a light load ■ Balance the load by requesting a job from that pan computer. ■■ Both are processed on the LOCAL computer. If you specify a computer to process the job, the process in ■ is not performed.

Below, A-1 describes ■, and A-2 describes ■.

A.-1 Collection of load status (1) LOCAL Pancomputer, which classifies the status of the PC and balances the information load and requests jobs to other REMOTE PCs, checks the status of the REMOTE PC and determines whether it is unused or lightly loaded. I have to decide on a REMOTE computer. Therefore, the status of the REMOTE personal computer is classified as follows.

D E A D □ Communication unavailable (power off, etc.) in use RE J HCT --REMOTB pa: / j 7
In order to determine whether the state of the LOCAL pan controller which is ACTIVE, which is communication refusal by USER, is IDLIif or BUSY, the primary information is collected once.

・If the two pieces of information, the number of memory BY'rEs in use and the number of active processes, are both below the threshold.

I assume that it is unused or has a light load even if it is used.
DLE, otherwise BUSY C6.

(2) Information collection method Information collection will be carried out in the following two stages to speed up the collection.

■ Collect simple information from all computers and use ACTIVB
Decide on a suitable computer.

■ ACTIVE Collect information on the number of memory BYTEs in use and the number of active processes only from Nahancon.

Using only the features that have been achieved so far.

I If you are trying to decide on a computer for DL13.

Because the LOCAL computer's RB'MOTE huff process is over 70 pcs due to the remote (remote) process startup function, the time required for this is REMO'l'D. It takes time to load the collection process and IPC from the floppy disk to the main memory, and it takes about 4 seconds to respond. For this reason,
It takes the same amount of time to decide on a computer for DBAD. In order to avoid wasteful information collection from DEAD's personal computer in this way, the above two-step method of information collection is used. In this method, information is collected using a secondary procedure.

■ is a REMOTFt computer that is currently ACTIVE
[This is done to speed up the process.] For this purpose, an information collection packet is added to which a response can be taken using a portion resident in the main memory of the communication software.

When collecting information, LOCAL Basoko/ sends this packet to all REMOTE computers on the network. After sending the information collection packet, it waits for a response from each computer.

R13NOTE When the computer receives this packet, I? The eceive process assembles the packet,
Send it to the 5end process, and the 5end process returns a response. In this case, since the Send process and the Receive process are resident, the response time is fast.

REMOTE computer with no answer back DEA, D
Regarding the REMOTE pancon that was assumed to be a terrorist attack and a response was returned, REJECT is ACTIV from the contents of the packet.
E makes the decision.

This method requires only one response packet wait time, so it is faster than a method that sends an information collection packet to each pan controller and waits for a response. In one specific example, it was possible to reduce the time required to decide on all ACTIVE panoko/s to about 1 second.

Next, in ■, information on the operating status of the ACTIVE computer determined in ■ is collected, and the first I
Determine DLR's Pancon as the job request destination.

FIG. 2 shows the information collection sea care described herein, x. In this figure, N computers with addresses I to In are connected, and at stage (3), addresses I2. I,
is ACTIVE and I, , Ifi are IDLE. As a result, the requested IDLE computer is determined based on the information provided in the address (2).

A.-2 Load Balancing Procedure Here, we will describe the procedure for performing load balancing on a job-by-job basis after determining the requested 10LE personal computer as described in A-1. The jobs requested here are as follows.

This is expressed as a command when executed on the operating system 089 as follows.

By doing this command, load balancing.

If you try to request another computer, the load balancing procedure will be as follows.

Input a command in the following format to the LOCAL computer.

FIG. 3 shows a sequence for requesting a job according to the load balancing operation procedure at this time.

Coco T, REMOTFi Side No/So/TEMP/
DUMMY id This is a temporary file for RgMOTB. Steps (1) to (2) in the illustrated sequence represent first-order operations.

■ Transfer the execution program 'f: to RBMOTE ■ Transfer the input file to REMOTB ■ Start the process on REMOTB ■ Send the execution command to REMOTE ■ LOCAL
Side: End job request, execute another job REMOTI;
Side: Execute the requested job ■ End the job on the REMOTB side Return the output file to LOCAL Also, receive the execution command sent in ■, execute the job using the execution program and input file sent in ■, ■, ■Start the process that transfers the output file.

An example of operation is shown below.

When executing the entire assembly 7 in LOCAL, input 089 to SHELL. An example of the operation when performing this by load balancing is as follows.

■ Execute job on REMOTE PC LB
ASM (/S, o/FILE10=)/80/FIL
E2■ Execute LB on the specified REMOTE computer @
3 ASM (/So/FILE1 0=]/80/F
ILE2 Here, ■ Insert REMOTE Resources such as a printer and Otani jiDISK are connected to the computer.

Use this when you want to take advantage of this. @3 represents the address of the computer.

Furthermore, the system of this embodiment is provided with an l command as shown below.

To know the status of Nutwork's computer.

Use the S'l'A'l'US command. S'rAT
There are two ways to use the US command:

■ 5TATU8 command network PC is ACT I VE or DEAD
or RBJEC'I' ■ 8TATUS l Displays the amount of memory used and the number of running processes of the computer with the command address ■. Here, ■ is used when you want to quickly know the status of each computer. ■ is used to check the load status of the personal computer requesting a job when specifying a pan controller and performing load balancing.

5The response time for the TATUS command is approximately 2 seconds.

■ is about 5 seconds.

■ REJ ECT command By typing this command, you can refuse communication from other computers and use your own computer exclusively. However, in case there is an urgent message from the USER of another computer, a function is provided to output a message and prompt the user to cancel the REJECT mode.

The fourth factor is a block diagram showing the schematic configuration of the valley personal computer that realizes the functions in the system of the present embodiment described above.
FIG. 5 is a control flow diagram thereof.

In FIG. 4, 1 is a personal computer, 14 is a job processing unit, 15 is a job request destination selection unit, 16 is a communication processing unit, 17 is a TATUS response processing unit, and 18 is a job processing unit. An overview will be explained below with reference to both figures.

The job management unit 14 manages the execution of jobs for which processing is instructed by the user, and when multiple job processing is instructed, the job management unit 14 requests the job to other light-load jobs in the network mentioned above. Practice @I. Therefore, the job request destination selection unit 15 is started and the request destination (
Select the computer and transfer the job. Also other REMO
TE) (Responses to a job processing request from the computer and causes the job processing unit 18 to execute the process.

The job request destination selection section 15 first selects 5 TATU 8 frames/
Check the ACTIVE status of all R1, N0TE PCs by executing the command ``DEAD'' and RBJ. Collects load status information such as the amount of memory used and the number of operating processes.Furthermore, based on this information, computers with a light load below a certain standard are identified, and the REMOTE computer that responded first among them is selected. Select and notify the job management section 14.

The job management section 14 issues the LBCOMMAN-D to the selected REMOTE personal computer and executes the program.

Along with transferring input files and launching execution.

Sends a command sequence to return processing results.

The communication processing s16 has a packet assembly/disassembly function, a command analysis function, etc., and performs data communication processing with other REMOTE personal computers.

The 8TATUS response processing unit 17 performs processing to respond to inquiries about ACTII and load status by the 5TATU8 and 5TATU81 commands from the REMOTE personal computer.

If a REJ ECT command has been issued that prohibits communication with other RBMO'I B personal computers, that mode is displayed and communication is limited to a predetermined range.

The job processing unit 18 executes the job indicated by the job management unit 14 as J>j. The same applies to jobs requested from other REMOTE computers.

When the job management section 14 receives a job request from another REMOTE pan controller, it controls program processing based on the command string received at that moment, and returns the resulting output file.

[Efficacy of invention]

As described above, according to the present invention, by adding relatively simple functions to each of a plurality of independent IT computers connected to a network, each computer can handle the load of other computers when the load is stationary. Since the system examines the status and performs load balancing processing independently if a light-loaded computer is found, the processing efficiency of the entire system can be greatly improved, and the hardware in the system can be It is possible to reduce the ability of the character to a minimum level of dog-likeness.

[Brief explanation of the drawing]

FIG. 1 is a configuration diagram of an embodiment of a four-way personal computer network system, and FIG. 2 is an explanatory diagram of an information collection unit. FIG. 3 is an explanatory diagram of a job request sequence, and FIG. 4 is a functional block diagram of a personal computer according to the first embodiment of the present invention. FIG. 5 is a control flow diagram thereof. In the figure, 1 to 4 are computers, and 5 to 8 are lines. 9 to 12 are line interface devices, 13 is a data bus, 14 is a job management section, 15 is a request destination selection section, 16 is a communication processing section, 17 is a 5TATUS response processing section, and 18 is a job processing section. % Applicant Fujitsu Limited

Claims (1)

[Claims] In a system in which a plurality of independent computers are interconnected via a network, each computer in the network has means for checking the load status of the computers in the network, and each computer has a means for checking the load status of the computers in the network. When processing a job, select a total of 3I bales with a light load in the network and request processing of some of the jobs.The necessary program and input data are transferred to the computer with a light load, and the transfer is completed. rear. Sends a command to start the job that is ready for execution. A load distribution processing method in a computer network system characterized by executing a process and returning the process result after the execution is completed.