JPH08235127A - Method and device for automatic load decentralization - Google Patents

Abstract

PURPOSE: To execute an object by a computer having a less load by automatically exchanging the load states of respective computers. CONSTITUTION: A user application 3 uses a load decentralized access means 2 as an interface to access the automatic load decentralizing device 1. The automatic load decentralizing device 1 is provided with a load decentralization processing module 11 which knows the load states and executes a new job, an execution object determination module 12 which determines a host to execute the new job, a remote object execution module 15 which performs processing for executing the object by another host, a request monitoring module 16 which receives an object execution request from the latter host and transfers an object execution result, a load state check module 13 which checks its and other load states and exchanges load information, a load information storage module 14 which stores the load states and updates variation parts, and a data storage module 17 which has a data storage means.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an automatic load balancing method and apparatus, and in particular, in an environment in which a plurality of computers are communicably connected to each other through a network, a single application program executes a plurality of processes at the same time to load the load. The present invention relates to an automatic load balancing method and device for performing load balancing.

[0002]

2. Description of the Related Art Conventionally, there are many network environments which do not use a technique corresponding to an automatic load balancing method and apparatus, and in this case, a plurality of jobs started by the same application program can be executed by other computers. However, the processing is always carried out in the computer that started the application program. In addition, as the equivalent to the automatic load balancing method in the conventional technology,
For example, JP-A-62-245361 can be mentioned. The feature of this conventional technique is to declare, among the computers connected to the network, mutually replaceable computers before starting the application program. In this way, by defining alternative computers as each other, the execution load is automatically distributed for the network jobs executed on these computers, which improves the efficiency of computer use.
It is possible to improve the turnaround time of job processing.

[0003]

The conventional automatic load balancing method and apparatus described above must execute an application program after declaring an alternative computer. Furthermore, if the load on the alternative computer becomes high, there is no means to perform the alternative, so
Despite the substitution, there is a problem that a job waits for execution, and the processing performance of the application program as a whole deteriorates.

An object of the present invention is to automatically exchange the load status of each computer so that a computer with a lighter load can execute an object, and even if the load on the request destination host becomes high. An object of the present invention is to provide an automatic load balancing method and apparatus capable of issuing a job execution request to the next computer.

[0005]

According to an automatic load balancing method of the present invention, a plurality of computers individually executing an application program are connected so as to be able to communicate with each other through a network, and a job of the application program is loaded. In the automatic load balancing method that distributes and executes to any other computer according to the
Each computer connected to the network exchanges its own load state information with each other, and when the load of the computer that starts an arbitrary application program is high, the job started from this application program is connected to the network, and It is distributed and redistributed to other computers having a sufficient load state so that the jobs of the arbitrary application programs are simultaneously executed by a plurality of computers.

In the automatic load balancing apparatus of the present invention, a plurality of computers connected to each other so as to be able to communicate with each other via a network and individually executing application programs can arbitrarily process the application programs according to the amount of load. An automatic load balancer provided for distributing and executing the load balancer access means for receiving access from the application program, and a load state of a computer to which the self belongs and other computers on a regular basis. A load status check module for checking and exchanging information, a load information storage module for receiving load status information from the load status check module and updating a load information table, a data storage module for storing data, and the load balancer access Execution object name, execution data, and load information that is activated by a step and instructs the load status check module to inquire about the load status of each computer and to store data in the data storage module to execute load distribution processing. , A load balancing processing module that outputs, an execution object determining module that determines the computer that executes the corresponding object by receiving the execution object name and the execution data that executes the load distributing processing from the load balancing processing module, and execute the processing. A request monitoring module that receives the designation as an execution computer from a computer other than the computer to which it belongs and that controls the execution of the object thereafter, and the execution object determination module executes a computer other than the computer to which it belongs. A remote object execution module that requests execution of an object from the request monitoring module of the quest destination computer that receives the execution object name and output data that is specified and output as data, and load information that includes the request source computer name and the request destination computer name. It is a configuration provided with.

