Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2000-09-28
2004-11-16
Lin, Wen-Tai (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S203000, C718S102000, C718S105000, C455S403000
Reexamination Certificate
active
06820123
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of network communications. More specifically, the present invention relates to extending the information provided to a Server Load Balancer via a dynamic feedback protocol in order to provide more efficient load balancing.
2. The Background
Server load balancing devices (SLBs) are commonly used in computer networks to distribute a load among multiple servers. The Dynamic Feedback Protocol (DFP) was created to permit monitoring of the individual servers'loads and communication of the current loads to the SLB so that the SLB could evenly distribute a load among the multiple servers.
In DFP, a vector is created by each server, the vector containing the current total server load. This vector is then communicated via the semi-secure DFP to the SLB. Thus, under high traffic conditions, an SLB can remove busy servers from the pool of available servers.
One major drawback, however, of this system is that it limits the SLB to performing rather simplistic load balancing. By communicating only the total server load to the SLB, the SLB really only has three choices as to how to handle a busy server: it can stop sending it traffic entirely, it can (more drastically) send all traffic back to its origin until the server is freed up, or it can reduce the overall load sent to the server.
What is needed is a solution which permits an SLB to perform more complex, and more efficient, load balancing than was available in the prior art.
SUMMARY OF THE INVENTION
More effective load balancing by a Server Load Balancer may be achieved by implementing extended Server Load Balancing information in a server. The extended Server Load Balancing information includes a special listing of “hot” objects, or objects that have been designated for special handling by the Server Load Balancer. In order to determine which objects on a server are “hot” at any particular point in time, the available throughput for the server is determined. This is then multiplied by a “hotness” percentage, resulting in an Object Threshold Value (OTV). Each of N objects is then assigned an Object Request Value (ORV), the N objects determined by taking the N objects utilizing the most bandwidth. The ORVs are then compared with the OTV, and any of the objects whose ORV exceeds the OTV are labeled as “hot”. Finally, information on the “hot” objects is communicated to the Server Load Balancer (SLB) for special handling.
REFERENCES:
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5339311 (1994-08-01), Turner
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5570360 (1996-10-01), Klausmeier et al.
patent: 5610910 (1997-03-01), Focsaneanu et al.
patent: 5666353 (1997-09-01), Klausmeier et al.
patent: 5715394 (1998-02-01), Jabs
patent: 5812529 (1998-09-01), Czarnik et al.
patent: 5922051 (1999-07-01), Sidey
patent: 6185601 (2001-02-01), Wolff
patent: 6266523 (2001-07-01), Cook et al.
patent: 6314465 (2001-11-01), Paul et al.
patent: 6466980 (2002-10-01), Lumelsky et al.
Chowdhury, Shyamal, “Alternative Bandwidth Allocation Algorithms for Packet Video in ATM Networks”, 1992, IEEE, pp. 1061-1068.
Cisco Technology Inc.
Hanish Marc S.
Lin Wen-Tai
Thelen Reid & Priest LLP
LandOfFree
Method and apparatus for assigning hot objects to server... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for assigning hot objects to server..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for assigning hot objects to server... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3354117