Accelerating cache performance by active cache validation

• US 20080209120A1
• Filed: 02/26/2007
• Published: 08/28/2008
• Est. Priority Date: 02/26/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Nice, Nir, Almog, Itai
• Application Number:
  US11/710,763
• Publication Number:
  US 20080209120A1
• Time in Patent Office: Days
• US Class Current: 711/106
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

Described is a technology by which a web proxy server evaluates its cached objects, and when an object is invalid, performs a freshness check on that object, independent of any client requests. As a result, the cache contains objects that have a greater likelihood of being fresh when requested by a client. By scanning a web cache data structure to determine whether corresponding cached content is still valid, and sending a freshness check to a web server when the content is not valid, the cache is kept up to date. The scanning may be periodic or based upon some other triggering event, and all of the cache'"'"'s corresponding entries may be scanned, or some smaller subset of the entries. In one example implementation, a web proxy server that contains the cache includes a freshness check mechanism that scans and keeps the cached objects up to date.

Claims

1. In a computing environment, a method comprising:

evaluating data in a web cache data structure to determine whether content in a web cache corresponding to that data is still valid, independent of a pending client request for content corresponding to that data; and

when the content is not valid, sending a freshness check to a web server to update the data in the web cache data structure, or to update the content in the cache and the data in the web cache data structure.

2. The method of claim 1 wherein the content comprises a plurality of objects in the cache, wherein the web cache data structure contains data comprising an entry for each cached object, and wherein evaluating the data comprises periodically scanning the entries.

3. The method of claim 1 wherein the content comprises a plurality of objects in the cache, wherein the web cache data structure contains data comprising an entry for each cached object, and wherein evaluating the data comprises scanning a subset of the entries.

4. The method of claim 1 wherein the content comprises a plurality of objects in the cache, wherein the web cache data structure contains data comprising an entry for each cached object, and wherein evaluating the data comprises scanning at least some of the entries upon a triggering event.

5. The method of claim 1 further comprising receiving updated metadata and not a new object in response to the sending of the freshness check, and updating the data in the web cache data structure based on the updated metadata.

6. The method of claim 1 further comprising receiving updated metadata and a new object in response to the sending of the freshness check, and updating the data in the web cache data structure based on the updated metadata, and updating the cache with the new object.

7. The method of claim 1 further comprising receiving updated metadata including freshness-related time data, and updating the data in the web cache data structure based on the freshness-related time data, while not updating metadata that indicates a client request was made for the object.

8. In a computer networking environment, a system comprising, a web proxy server that receives requests from a client for content directed towards a web server, the web proxy server including a cache for serving cached content in response to the client requests when corresponding content in the cache is valid, and the web proxy server including a freshness check mechanism that updates content in the cache independent of a pending client request for content.

9. The system of claim 8 wherein the freshness check mechanism sends an HTTP freshness request directed towards the web server upon detecting content in the cache that is not valid.

10. The system of claim 9 wherein the web proxy server receives updated metadata in response to the freshness check and updates a data structure based on the metadata.

11. The system of claim 10 wherein the web proxy server receives an object in response to the freshness check and stores the object in the cache.

12. The system of claim 8 wherein the content comprises a plurality of objects in the cache, wherein the web cache data structure contains data comprising an entry for each cached object, and wherein evaluating the data comprises scanning at least some of the entries upon a triggering event.

13. The system of claim 12 wherein the triggering event is time based.

14. A computer-readable medium having computer-executable instructions, comprising:

scanning stored metadata associated with cached web objects to determine whether corresponding cached web objects are invalid, including scanning for invalid objects without having pending client requests for those objects; and

when a cached web object is invalid, communicating with a web server to obtain new metadata indicating the cached object is not invalid, or receive a new object and new metadata in place of that cached object and that object'"'"'s stored metadata.

15. The computer-readable medium of claim 14 wherein a cached web object is invalid, and having further computer-executable instructions comprising, obtaining metadata from the server indicating that the web object is not invalid, and updating at least part of the stored metadata with the new metadata.

16. The computer-readable medium of claim 14 wherein a cached web object is invalid, and having further computer-executable instructions comprising, receiving a new object and new metadata in place of that cached object and that object'"'"'s stored metadata, updating at least part of the stored metadata with the new metadata, and storing the new object as a cached object.

17. The computer-readable medium of claim 14 having further computer-executable instructions comprising, repeating the scanning step at a later time.

18. The computer-readable medium of claim 17 wherein repeating the scanning step at a later time comprises delaying.

19. The computer-readable medium of claim 17 wherein repeating the scanning step at a later time comprises waiting for and receiving a triggering event.

20. The computer-readable medium of claim 14 wherein communicating with the web server comprises checking the freshness status of a plurality of web objects in a pipelined operation.