Data processing: generic control systems or specific application – Generic control system – apparatus or process
Reissue Patent
2000-07-11
2002-07-30
Patel, Ramesh (Department: 2121)
Data processing: generic control systems or specific application
Generic control system, apparatus or process
C700S002000, C700S003000, C700S004000, C709S202000, C709S226000, C713S001000, C345S215000, C345S215000, C345S215000
Reissue Patent
active
RE037811
ABSTRACT:
The present invention relates to a toolkit for balancing the load of an application distributed among several machines belonging to a distributed data processing system in a local area network.
FIELD OF THE INVENTION
The current trend in the development of data processing systems is to form a data processing system through the association of a plurality of machines connected to one another through a network for example a local area network. Any user can run applications of widely varied types on this set of machines. These applications call services which supply the information required to handle the problem or problems they are working on, which are offered by all or some of these machines.
When an application in the process of running requires the use of a particular service, in current practice, it proceeds in the following manner:
either it chooses, in a purely random manner, the machine which will provide it with this service and assigns the work to this machine,
or it makes a circular choice among all the machines, which means that it assigns by turns, always in the same chronological order, the work of providing the services it requires in succession: thus, if the system has three machines, it assigns the work of providing the services it requires first to machine No.
1
, those it requires second to machine No.
2
, those it requires third to machine No.
3
, and so on in the following order: No.
1
, No.
2
, No.
3
, No.
1
, etc.
No matter which of the two cases described above applies, none of the work of any of the machines is optimized in terms of time, and the capabilities of these machines in terms of speed and performance are used only at a level far below their maximum.
There are some known solutions which make it possible to eliminate these drawbacks: one of these is described in French patent application No. 94 08764, filed Jul. 13, 1994 by the Assignee of the subject application, under the title “Open Data Processing System with Multiple Servers”. In a system of this type, formed by the association of a central system called a client with several servers, each server calculates its own load based on the criteria specific to each application running on the client, as well as its foreseeable development over time, and transmits these two factors to the client. The latter, when a particular application requires the services of a server, chooses the one with the lightest load during the period of time in which the services must be rendered and assigns it the work of supplying the services requested.
SUMMARY OF THE INVENTION
The present invention constitutes an improvement and a generalization of the preceding solution.
According to the invention, the tool at the service of a distributed application running on the machines of a distributed data processing system in a local area network, which is intended for balancing the load on each of these machines, is characterized in that it comprises a plurality of data processing modules called DAEMONs which run on these machines, one of which is called the master, the others being agents,
the master and the agents each having means for calculating the load of the machines on which they are running, at first predetermined sampling instants, and means for storing the load data of the master and the agents,
the master containing:
means for collecting the load data of each agent, at second predetermined sampling instants,
means for sending the load data of each agent to all of the other agents,
each agent containing:
means for receiving the load data of the other agents,
the local agent closest to the application indicating to the latter, at the request of the latter, the machine with the lightest load, the application then making the decision to request this machine to execute the services it needs.
REFERENCES:
patent: 5339392 (1994-08-01), Risberg et al.
patent: 5442789 (1995-08-01), Baker et al.
patent: 5787160 (1998-07-01), Chaney et al.
patent: 5790789 (1998-08-01), Suarez
patent: 62-308454 (1989-06-01), None
patent: 1-258166 (1989-10-01), None
patent: 2-41535 (1990-02-01), None
patent: 2-73437 (1990-03-01), None
patent: 63-274741 (1990-05-01), None
patent: 5-73393 (1993-03-01), None
patent: 4-23058 (1993-09-01), None
patent: 5-334161 (1993-12-01), None
patent: 4-63771 (1994-01-01), None
patent: 4-286681 (1994-04-01), None
Journal of Parrallel and Distributed Computing, vol. 18, No. 1, May 1993, Duluth, MN US, pp. 1-13.*
Jian Xu: “Heuristic Methods for Dynamic Load Balancing in a Message-Passing Multicomputer” see p. 2, left col. line 12-14; figure 1; p. 2, right col., line 33—page 3, right col., line 36; p. 4, left col., line 33—right col. line 6 ; page 5, left col.*
IEE Transactions on Software Engineering, vol. 15, No. 11, Nov. 1989, New York, US, pp. 1444-1458.*
M. Theimer et al.: “Finding Idle Machines in a Workstation-Based Distributed System” see p. 1446, right column, line 52—p. 1447, left col., line 1, see p. 1451, right col., line 15—p. 1452, left col., line 5.
Saliba Therese
Sitbon Gerard
Urbain Francois
Bull S.A.
Kerins John C.
Miles & Stockbridge P.C.
Patel Ramesh
LandOfFree
Distributed application load distribution aid tool does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed application load distribution aid tool, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed application load distribution aid tool will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2836945