Boots – shoes – and leggings
Patent
1997-08-06
1999-11-30
Grant, William
Boots, shoes, and leggings
713 1, G05B 534
Patent
active
059930381
DESCRIPTION:
BRIEF SUMMARY
DISTRIBUTED APPLICATION LOAD, DISTRIBUTION AID TOOL
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: provide it with this service and assigns the work to this machine, 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, machines on which they are running, at first predetermined sampling instants, and means for storing the load data of the master and the agents, sampling instants, 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.
BRIEF DESCRIPTION OF THE DRAWING
Other characteristics and advantages of the present invention will become apparent from the following description given as a non-limiting example in reference to the appended drawings. In these drawings:
FIG. 1 shows a distributed data processing system which includes the load balancing toolkit according to the invention,
FIG. 2 shows the controller for distributing the master-agent roles among the various elements which constitute the load balancing toolkit according to the invention.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
1) ESSENTIAL CHARACTERISTICS OF THE TOOL ACCORDING TO THE INVENTION
The various essential characteristic elements of the load balancing toolkit ORC for (load balancing toolkit, in
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
Journal of Parallel 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--line 24; fig. 1; see p. 2, right col., line 33--p. 3, right col., line 6; see p. 5, left col., line 33--righ col., line 9.
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.
Grant William
Kondracki Edward J.
Robinson Victoria
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-1663691