[0007]

The automatic load balancing apparatus in the network environment of the present invention recognizes the load status of each computer by exchanging the load information, resource utilization status, etc. of each computer connected by the network, and If the load is high, the processing performed by each application program is requested to the machine with the low load and executed.

In each computer (hereinafter, referred to as a host unless it means a computer as hardware),
A load balancer access means for accessing the automatic load balancer; a load status inquiry means for checking the load status and a data information storage means for recording the result of the inquiry in the automatic load balancer; A load balancing processing module having an object executing means for executing a job, an object determining means for determining whether to execute a new job on the own host or another host, and the own host based on the determination In order to execute the new job in, the execution object determination module consisting of the own host object execution means for executing the new job on the other host, and the other host object execution means for executing the new job on the other host, and for executing the object on the other host, Remote object execution means for issuing object execution requests, and A remote object execution module that is an interface with the object determination module and a remote object execution result reflection means for reflecting the execution result of the object, and an object execution request from another host is monitored. Object execution request monitoring means for determining, a load state inquiry means for determining whether or not the received object execution request can be performed, another host object execution means when the load state is determined to be high, and a request A request monitoring module comprising request object execution means for executing the existing object, and object execution result transfer means for returning the object execution result to the host that requested the request, A load status check module including a host load check means for checking the load status, a load check means for another host, and a load information exchange means for exchanging load information, and a load status check module for updating the checked load status. It has a load information storage module composed of load information updating means and a data storage module having data storage means.

[0009]

Embodiments of the present invention will now be described with reference to the drawings.

FIG. 2 is a block diagram showing an operating environment to which the present invention is applied.

There are a plurality of functionally equivalent computers arranged on the same network. For the purpose of explaining the present invention, a computer named a job executing computer and other computers A1 to A4 are provided. It is assumed that the automatic load balancer 1 described below is provided.

FIG. 1 is a block diagram of one embodiment of the present invention.

The user application 3 written by using the load balancer access means 2 accesses the automatic load balancer 1 of the present invention using the load balancer access means 2 as an interface.

The automatic load balancer 1 knows a load state and executes a new job, a load distribution processing module 11, an execution object determination module 12 that determines and executes a host that executes a new job, and executes an object on another host. The remote object execution module 15 that performs processing for executing the request, the request monitoring module 16 that receives the object execution request from another host, determines the load status, and transfers the object execution result, and the load status that checks the load status of itself and the other A load status check module 13 for exchanging information and a load information storage module 14 composed of a load status update means for updating the load status.
And a data storage module 17 having data storage means.

Next, the detailed structure of each module will be described.

FIG. 3 is a block diagram of the load balancing processing module.

The load balancing module 11 has a load balancing interface access unit 114 serving as an interface of this module, a load state inquiry unit 111 for inquiring the load conditions of the own host and other hosts called from this, and a load balancing device access unit. Data information storage means 112 for temporarily storing the execution object name and execution data passed from 2, the load information obtained from the load status inquiry means 111, and the data information storage means 112 for storage. The object execution means 113 calls the execution object determination module 12 with the executed object name and the execution data as input data.

Further, the function of each means will be described.
The load status inquiry unit 111 accesses the load information storage module 14 having the list of load statuses created by the load status check module 13 and acquires the load information of its own host and other hosts. The data information storage means 112 passes the execution object name and execution data passed from the load balancer access means 2 to the data storage module 17, and temporarily stores them. The object execution means 113 waits for the end of the load status inquiry means 111 and the data information storage means 112, and then uses the load information acquired by the load status inquiry means 111 and the data saved in the data information storage means 112 as input data. , Access the execution object determination module 12. Load balancing interface access means 114
Is an interface with the load balancing access means 2 and each means 1 executed in this module.
It is a part for controlling 11 to 113. FIG. 4 is a block diagram of the load state check module.

