Method and apparatus for load balancing of distributed...

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S226000, C726S024000

Reexamination Certificate

active

07962914

ABSTRACT:
Performance parameters are obtained for distributed processing units. The performance parameters include a utilization value, of each distributed processing unit. Respective weights are obtained for the distributed processing units by applying a mapping function to the utilization values. The respective weights are used for weighted round-robin load balancing of work requests upon the distributed processing units. In one implementation, a set of utilization values of the processing units are collected in response to a periodic heartbeat signal, a set of weights are produced from the set of utilization values, a distribution list is produced from the set of weights, and the distribution list is randomized repetitively for re-use during the heartbeat interval.

REFERENCES:
patent: 5257381 (1993-10-01), Cook
patent: 5367698 (1994-11-01), Webber et al.
patent: 5459837 (1995-10-01), Caccavale
patent: 5475839 (1995-12-01), Watson et al.
patent: 5664106 (1997-09-01), Caccavale
patent: 5732240 (1998-03-01), Caccavale
patent: 5742819 (1998-04-01), Caccavale
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5774668 (1998-06-01), Choquier et al.
patent: 5835756 (1998-11-01), Caccavale
patent: 5884038 (1999-03-01), Kapoor
patent: 5892937 (1999-04-01), Caccavale
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 5918008 (1999-06-01), Togawa et al.
patent: 6088803 (2000-07-01), Tso et al.
patent: 6115807 (2000-09-01), Grochowski
patent: 6223205 (2001-04-01), Harchol-Balter et al.
patent: 6230200 (2001-05-01), Forecast et al.
patent: 6434637 (2002-08-01), D'Errico
patent: 6438595 (2002-08-01), Blumenau et al.
patent: 6574667 (2003-06-01), Blumenau et al.
patent: 6622221 (2003-09-01), Zahavi
patent: 7003564 (2006-02-01), Greuel et al.
patent: 7032037 (2006-04-01), Garnett et al.
patent: 7203944 (2007-04-01), van Rietschote et al.
patent: 7487243 (2009-02-01), Zielinski et al.
patent: 7747777 (2010-06-01), Previdi et al.
patent: 2002/0034190 (2002-03-01), Baratz et al.
patent: 2002/0129277 (2002-09-01), Caccavale
patent: 2003/0105903 (2003-06-01), Garnett et al.
patent: 2003/0187711 (2003-10-01), Komai
Celerra File Server in the E-Infostructure, EMC Corporation, 176 South Street, Hopkinton, MA 01748, 2000, 12 pages.
Graphical Management of Celerra Network Server for the Microsoft Administrator, EMC Corporation, 176 South Street, Hopkinton, MA 01748, May 18, 2003, 20 pages.
Frank S. Caccavale, Sridhar C. Villapakkam, and Skye W. Spear, “Method and Apparatus Providing Centralized Analysis of Distributed System Performance Metrics,” U.S. Appl. No. 10/441,866, filed May 20, 2003.
John Phillips, “Antivirus Scanning Best Practices Guide,” [TR3107], Network Appliance, Inc. 495 East Java Drive, Sunnyvale, CA 94089, pp. 1-6; dated at least as early as Apr. 12, 2001.
John Phillips, “Antivirus Scanning Best Practices Guide,” [TR3107], Network Appliance, Inc. 495 East Java Drive, Sunnyvale, CA 94089, pp. 1-13; dated at least as early as Sep. 12, 2003.
Gerald Foster, “Desktop Management with Novell ZENworks”, Chapter 3, “The Netware Clients and Related Components,”1stEd. Apr. 2000, O'Reilly & Associates, Inc., oreilly.com, 30 pages.
NT Exam Issues, “NT Server&Workstation(Exams 70-067&-073)Issues” by Ken ftq.com, 17 pages, Feb. 12, 2001.
Microsoft Press Computer Dictionary, 3rdeEd., Microsoft Press, a division of Microsoft Corporation, Redmond, Washington, 1997, p. 500.
Enclyclopedia of Computer Science, Third Edition, 1995 International Thomson Computer Press, Boston, MA, pp. 329-330.
Network Anti-Virus Solutions(Info World), Aug. 10, 1998 (vol. 20, Issue 32) pp. 1-22, Appearing at archive.infoworld.com, version printed Feb. 23, 2001.
“System Event Notification Services and WMI Enable Flexible, Efficient Mobile Network Computing;”MSDN Magazine, Microsoft Corporation, Aug. 2002.
Szabo, Bruce, “Using WMI for Inventory Management;” ServerWatch.com, Jun. 4, 2001.
“NDIS WMI Notes;” NDIS.com; Printed Apr. 7, 2003.
“Triggers;” Databases with Mike Chapple; published at databases.about.com at least as early as Apr. 4, 2003.
Koopmann, James, “Implications of Setting Oracle9iR2's Statistics Collection Level;” DatabaseJounal.com; Apr. 2, 2003.
Weinstein, Eric W., “Metric;” Eric Weinstein's World of Mathematics, mathworld.wolfram.com;, CRC Press LLC; Wolfram Research, Inc. 2003.
Weinstein, Eric W., “Metric Entropy;” Eric Weinstein's World of Mathematics, mathworld.wolfram.com; CRC Press LLC; Wolfram Research, Inc., 2003.
Hillman, Chris, “Entropy in Ergodic Theory and Dynamical Systems;” math.psu.edu, May 7, 2001.
Ward, T., “Entropy of Compact Group Automorphisms;”Lecture Notes; University of East Anglia, Norwich, Norfolk; mth.uea.ac.uk, 2001.
Kenney, John F., Mathematics of Statistics, 1941, pp. 21-22, D. Van Nostrand Company, Inc., Boston, MA.
Burington, Richard S., Handbook of Mathematical Tables and Formulas, 1965, pp. 119-120, McGraw-Hill Book Company, New York, NY.
Kaplan, Steven M., Wiley Electrical and Electronics Engineering Dictionary, 2004, p. 306, IEEE Press, John Wiley & Sons, Inc., Hoboken, NJ.
Eaton, John W., et al., GNU Octave Manual Version 3, Sec. 16.3 Applying a Function to an Array, Aug. 2008, one page, Network Theory Limited, Surrey, England.
Mapping over lists— apply a function to each element of a list, web page, downloaded Mar. 1, 1010, 3 pages, Department of Mathematics, University of Illinois at Urbana-Champaign, IL.
Sekhon, Jas, Apply a Function over a List or Vector, web page, downloaded Mar. 2, 2010, 3 pages, University of California, Berkeley, CA.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for load balancing of distributed... 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 load balancing of distributed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for load balancing of distributed... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2651257

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.