Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2006-02-07
2006-02-07
Dinh, Dung C. (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S225000, C709S224000, C718S105000
Reexamination Certificate
active
06996615
ABSTRACT:
A load balancing device according to an embodiment of the invention uses a predictor that comprises a plurality of Least Connections Control Blocks (LCCBs) that keeps track of the real servers with active connections. To speed up the search for the real server with the least number of active connections, an LCCB is kept for each metric. A metric is defined as the number of connections on a server divided by its weight (or capacity) of the server. This metric is kept as a quotient/remainder pair. The predictor sends out the real server address with the lowest metric whenever a new connection is required by the load balancing device.
REFERENCES:
patent: 5257374 (1993-10-01), Hammer et al.
patent: 5495426 (1996-02-01), Waclawsky et al.
patent: 5912894 (1999-06-01), Duault et al.
patent: 5970228 (1999-10-01), Nezu
patent: 6038212 (2000-03-01), Galand et al.
patent: 6072773 (2000-06-01), Fichou et al.
patent: 6078943 (2000-06-01), Yu
patent: 6111877 (2000-08-01), Wilford et al.
patent: 6119143 (2000-09-01), Dias et al.
patent: 6178160 (2001-01-01), Bolton et al.
patent: 6246669 (2001-06-01), Chevalier et al.
patent: 6263368 (2001-07-01), Martin
patent: 6298371 (2001-10-01), Ernst
patent: 6542964 (2003-04-01), Scharber
patent: 6671259 (2003-12-01), He et al.
patent: 6738839 (2004-05-01), Sinha
Load balancing a cluster of web servers: using distributed packet rewriting Aversa, L.; Bestavros, A.;Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International , Feb. 20-22, 2000. pp.: 24-29.
Design and practice of a dispatch server architecture Hong, H.C.; Chen, Y.C.;Distributed Computing Systems, 1999. Proceedings. 7th IEEE Workshop on Future Trends of , Dec. 20-22, 1999. pp.: 246-251.
Glossary, Catalyst 484OG Software Feature and Configuration Guide, pp. 1-4.
Cisco, Understanding CSM Load Balancing Algorithms, Document ID: 28580, Updated Sep. 23, 2004pp. 1-4.
Linux Virtual Server, Job Scheduling Algorithms in Linux Virtual Server, Nov. 20, 1998, pp. 1-5.
Cesari and McKenna LLP
Cisco Technology Inc.
Dinh Dung C.
Strange Aaron
LandOfFree
Highly scalable least connections load balancing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Highly scalable least connections load balancing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly scalable least connections load balancing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3709710