Managing resources using resource expiration data

• US 9,176,894 B2
• Filed: 07/14/2014
• Issued: 11/03/2015
• Est. Priority Date: 06/16/2009
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Marshall, Bradley Eugene, Sivasubramanian, Swaminathan, Richardson, David R.
• Primary Examiner(s): SALL, EL HADJI MALICK
• Application Number:
  US14/331,067
• Publication Number:
  US 20140325155A1
• Time in Patent Office: 477 Days
• Field of Search: 709/203, 709/226, 709/200, 709/219, 711/122
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: G06F 12/0811 with multilevel cache hierarchies
• CPC Class Codes: G06F 12/12 Replacement control
• CPC Class Codes: G06F 2212/163 Server or database system
• CPC Class Codes: G06F 2212/464 Multimedia object, e.g. image, video
• CPC Class Codes: H04L 67/2885 Hierarchically arranged intermediate devices, e.g. for hierarchical caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

Resource management techniques, such as cache optimization, are employed to organize resources within caches such that the most requested content (e.g., the most popular content) is more readily available. A service provider utilizes content expiration data as indicative of resource popularity. As resources are requested, the resources propagate through a cache server hierarchy associated with the service provider. More frequently requested resources are maintained at edge cache servers based on shorter expiration data that is reset with each repeated request. Less frequently requested resources are maintained at higher levels of a cache server hierarchy based on longer expiration data associated with cache servers higher on the hierarchy.

Claims

1. A computer implemented method comprising:

associating expiration data to a resource stored by a cache server component, the expiration data corresponding to a level of the cache server component within a resource cache component hierarchy and the expiration data further corresponding to resource resident time criteria associated with the requested resource;

processing a request for the resource from a cache server component when a residence time of the resource has been exceeded; and

modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy, wherein the modified expiration data is indicative of a relative popularity of the resource within the resource cache component hierarchy.

2. The computer implemented method of claim 1, wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy includes modifying the expiration data such that the expiration data stays within a range of values.

3. The computer implemented method of claim 1, wherein the at least one resource resident time criteria corresponds to a total number of requests received from a transmitting cache server component over an established period of time.

4. The computer implemented method of claim 1, wherein the at least one resource resident time criteria corresponds to a time elapsed since a previous transmittal of a request for the resource from a transmitting cache server component.

5. The computer implemented method of claim 1, wherein a transmitting cache server component corresponds to a lowest level of the resource cache component hierarchy and wherein the expiration data remains fixed.

6. The computer implemented method of claim 1, wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy comprises assigning shorter expiration data of the resource for cache server components at the lowest levels of the resource cache component hierarchy.

7. The computer implemented method of claim 1, wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy comprises assigning longer expiration data of the resource for cache server components at successively higher levels of the resource cache component hierarchy.

8. A non-transitory, computer-readable storage medium having computer-executable modules for managing resources, the computer-executable modules comprising:

one or more modules configured to;

associate expiration data to a resource stored by a cache server component, the expiration data corresponding to a level of the cache server component within a resource cache component hierarchy and the expiration data further corresponding to resource resident time criteria associated with the requested resource;

process a request for the resource from a cache server component when a residence time of the resource has been exceeded; and

modify the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy, wherein the modified expiration data is indicative of a relative popularity of the resource within the resource cache component hierarchy.

9. The non-transitory, computer-readable storage medium of claim 8, wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy includes modifying the expiration data such that the expiration data stays within a range of values.

10. The non-transitory, computer-readable storage medium of claim 8, wherein the at least one resource resident time criteria corresponds to a total number of requests received from a transmitting cache server component over an established period of time.

11. The non-transitory, computer-readable storage medium of claim 8, wherein the at least one resource resident time criteria corresponds to a time elapsed since a previous transmittal of a request for the resource from a transmitting cache server component.

12. The non-transitory, computer-readable storage medium of claim 8, wherein a transmitting resource cache server component corresponds to a lowest level of the resource cache component hierarchy and wherein the expiration data remains fixed.

13. The non-transitory, computer-readable storage medium of claim 8, wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy comprises assigning shorter expiration data of the resource for cache server components at the lowest levels of the resource cache component hierarchy.

14. The non-transitory, computer-readable storage medium of claim 8, wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy comprises assigning longer expiration data of the resource for cache server components at successively higher levels of the resource cache component hierarchy.

15. A computer implemented storage system comprising:

one or more computing devices associated with a memory and operative to;

associate expiration data to a resource stored by a cache server component, the expiration data corresponding to a level of the cache server component within a resource cache component hierarchy and the expiration data further corresponding to resource resident time criteria associated with the requested resource;

process a request for the resource from a cache server component when a residence time of the resource has been exceeded; and

modify the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy, wherein the modified expiration data is indicative of a relative popularity of the resource within the resource cache component hierarchy.

16. The computer implemented storage system of claim 15, wherein the at least one resource resident time criteria corresponds to a total number of requests received from a transmitting cache server component over an established period of time.

17. The computer implemented storage system of claim 15, wherein the at least one resource resident time criteria corresponds to a time elapsed since a previous transmittal of a request for the resource from a transmitting cache server component.

18. The computer implemented storage system of claim 15, wherein a transmitting cache server component corresponds to a lowest level of the resource cache component hierarchy and wherein the expiration data remains fixed.

19. The computer implemented storage system of claim 15, wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy comprises assigning shorter expiration data of the resource for cache server components at the lowest levels of the resource cache component hierarchy.

20. The computer implemented storage system of claim 15, wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the level of the cache server component in the resource cache component hierarchy comprises assigning longer expiration data of the resource for cache server components at successively higher levels of the resource cache component hierarchy.