CN100440891C

CN100440891C - Method for balancing gridding load

Info

Publication number: CN100440891C
Application number: CNB2005101325336A
Authority: CN
Inventors: 怀进鹏; 胡春明; 沃天宇; 李蕾; 钟亮; 薛伟
Original assignee: Beihang University
Current assignee: Beihang University; Beijing University of Aeronautics and Astronautics
Priority date: 2005-12-26
Filing date: 2005-12-26
Publication date: 2008-12-03
Anticipated expiration: 2025-12-26
Also published as: CN1791113A

Abstract

The present invention relates to a method for balancing grid load, which executes the following procedures: step 1, when grid nodes under an overload state receive the service requests which are transmitted by a client end and are in conformity with simple object access protocol rules, a load transmitter arranged in the grid nodes carries out load transference to the service requests; step 2, a load receiver of grid nodes under a light loading condition actively acquires service requests and executes corresponding services; step 3, the executing result of the services is returned to the client end by the grid nodes under the light loading condition. The method is suitable for an isomeric scientific researching grid environment and is different from system levels and the load balance in distributed cluster calculation. The method aims at the load balance higher than a middleware level, and shields the complexity of bottom layer communication and the discrepancy of an operating system. The transparency is good, and the executing performance of the system is simultaneously increased. The present invention can sufficiently make use of the computational ability of idle computers.

Description

The method of balancing gridding load

Technical field

The present invention relates to a kind of method of balancing gridding load, in particularly a kind of scientific research grid environment of the isomery at wide area, based on the method for the approach to cooperation balancing gridding load of bulletin board.

Background technology

Along with development of internet technology, since nineteen ninety-eight, grid is more and more paid attention to as a kind of novel wide area resource-sharing and cooperation technology, and people attempt utilizing this new distribution computation schema to solve the problem that some are difficult to solve under the traditional distributed environment.In recent years, the Web service broad application makes has become a kind of important techniques approach and development trend with Open Grid Service architecture (Open Grid ServiceArchitecture is called for short OGSA) for the service grid environment of representative.

The environment that service grid environment faced has following feature:

1, large-scale cross-domain heterogeneous resource environment;

2, based on resource organizations's mode of serving;

3, the science of computation-intensive is calculated.

In such environment, following situation can appear, and be exactly at a time, the load of some computers is extremely heavy and the load other computer is very idle.So, take efficient strategy to come the load of each node of balance, improve the utilance and the efficient of whole system resource, become people's research focus.

The people such as R.Levy in IBM Watson research center have proposed a cluster Web Service in " Performance management forCluster based Web Services " literary composition performance management framework and prototype realize.This system carries out three kinds of performance management tasks: resource allocation, load balancing, server overload protection.System as the qos parameter module, adopts the server concurrent connection number as system resource with service response time, solves service classification and overload protection by time prediction model and objective optimization function.The scheduler of back-end server cluster in this system according to the present available resource of server, adopts simple dispatching algorithm that request is distributed.

There are many shortcomings in this system aspect load balancing:

1, dispatching algorithm is too simple, by the load properties of labor Web Services engine, does not select suitable algorithm.

2, simple with the tolerance of concurrent connection number as server load, there is not comprehensive multiple index to consider the load of server.In fact, handle Web Services request and belong to the computation-intensive service, ejecting with the concurrent connection number for this service is that load is very inappropriate.For the very big service of those amounts of calculation, when calling them, very possible several concurrent connection seldom just exhausts system resource.

3, the Gateway scheduler is dispatched from application layer, and performance is very low, when the request number is many, is easy to become the performance bottleneck of system.

4, do not consider the single point failure problem of scheduler, all requests all will be passed through scheduler earlier, even when the whole system load is relatively lighter, if scheduler is unavailable, just system's state that paralyses then.

Database model at present commonly used is a three layer model, i.e. database server layer, and intermediate layer (being the middle application server end) and client layer (being client), and equalization methods proposed by the invention is for the intermediate layer.

Summary of the invention

The objective of the invention is at the deficiencies in the prior art, propose a kind of method of balancing gridding load, have the higher transparency and execution performance.

For achieving the above object, the present invention proposes a kind of method of balancing gridding load, wherein carry out following steps:

Step 1, be under the overload condition grid node receive that client sends meet the service request of Simple Object Access Protocol standard the time, the load transmitter that is arranged in this grid node carries out load transfer with this service request;

Step 2, the load-receiver that is in the grid node under the light condition initiatively obtain service request, and carry out corresponding service;

Step 3, the grid node that is under the light condition turn back to client with the execution result of serving;

Load transfer described in the described step 1 is specifically carried out following steps:

Step 11, load equalizer call the load transmitter, and described service request is transferred on the bulletin board on the central server;

Step 12, load equalizer return " a doing " information to client, and require object information corresponding with described service request on the described bulletin board of described client subscription;

