System for managing distributed cache resources on a computing grid

• US 20050172076A1
• Filed: 01/31/2005
• Published: 08/04/2005
• Est. Priority Date: 01/30/2004
• Status: Abandoned Application

• Current Assignee: Gateway Incorporated (Acer, Inc.)
• Original Assignee: Gateway Incorporated (Acer, Inc.)
• Inventors: Burnett, Robert J., Olson, Anthony
• Application Number:
  US11/047,186
• Publication Number:
  US 20050172076A1
• Time in Patent Office: Days
• US Class Current: 711/122
• CPC Class Codes: G06F 12/0897 with two or more cache hierarchy levels with multilevel cache hierarchies G06F12/0811
• CPC Class Codes: G06F 12/122 of the least frequently used [LFU] type, e.g. with individual count value
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A method and system of managing a cache is disclosed which comprises receiving a request for a resource, determining if a copy of the resource is stored in the cache, and the cache includes at least a first level of cache and a second level of cache. The method further includes counting a number of times that the requested resource, having a copy stored in the cache, has been requested, and promoting the copy of the requested resource in the cache based upon a count of the number of times that the requested resource has been requested.

Claims

1. A method of managing a cache, comprising:

receiving a request for a resource;

determining if a copy of the resource is stored in the cache, the cache including at least a first level of cache and a second level of cache;

counting a number of times that the requested resource, having a copy stored in the cache, has been requested; and

promoting the copy of the requested resource in the cache based upon a count of the number of times that the requested resource has been requested.

2. The method of claim 1 wherein the step of promoting the copy of the resource includes promoting the copy of the resource to the first level of cache if a first count of the number of requests for the requested resource exceeds a first predetermined number of requests, and promoting the copy of the resource from the second level of cache to the first level of cache if a second count of the number of requests for the requested resource exceeds a second predetermined number of requests.

3. The method of claim 1 wherein the resource request identifies the resource by a uniform resource locator (URL) indicating the original location of the resource on a network.

4. The method of claim 1 additionally comprising establishing a table with an entry for each copy of a resource stored in the cache.

5. The method of claim 1 wherein the step of determining includes determining if a copy of the requested resource is in the first level of cache, the second level of cache, or elsewhere in the cache but not on the first level of the cache or the second level of cache.

6. The method of claim 1 wherein the step of counting the number of times includes maintaining a first count, for each copy of a resource in the first level of the cache, of the number of times that a copy of the resource has been requested, and including maintaining a second count, for each copy of a resource in the second level of the cache, of the number of times that a copy of the resource has been requested.

7. The method of claim 1 wherein the step of counting the number of times includes incrementing a first count for a copy of a resource stored in the first level of the cache when a request is received for the resource, and includes incrementing the second count for a copy of a resource stored in the second level of the cache when a request is received for the resource.

8. The method of claim 1 additionally comprising the step of retaining a substantial duplicate copy of a copy of a resource, stored in the first level of cache, in the second level of the cache.