The load status check module 13 has another host load check means 132 for checking the load status of another host, similarly to the own host load check means 131 for periodically checking the load status of the own host,
It is an interface between the load information exchanging means 133 for exchanging the load information between the hosts connected to the network, which is called from the other host load checking means 132, and the load status check module 13 of the load distribution processing module 11, and this entire module. The load balancing check interface means 134 for controlling the.

FIG. 5 is a block diagram of the load information storage module and the data storage module.

The load information storage module 14 is called from the load information exchange means 133 of the load status check module 13, and the load status update means 141 for updating the record of the load status and the load information access for reading the stored load information. And means 142 as a component. Also,
The data storage module 17 is accessed by the data information storage means 112 of the load distribution processing module 11,
The data storage means 171 saves the data received from the data storage means 112 as a list of execution object names and arguments.

FIG. 6 is a block diagram of the execution object determination module.

The execution object determination module 12 is
Object execution means 1 of load balancing processing module 11
13 is executed, and the execution object name, execution data, and load information are used as input data. The execution object decision module 12 decides which host executes the specified object based on this information, the object decision means 121, the own host object execution means 122 called by this decision, and the other host object execution means. 123 and.

FIG. 7 is a block diagram of the remote object execution module.

Remote object execution module 15
Is a remote object execution means 151 for issuing an object execution request to the host specified by the execution object determination module 12 and an execution result of an object executed remotely by another host and reflecting the result in data. Means 15
2 and an object execution unit 153 which controls this module and serves as an interface with the execution object determination module 12.

FIG. 8 is a block diagram of the request monitoring module.

The request monitoring module 16 uses the object execution request monitoring means 161 to monitor the request from the remote object execution means 151 of the remote object execution module 15. When there is a request, a load state inquiry unit 111 that inquires the load state of the host itself, and a request object execution unit 1 that actually executes an object
62 and object execution result transfer means 1 for returning the execution result to the remote object execution module 15.
63. Next, the operation of the automatic load balancer of this embodiment having the above-described configuration will be described. If an application program is created by using the load balancer access means 2 which is an input / output interface with the automatic load balancer 1, the application object is assigned to the load balancer access means 2 and the execution object name and object execution are executed. Required data is passed as character string format data. At this time, the load balancer access means 2 passes this data to the load distribution interface access means 114 of the load distribution processing module 11.
The load balancing interface access means 114 uses the data information storage means 112 to use the data storage module 17
Data is passed to. These data passed to the data storage module 1-7 are temporarily stored in the disk device as a list of execution object names and arguments by the data storage means 171.

The load distribution processing interface access means 114 uses the load status inquiry means 111 to access the load status check module 13 to acquire the load statuses of its own host and other hosts. The load balancing interface access unit 114 uses the data passed from the load balancing device access unit 2 and the load information acquired by the load state inquiry unit 111 as input data to the execution object determination module 12 by using the object execution unit 113 as data. give.

The execution object determination module 12 is
The object determining unit 121 obtains the execution object name, the object execution data, and the load information from the load distribution processing module 11.

FIG. 9 is a flow chart of the operation of the object determining means. The names and reference numerals described in FIG. 6 are used for the description.

When the load information is input, the object determining means 121 determines in step (hereinafter referred to as S) 1 whether or not the load state of its own host is at a level at which it is necessary to distribute it to other hosts, and the distribution is determined. If it is not necessary, the process is moved to the own host object execution means 122 in S2, and if the distribution is necessary, the host name with the lowest load among the hosts excluding the own host from the load information is the first request destination host name in S3. In addition, if the self belongs to the job execution host, the load will be 2 among the hosts other than the self host.
The second lowest host name is selected as the second request destination host name, and the process is transferred to the other host object execution means 123 in S4.

When the object determining means 121 shifts the processing to the own host object executing means 122, the own host object executing means 122 causes the execution object name,
The object is executed based on the execution data. And
The execution result is passed through the object determining means 121 and the object executing means 113 of the load balancing processing module 11 is executed.
Will be returned to. The object execution means 113 receives the received result as the load balancing interface access means 114.
Through the load balancer access means 2, and the execution result is returned to the application program.

