Methods and apparatus slow-starting a web cache system

Details Methods and apparatus slow-starting a web cache system Methods and apparatus slow-starting a web cache system

2006-06-27

2006-06-27

Cardone, Jason (Department: 2145)

Electrical computers and digital processing systems: multicomput

Computer network managing

Network resource allocating

C709S215000

Reexamination Certificate

active

07069324

ABSTRACT:
Methods and apparatus are described for intelligently assigning a portion of a cluster's traffic (e.g., buckets) to a cache system to minimize overloading of such cache system. In general terms, when a new cache system enters a cache cluster and/or starts up, the new cache system's full bucket allocation is not immediately assigned to the new cache system. Instead, only a portion of the full bucket allocation is initially assigned to the new cache system. In one embodiment, the new cache system's bucket assignment is gradually increased until the cache system is handling it's full bucket allocation or it becomes overloaded. The cache system's load is also checked periodically to determine whether it has become overloaded. When the cache system becomes overloaded, buckets are immediately shed from the cache system. In sum, the new cache system's load is adjusted until it is handling an optimum number of buckets.

REFERENCES:
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5210829 (1993-05-01), Bitner
patent: 5414704 (1995-05-01), Spinney
patent: 5488412 (1996-01-01), Majeti et al.
patent: 5506987 (1996-04-01), Abramson et al.
patent: 5581736 (1996-12-01), Smith
patent: 5586121 (1996-12-01), Moura et al.
patent: 5634125 (1997-05-01), Li
patent: 5687369 (1997-11-01), Li
patent: RE35774 (1998-04-01), Moura et al.
patent: 5818845 (1998-10-01), Moura et al.
patent: 5819083 (1998-10-01), Chen et al.
patent: 5828655 (1998-10-01), Moura et al.
patent: 5859852 (1999-01-01), Moura et al.
patent: 5872773 (1999-02-01), Katzela et al.
patent: 5892903 (1999-04-01), Klaus
patent: 5946047 (1999-08-01), Levan
patent: 5946048 (1999-08-01), Levan
patent: 5950205 (1999-09-01), Aviani, Jr.
patent: 5953335 (1999-09-01), Erimli et al.
patent: 5956346 (1999-09-01), Levan
patent: 5959660 (1999-09-01), Levan
patent: 5959968 (1999-09-01), Chin et al.
patent: 5959997 (1999-09-01), Moura et al.
patent: 5989060 (1999-11-01), Coile et al.
patent: 6006266 (1999-12-01), Murphy et al.
patent: 6016388 (2000-01-01), Dillon
patent: 6052718 (2000-04-01), Gifford
patent: 6345294 (2002-02-01), O'Toole et al.
patent: 6370614 (2002-04-01), Teoman et al.
patent: 6385642 (2002-05-01), Chlan et al.
patent: 6405256 (2002-06-01), Lin et al.
patent: 6442661 (2002-08-01), Dreszer
patent: 6463454 (2002-10-01), Lumelsky et al.
patent: 6463509 (2002-10-01), Teoman et al.
patent: WO98/31107 (1998-07-01), None
Cisco Systems, Inc., Release Notes for Cisco Cache Engine 500 Series, Software Version 2.1.0.
Eager et al., “Adaptive Load Sharing in Homogeneous Distributed Systems,” IEEE, Transactions on Software Engineering, vol. Se-12, No. 5, May 1986, pp. 662-675.
Akamai Technologies, Inc. -Global Internet Content Delivery-“How FreeFlow Works,” webmaster@akamai.com 1999-2000.
Digital Island, Inc. -e-Business Without Limits-, “Enabling Technologies,” http://www.digisle.net. No date.
Internap, “Preferred Collocation Services,” http://www.internap.com Copyright © 2001 Internap Network Services Corporation.
Meyer, et al., Request For Comments No. 2026, entitled, “Generic Routing Encapsulation (GRE),” Jan., 2000, Internet Engineering Task Force, 9 pages.
Mockapetris, P., Request For Comments No. 1034, entitled, “Domain Names—Concepts and Facilities,” Nov., 1987, Internet Engineering Task Force, 31 pages.
Information Sciences Institute, Request for Comments No. 793, entitled, “Transmission Control Protocol—DARPA Internet Program—Protocol Specification,” Sep., 1981, Internet Engineering Task Force, 49 pages.
David M. Gifford, “Replica Routing,” U.S. Appl. No. 09/472,964, filed Dec. 28, 1999, 37 Pages.
Johnson et al., “Dynamic Server Organization,” U.S. Appl. No. 09/294,837, filed Apr. 19, 1999, 42 Pages.
Lu et al., “Automatic Network Addresses Assignment and Translation Interference,” U.S. Appl. No. 60/160,535, filed Oct. 20, 1999, 127 Pages.
Lu et al., “Method and Apparatus for Automatic Network Address Assignment,” U.S. Appl. No. 60/178,063, filed Jan. 24, 2000, 74 Pages.
Johnson et al., “Method and Apparatus for Determining a Network Topology in the Presence of Network Address Translation,” U.S. Appl. No. 60/178,062, filed Jan. 24, 2000, 32 Pages.
Toole et al., “Fast-Changing Network Status and Load Monitoring and Feedback,” U.S. Appl. No. 60/177,985, filed Jan. 25, 2000, 20 Pages.
Kirk Johnson, “A Method and Apparatus for Minimalist Approach to Implementing Server Selection,” U.S. Appl. No. 60/177,415, filed Jan. 21, 2000, 39 Pages.

Affiliated with

Also associated with

Rating

Methods and apparatus slow-starting a web cache system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus slow-starting a web cache system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus slow-starting a web cache system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3662084