Differential storage and eviction for information resources from a browser cache

• US 8,943,275 B1
• Filed: 03/25/2013
• Issued: 01/27/2015
• Est. Priority Date: 08/28/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Roskind, Jim, Puentes, Jose Ricardo Vargas, Jain, Ashit Kumar, Martin, Evan
• Primary Examiner(s): Faal, Baboucarr
• Application Number:
  US13/850,030
• Time in Patent Office: 673 Days
• US Class Current: 711/133
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/0891 using clearing, invalidating or resetting means
• CPC Class Codes: G06F 12/12 Replacement control
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 2212/602 Details relating to cache prefetching
• CPC Class Codes: G06F 2212/62 Details of cache specific to multiprocessor cache arrangements

Abstract

Systems, methods and a computer program product the differential storage and eviction for information resources from a browser cache. In an embodiment, the present invention provides differential storage and eviction for information resources by storing fetched resources in a memory and assigning, with a processor, a persistence score to the resources. Further embodiments relocate the resources from a sub-cache to a different sub-cache based on their persistence score, and remove the resource from the memory based on the persistence score.

Claims

1. A computer-implemented method for caching information resources for a web browser in a web browser cache, comprising:

storing a fetched resource in the web browser cache, wherein the fetched resource comprises a script in a web page;

determining at least one characteristic of the stored fetched resource, the at least one characteristic comprising a likelihood of the fetched resource being shared among a plurality of related web pages and a pause in the display of the web page caused by execution of the script;

assigning, with a processor, a persistence score to the stored fetched resource based on the determined at least one characteristic of the stored fetched resource including the likelihood of the fetched resource being shared among the plurality of related web pages and the pause in the display of the web page caused by the execution of the script; and

removing the stored fetched resource from the web browser cache based on the persistence score assigned to the stored fetched resource.

2. The computer-implemented method of claim 1, further comprising:

after the assigning step, modifying the assigned persistence score for the stored fetched resource based on a pre-determined persistence score modifier.

3. The computer-implemented method of claim 1, further comprising:

after the assigning step, modifying the assigned persistence score for the stored fetched resource based on an at least one persistence factor.

4. The computer-implemented method of claim 3, wherein one of the at least one persistence factors is the importance of the resource.

5. The computer-implemented method of claim 3, wherein one of the at least one persistence factors is the retrieval cost of the resource.

6. The computer-implemented method of claim 3, wherein one of the at least one persistence factors is a characteristic of the source of the resource.

7. The computer-implemented method of claim 3, wherein one of the at least one persistence factors is a usage pattern of the resource.

8. The computer-implemented method of claim 3, wherein one of the at least one persistence factors is a layout determining characteristic of the resource.

9. The computer-implemented method of claim 3, wherein one of the at least one persistence factors is a likelihood that the resource will delay the loading of an associated browser page.

10. The computer-implemented method of claim 3, further comprising:

before the determining a persistence score step, receiving information corresponding to persistence factors from a renderer, based on the use of the resource by the renderer.

11. The computer-implemented method of claim 1, wherein the at least one characteristic of the stored fetched resource comprises a type of the stored fetched resource.

12. The computer-implemented method of claim 1, further comprising:

forwarding the resources to a renderer before the persistence score is assigned.

13. The computer-implemented method of claim 1, further comprising:

after the assigning step, appending the persistence score to the stored fetched resource.

14. The computer-implemented method of claim 1, further comprising:

after the assigning step, storing, in a memory, the persistence score.

15. The computer-implemented method of claim 1, further comprising:

creating a post-processed version of the stored fetched resource; and

attaching the post-processed version of the stored fetched resource to the stored fetched resource stored in the web browser cache.

16. The computer-implemented method of claim 15, wherein the post-processed version comprises one of the following:

a pre-compiled version of an executable resource; and

a version of the resource converted into a different format;

17. The computer-implemented method of claim 1, wherein the web browser cache comprises a cache having a plurality of sub-caches.

18. The computer-implemented method of claim 17, further comprising:

after the assigning step, relocating the stored fetched resource from a sub-cache to a different sub-cache based on the persistence score.

19. The computer-implemented method of claim 17, further comprising:

after the assigning step, relocating the stored fetched resource from a sub-cache to a different sub-cache based on at least one persistence factor.

20. The computer-implemented method of claim 17, wherein each of the plurality of sub-caches only stores certain respective types of content.

21. The computer-implemented method of claim 17, wherein a first sub-cache of the plurality of sub-caches has a different eviction policy from a second sub-cache of the plurality of sub-caches.

22. The method of claim 17, further comprising:

initially storing the fetched resource in a sub-cache of the plurality of sub-caches based on a type of the fetched resource; and

after the assigning step, relocating the stored fetched resource from the sub-cache to a different sub-cache based on at least one persistence factor.

23. A system for caching information resources in a browser cache, comprising:

one or more computing devices;

a web browser cache, implemented with the one or more computing devices, that is configured to store resources for a web page;

(b) a differential storage manager, implemented with the one or more computing devices, that is configured to

store a fetched resource in the web browser cache, wherein the fetched resource comprises a script in the web page;

determine at least one characteristic of the stored fetched resource, the at least one characteristic comprising a likelihood of the fetched resource being shared among a plurality of related web pages and a pause in the display of the web page caused by execution of the script;

assign a persistence score to the stored fetched resource based on the determined at least one characteristic of the stored fetched resource including the likelihood of the fetched resource being shared among the plurality of related web pages and the pause in the display of the web page caused by the execution of the script; and

an eviction manager, configured to remove the stored fetched resource from the web browser cache based on the persistence score assigned to the stored fetched resource.

24. The system of claim 23, wherein the differential storage manager is further configured to modify the assigned persistence score for the stored fetched resource based on a pre-determined persistence score modifier for the stored fetched resource.

25. The system of claim 23, wherein the differential storage manager is further configured to modify the assigned persistence score based on at least one persistence factor.

26. The system of claim 23, wherein the differential storage manager is further configured to use one or more post-processing modules to generate a post-processed version of the stored fetched resource.

27. The system of claim 26, wherein the differential storage manager is further configured to either append the post-processed version of the stored fetched resource to the stored fetched resource.

28. The system of claim 23, wherein the web browser cache comprises a plurality of sub-caches.

29. The system of claim 28, wherein the differential storage manager further comprises:

a placement manager, configured to relocate the stored fetched resource from one of the plurality of sub-caches, to another one of the plurality of sub-caches, based on the persistence score.

30. A computer program product comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therein for causing a processor to execute the computer readable program code for caching information resources for a web browser in a web browser cache, the computer readable program code comprising;

computer readable program code configured to cause the processor to store a fetched resource in the web browser cache, wherein the fetched resource comprises a script in a web page;

computer readable program code configured to cause the processor to determine at least one characteristic of the stored fetched resource, the at least one characteristic comprising a likelihood of the fetched resource being shared among a plurality of related web pages and a pause in the display of the web page caused by execution of the script;

computer readable program code configured to cause the processor to assign a persistence score to the stored fetched resource based on the determined at least one characteristic of the stored fetched resource including the likelihood of the fetched resource being shared among the plurality of related web pages and the pause in the display of the web page caused by the execution of the script;

computer readable program code configured to cause the processor to remove the stored fetched resource from the web browser cache based on the persistence score assigned to the stored fetched resource.