Other host object execution means 12 in S4
When the processing is moved to 3, the other host object execution means 123 uses the execution object name, execution data, request source host name, first request destination host name, and second request destination host name as input data for the remote object execution module. The process is moved to 15.

The remote object executing means 151 is
The request monitoring module 16 of the first request destination host using the execution object name and execution data input from the other host object execution unit 123, the request source host name, and the second request destination host name as input data.
To execute the object.

FIG. 10 is a flow chart of the operation of the object execution request monitoring means. The names and reference numerals shown in FIG. 8 are used for the description.

The request execution module 16 belonging to another host requested to execute an object from the remote object execution module 15 belonging to the job execution host is the object execution request monitoring means 1
61 is used to monitor object execution requests from other hosts. Object execution request monitoring means 16
When 1 receives an object execution request from another host, it judges whether or not the second request destination host name is specified in the data in S11, and if the second request destination host name is not specified, Since the re-request has already been made, the processing is moved to the own host object execution means 122 in S12, and the job is immediately executed in the own host. Therefore, the request object execution means 162 is called with the execution object name and the object execution data as input data. If there is the second request destination host name, the load status inquiry means 164 (this is the load status inquiry means 1) in S13.
Check module 13 using the same kind as 11)
If the load status is at a level at which the job can be executed on the local host, the above-mentioned second request destination host name is acquired. As if no was specified, S
In step 12, the processing is transferred to the own host object execution means 122, the job is immediately executed in the own host, and the request object execution means 162 is called using the above-mentioned input data. If the load status is not at a level at which the host can execute the job, the other host object execution means 165 is used for the second request destination host with the execution object name, object execution data, and request source host name as input data. (This is the same type as the other host object execution means 123) is used to issue a request.

The request object executing means 162 called from the own host object executing means 122, which has been moved to the processing in S12, executes the specified object, and changes the execution result and the data accompanying the execution. If there is, the processing is transferred to the object execution result transfer means 163 using the changed data as an input value. The object execution result transfer means 163 uses the passed execution result and the changed data as the remote object execution result reflection means 15 of the remote object execution module 15.
Return to 2.

Remote object execution result reflection means 1
Reference numeral 52 changes the original data from the execution result passed from the object execution result transfer means 163 and the changed data, and passes them to the object execution means 153. The object execution means 153 returns the result to the other host object execution means 123 of the execution object determination module 12 of the request source host.

The load status check module 13 measures the load status based on the CPU usage rate of its own host. This module is a load balancing check interface means 13
4 is used as an interface unit and is called from the load state inquiry unit 111.

Load balancing check interface means 13
4, the load information storage module 1 acquires the load status of the own host using the own host load check means 131.
4 to store information, to use the load information exchange unit 133 to notify the other host of the load status of the host itself, and to acquire the load status information sent from the other host, The load information is stored in the load information storage module 14. Furthermore, when the load distribution processing module 11 makes an inquiry about the load status of another host,
The other host load distribution check means 132 is used to read data from the load information storage module 14.

The load information exchanging means 133 transmits the load status acquired from the own host load checking means 131 to another host, monitors the load information sent from the other host, acquires the information, and acquires the load information. Storage module 14
Store to.

FIG. 11 is a flow chart of the operation of the load information storage module. The names and reference numerals shown in FIG. 5 are used for the description.

When the load information storage module 14 receives the host name and load information input in S21, the host name input in S22 is already registered in the load information table (data that is a pair of host name and load information). It is determined whether or not it has been registered, and if it is registered, the load information updating means 141 is used to execute S2.
In step 3, the load information data paired with the input host name in the load information table is updated. If not registered, the load information updating means 141 is used to input the load information from the load information exchanging means 133 in step S24. The registered host name and load information are registered in the load information table. Further, the load information access means 142 has a function of reading the stored load information.

