Method for protective cache replacement

• US 6,785,784 B1
• Filed: 12/30/1997
• Issued: 08/31/2004
• Est. Priority Date: 12/30/1997
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Tso, Michael Man-Hak, Jing, Jin
• Primary Examiner(s): Hudspeth, David
• Assistant Examiner(s): TZENG, FRED
• Application Number:
  US09/000,635
• Time in Patent Office: 2,436 Days
• Field of Search: 711/108, 711/148, 711/154, 711/170, 710/5, 709/102
• US Class Current: 711/154
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 12/127 using additional replacement algorithms

Abstract

A method for maintaining a common resource shared by a plurality of entities, wherein the common resource contains a plurality of entries each of which is associated with one of the plurality of entities, includes the steps of determining an amount of the common resource occupied by entries associated with a given one of the plurality of entities; and removing a number of the associated entries from the common resource to reduce the occupied amount if the occupied amount exceeds a predetermined threshold.

Claims

1. A method for maintaining a cache storage of a network device coupled to a plurality of client devices capable of downloading objects, said method comprising the steps of:

in a cache storage containing a plurality of cached objects, determining an amount of cache resource occupied by cached objects associated with each of a plurality of client devices, wherein each cached object is associated with at least one client device that downloaded the cached object; and

removing cached objects from the cache storage to ensure that the amount of cache resource occupied by cached objects associated with any given client device does not exceed a predetermined threshold.

2. The method of claim 1, wherein said amount of occupied cache resource comprises a count of said cached objects associated with a given client device.

3. The method of claim 1, wherein said amount of occupied cache resource further comprises a percentage of the cache storage occupied by said cached objects associated with a given client device.

4. The method of claim 1, wherein said cached objects associated with a given client device correspond to objects in the cache storage for which said given client device is identified as having most recently acted upon said cached object.

5. The method of claim 1, further comprising the step of identifying a predetermined number of client devices that most recently acted upon an object in the cache storage, wherein said steps of determining an amount of cache resource and removing cached objects from the cache storage are performed for each of said predetermined number of client devices.

6. The method of claim 1, wherein said method is performed in response to a predetermined condition.

7. The method of claim 6, wherein said predetermined condition comprises expiration of a time interval.

8. The method of claim 6, wherein said predetermined condition comprises a system parameter associated with cache resource availability.

9. The method of claim 1, wherein said steps of determining an amount of cache resource and removing cached objects from the cache storage are performed for each of a group of client devices satisfying a predetermined selection criterion.

10. The method of claim 9, wherein said predetermined selection criterion comprises an identifier for a network proxy through which said client devices access the network device.

11. A cache manager for a network device coupled to a plurality of client devices capable of downloading objects, wherein said cache manager manages a cache storage containing a plurality of cached objects, each of which is associated with at least one client device that downloaded it, said cache manager comprising instructions for determining an amount of cache resource occupied by cached objects associated with each of a plurality of client devices, and removing cached objects from the cache storage to ensure that the amount of cache resource occupied by cached objects associated with any given client device does not exceed a predetermined threshold.

12. The cache manager of claim 11, further comprising instructions for limiting a number of objects stored in the cache storage as a result of having been most recently acted upon by a given one of said plurality of client devices.

13. A storage medium containing a set of instructions for execution by a network device coupled to a cache storage including a plurality of cached objects, wherein each of said cached objects is associated with at least one of a plurality of client devices that downloaded it, said set of instructions comprising instructions for:

in a cache storage containing a plurality of cached objects, determining an amount of cache resource occupied by cached objects associated with each of a plurality of client devices, wherein each cached object is associated with at least one client device that downloaded the cached object; and

removing cached objects from the cache storage to ensure that the amount of cache resource occupied by cached objects associated with any given client device does not exceed a predetermined threshold.

14. The storage medium of claim 13, wherein said cached objects associated with a given client device comprise objects in the cache storage for which said given client device is identified as having most recently acted upon said cached object.

15. The storage medium of claim 13, wherein said set of instructions further comprises instructions for determining an amount of occupied cache resource and removing cached objects for each of a predetermined number of client devices.

16. The storage medium of claim 13, wherein said storage medium comprises a magnetic storage device.

17. The storage medium of claim 13, wherein said storage medium comprises a memory of the network device.