Multiplex communications – Wide area network – Packet switching
Patent
1994-04-20
1996-07-23
Lee, Thomas C.
Multiplex communications
Wide area network
Packet switching
395650, 370 17, 3642222, 364281, 3642844, 364DIG1, G06F 1300
Patent
active
055398839
ABSTRACT:
A method is described of operating a computer in a network of computers using an improved load balancing technique. Logical links are generated between the computer and other computers in the network so that a tree structure is formed, the computer being logically linked to one computer higher up the tree and a number of computers lower down the tree. Stored information is maintained in the computer regarding the current load on the computer and the load on at least some of the other computers in the network by causing the computer periodically to distribute the information to the computers to which it is logically linked, and to receive from the computers similar such information and to update its own information in accordance therewith, so that the information can be used to determine a computer in the network that can accept extra load. A sender-initiated embodiment of the invention includes the further step of, when the computer is overloaded, using the information to determine a computer that can accept extra load and transferring at least one task to that computer. The load balancing technique is scalable, fault tolerant, flexible and supports clustering, thus making it suitable for use in networks having very large numbers of computers.
REFERENCES:
patent: 4633387 (1986-12-01), Hartung et al.
patent: 4748558 (1988-05-01), Hirosawa et al.
patent: 4811337 (1989-03-01), Hart
patent: 5031089 (1991-07-01), Liu et al.
patent: 5053950 (1991-10-01), Naganuma et al.
patent: 5115505 (1992-05-01), Bishop et al.
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5155858 (1992-10-01), DeBruler et al.
patent: 5241677 (1993-08-01), Naganuma et al.
patent: 5283897 (1994-02-01), Georgiadias
Bowen, Nikolaou, Ghafoor, On the Assignment Problem of Arbitrary Process Systems to Heterogeneous Distributed Computer Systems, IEEE Transactions on Computers, vol. 41, No. 3, Mar. 1992.
Cheng, Robertazzi, Distributed Computation for a Tree Network with Communication Delays, IEEE Transactions on Aerospace and Electronic Systems, vol. 26, No. 3, May 1990.
Takesue, A Distributed Load-Balancing System and Its Application to List-Processing Oriented Data-Flow Machine DFM, Systems and Computers in Japan vol. 18, No. 6, 1988.
A. Barak and A. Shiloh, A Distributed Load-balancing Policy for a Multicomputer, Software-Practice & Experience, vol. 15(9), 901-913, Sep. 1985.
K. Shin and Y. C. Chang, Load Sharing in Distributed Real-Time Systems with State-Change Braodcasts, IEEE Transactons on Computers, vol. 38, No. 8, Aug. 1989, pp. 1124-1142.
F. C. H. Lin, R. M. Keller, Gradient Model: A Demand-Driven Load Balancing Scheme, CH2293-9/86/0000/0329, pp. 329-336, 1986.
Allon David
Bach Moshe
Moatti Yosef
Teperman Abraham
International Business Machines - Corporation
Lee Thomas C.
Meky Moustafa Mohamed
Pintner James C.
LandOfFree
Load balancing of network by maintaining in each computer inform does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Load balancing of network by maintaining in each computer inform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing of network by maintaining in each computer inform will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-721086