[0044]

As described above, according to the present invention, the load balancer access means for receiving access from the application program and the load state of the computer to which the load balancer belongs and other computers are regularly checked and information is exchanged. Load status check module, a load information storage module that receives load status information from this load status check module and updates the load information table, a data storage module that stores data, and a startup from the load balancer access means. A load distribution processing module for instructing the load status check module to inquire about the load status of each computer, instructing the data storage module to store data, and for executing load distribution processing, outputting an execution object name, execution data, and load information And load balancing processing The execution object determination module that receives the name and execution data of the execution object that executes the load distribution process from the module, determines the computer that executes the corresponding object, and executes the execution process. After that, the request monitoring module that controls the execution of the object and the execution object name, execution data, request source computer name, and request destination computer name that the execution object determination module designates and outputs other computers than the computer to which it belongs as the execution computer By including the load information including the remote object execution module that requests the object execution to the request monitoring module of the quest destination computer, It is possible to automatically exchange the load status of the host, execute the object on the host with a lighter load, and even if the load on the request destination host becomes high, the job execution request is sent to the next host. There is an effect that can be issued.

[Brief description of drawings]

FIG. 1 is a block diagram of one embodiment of the present invention.

FIG. 2 is a block diagram showing an operating environment to which the present invention is applied.

FIG. 3 is a block diagram of a load distribution processing module.

FIG. 4 is a block diagram of a load state check module.

FIG. 5 is a block diagram of a load information storage module and a data storage module.

FIG. 6 is a block diagram of an execution object determination module.

FIG. 7 is a block diagram of a remote object execution module.

FIG. 8 is a block diagram of a request monitoring module.

FIG. 9 is a flowchart of the operation of the object determining means.

FIG. 10 is a flowchart showing the operation of the object execution request monitoring means.

FIG. 11 is a flowchart of the operation of the load information storage module.

[Explanation of symbols]

 1 Automatic Load Balancing Device 2 Load Balancing Access Means 3 User Application 11 Load Balancing Processing Module 12 Execution Object Decision Module 13 Load Status Check Module 14 Load Information Storage Module 15 Remote Object Execution Module 16 Request Monitoring Module 17 Data Storage Module

Claims (2)

[Claims] 1. A plurality of computers that individually execute an application program are communicatively connected to each other through a network, and the jobs of the application program are distributed to any other computer according to the amount of load. In this automatic load balancing method, the computers connected to the network exchange their own load state information with each other, and when the load of the computer that has started an arbitrary application program is high, the computer is started from this application program. Distributed jobs to other computers that are connected to the network and have load capacity, and redistributed.
An automatic load balancing method characterized in that a job of the arbitrary application program is simultaneously executed by a plurality of computers. 2. A plurality of computers that are communicably connected to each other via a network and individually execute an application program, and distribute the processing of the application program to any other computer depending on the load amount. An automatic load balancer provided for execution, a load balancer access means for accepting access from the application program, and a load for periodically checking the load state of the computer to which it belongs and other computers and exchanging information. A status check module, a load information storage module that receives load status information from the load status check module and updates the load information table, a data storage module that stores data, and a startup that is started by the load balancer access means. Load condition A load balancing processing module for instructing the status check module to inquire about the load status of each computer, for instructing the data storage module to store data, and for outputting the execution object name, execution data, and load information for executing load distribution processing And an execution object determination module that determines the computer that executes the corresponding object by executing the execution object name and execution data for executing the load distribution processing from the load distribution processing module, and another computer other than the computer to which the self belongs. A request monitoring module that receives the designation as the execution computer and controls the execution of the object thereafter, and an actual computer that the execution object determination module designates and outputs a computer other than the computer to which it belongs as the execution computer. An automatic load comprising a remote object execution module that receives an object name, execution data, load information including a request source computer name and a request destination computer name, and requests a request monitoring module of the quest destination computer to execute an object Dispersion device.