Step 13, client are received after described " hurrying " information, call the result and subscribe to device, parse the result's who needs subscription attribute and subscription from " doing " information.

This method is applicable to the scientific research grid environment of isomery, the load balance that is different from system level and Distributed Calculation, this method is at the load balancing on the middleware rank, the complexity of bottom communication and the difference of operating system have been shielded, the transparency is relatively good, improve the execution performance of system simultaneously, can make full use of the computing capability of idle machine.

Below by drawings and Examples, technical scheme of the present invention is described in further detail.

Description of drawings

Fig. 1 is the flow chart of the embodiment one of balancing gridding load method of the present invention;

Fig. 2 is the flow chart of the embodiment two of balancing gridding load method of the present invention.

Embodiment

The present invention be directed to the load balancing on the middleware rank.

As shown in Figure 1, be the flow chart of the embodiment one of balancing gridding load method of the present invention, specifically carry out following steps:

Step 101, be under the overload condition grid node receive that client sends meet the service request of Simple Object Access Protocol standard the time, the load transmitter that is arranged in this grid node carries out load transfer with this service request;

Step 102, the load-receiver that is in the grid node under the light condition initiatively obtain service request, and carry out corresponding service;

Step 103, the grid node that is under the light condition turn back to client with the execution result of serving.

This method is at the load balancing on the middleware rank, has shielded the complexity of bottom communication and the difference of operating system, and the transparency is relatively good, has improved the execution performance of system simultaneously, can make full use of the computing capability of idle machine.

As shown in Figure 2, be the flow chart of the embodiment two of balancing gridding load method of the present invention, specifically carry out following steps:

Step 201, grid node are received service request;

Step 202, load analyzer carry out load analysis to node, and load analyzer is responsible for resolving the load weights of destination service, calculate and preserve the real-time quantization load value of local node, and judge according to load value which kind of load condition it belongs to; Load analyzer judges whether this node overloads, and the incremental loading value of establishing the request service is L _S, calculate the new load value L=L+L of this node _SIf new load value is greater than maximum load value L _H, then execution in step 203; Otherwise execution in step 206;

Step 203, load equalizer call the load transmitter, service request are transferred on the bulletin board on the central server of far-end; When service request is tackled by load analyzer, and analyze and find that it is heavily loaded node, when having no idea to accept new request again, the load transmitter is responsible for sending the request of newly intercepting, and writes the center bulletin board of far-end;

Step 204, load equalizer return a busy information to client, require the object information on the client subscription bulletin board; Here said bulletin board (bulletin board) is as the platform of an information exchange, the platform that an information issue is provided and has obtained for the overload node in the system and underloading node, in this load balancing strategy, what write down on the bulletin board is not the load information of each node, but etc. solicited message to be transferred; Bulletin board is presented as a data structure that contains some critical fielies, and the operation and maintenance of board information is packaged in a bulletin board service the inside, calls the corresponding interface of bulletin board service, realizes the corresponding function to bulletin board.

Step 205, client are received after the busy information, call the result and subscribe to device, parse the result's who needs subscription attribute and subscription from busy information;

Step 206, grid node receive service request and carry out, and return execution result, at this moment, and new load value L=L-L _S

Step 207, load analyzer carry out load analysis to node, judge whether underloading of this node, if then execution in step 208; Otherwise finish;

Step 208, node login bulletin board are downloaded the soap request, initiate this locality and call, and the result that will call writes back the object information position of bulletin board;

Step 209, client obtain the notice that the result changes, and call the result and subscribe to the device analysis result.

It should be noted last that, above embodiment is only unrestricted in order to technical scheme of the present invention to be described, although the present invention is had been described in detail with reference to preferred embodiment, those of ordinary skill in the art is to be understood that, can make amendment or be equal to replacement technical scheme of the present invention, and not break away from the spirit and scope of technical solution of the present invention.

Claims

1, a kind of method of balancing gridding load, wherein carry out following steps:

Step 1, be under the overload condition grid node receive that client sends meet the service request of Simple Object Access Protocol standard the time, the load transmitter that is arranged in this grid node carries out load transfer with described service request;

Step 2, the load-receiver that is in the grid node under the light condition initiatively obtain described service request, and carry out corresponding service;

Step 3, the described grid node that is under the light condition turn back to described client with the execution result of described service;

2, the method for balancing gridding load according to claim 1, the concrete following steps of carrying out of wherein said step 2:

Step 21, described load analyzer carry out load analysis to described node, judge whether underloading of this node, if then execution in step 22; Otherwise finish;

Step 22, described load equalizer call described load-receiver and carry out load requests.

3, the method for balancing gridding load according to claim 2, wherein the load requests described in the step 22 specifically may further comprise the steps:

Step 61, described node are logined described bulletin board download service request, initiate this locality and call, and the result that will call writes back the object information position of described bulletin board;

Step 62, client obtain the notice that described result changes, and call the result and subscribe to device and resolve described result.