Cache management system with application-independent polling

• US 7,647,453 B2
• Filed: 10/12/2007
• Issued: 01/12/2010
• Est. Priority Date: 12/28/2001
• Status: Expired due to Fees

• Current Assignee: Ip Ot Sub Ulc
• Original Assignee: Vignette Corporation (Open Text Corporation)
• Inventors: Thomas, David, Wells, Scott
• Primary Examiner(s): Thai; Tuan V.
• Application Number:
  US11/871,862
• Publication Number:
  US 20080034133A1
• Time in Patent Office: 823 Days
• Field of Search: 711/3, 711/100, 711/118, 711/133, 711/136, 711/154, 711/167, 710/44
• US Class Current: 711/133
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/123 with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 2212/264 Remote server
• CPC Class Codes: G06F 2212/465 Structured object, e.g. database record
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Embodiments disclosed herein provide a cache management system comprising a cache and a cache manager that can poll cached assets at different frequencies based on their relative activity status and independent of other applications. In one embodiment, the cache manager may maintain one or more lists, each corresponding to a polling layer associated with a particular polling schedule or frequency. Cached assets may be added to or removed from a list or they may be promoted or demoted to a different list, thereby changing their polling frequency. By polling less active files at a lower frequency than more active files, significant system resources can be saved, thereby increasing overall system speed and performance. Additionally, because a cache manager according to embodiments disclosed herein does not require detailed contextual information about the files that it is managing, such a cache manager can be easily implemented with any cache.

Claims

1. A system comprising:

a processor;

a computer readable memory coupled to said processor and storing a cache manager, said computer readable memory comprising;

a cache maintained by said cache manager and containing cached digital assets wherein said cache manager is operable to poll said cached digital assets at different polling frequencies based upon indications of their activities,

wherein said computer readable memory further comprises one or more file lists maintained by said cache manager and containing entries associated with said cached digital assets, wherein said one or more file lists correspond to polling of said cached digital assets at said different polling frequencies,

wherein said cache manager is operable to determine when a cached digital asset was last accessed or modified and determine whether an entry associated with said cached digital asset is to be promoted to a first file list corresponding to a first polling frequency or demoted to a second file list corresponding to a second polling frequency, wherein said first polling frequency is higher than said second polling frequency.

2. The system of claim 1, wherein said first polling frequency is on the order of seconds.

3. The system of claim 2, wherein said second polling frequency is on the order of minutes.

4. The system of claim 1, wherein said first polling frequency is on the order of minutes.

5. The system of claim 4, wherein said second polling frequency is on the order of hours.

6. A computer readable memory storing a cache manager, said computer readable memory comprising:

a cache maintained by said cache manager and containing cached digital assets; and

one or more file lists maintained by said cache manager and containing entries associated with said cached digital assets,

wherein said one or more file lists correspond to polling of said cached digital assets at different frequencies,

wherein said cache manager is operable to poll said cached digital assets at said different frequencies and change or maintain status of said cached digital assets accordingly, and

wherein said cache manager is operable to determine when a cached digital asset was last accessed or modified and determine whether an entry associated with said cached digital asset is to be promoted to a first file list corresponding to a first polling frequency or demoted to a second file list corresponding to a second polling frequency, wherein said first polling frequency is higher than said second polling frequency.

7. A method comprising:

creating and maintaining a plurality of polling layers in a computer readable memory, wherein said computer readable memory stores a cache manager and comprises a cache maintained by said cache manager;

polling cached digital assets at different frequencies corresponding to said plurality of polling layers; and

after polling a cached digital asset, changing or maintaining status of said cached digital asset accordingly, wherein changing said status of said cached digital asset moves said cached digital asset between a first polling layer and a second polling layer, wherein said first polling layer corresponds to a first polling frequency, wherein said second polling layer corresponds to a second polling frequency, and wherein said first polling frequency is higher than said second polling frequency.

8. The method of claim 7, further comprising determining when said cached digital asset was last accessed or modified and determining whether said cached digital asset is to be promoted to said first polling layer or demoted to said second polling layer.

9. The method of claim 7, further comprising determining whether a second cached digital asset is to be automatically promoted to active status.