Managing resources using resource expiration data

• US 8,782,236 B1
• Filed: 06/16/2009
• Issued: 07/15/2014
• 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 E., Sivasubramanian, Swaminathan, Richardson, David R.
• Primary Examiner(s): SALL, EL HADJI MALICK
• Application Number:
  US12/485,783
• Time in Patent Office: 1,855 Days
• Field of Search: 709/203, 709/226, 709/219, 709/200, 711/122
• US Class Current: 709/226
• 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 for managing resources, comprising:

associating expiration data to a resource stored by a cache server component, the expiration data corresponding to a position 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 resource 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 position of the resource cache component relative to other resource cache components 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,

wherein modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the position of the resource cache component relative to other resource cache components in the resource cache component hierarchy comprises;

assigning shorter expiration data of the resource for resource cache components at the lowest levels of the resource cache component hierarchy; and

assigning longer expiration data of the resource for resource cache components at successively higher levels of the resource cache component hierarchy.

2. The computer implemented method of claim 1, modifying the expiration data of the resource based on at least one resource resident time criteria and further based on the position of the resource cache component relative to other resource cache components 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 resource cache 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 resource cache component.

5. The computer implemented method of claim 1, wherein the expiration data corresponds to a fixed period of time.

6. The computer implemented method of claim 1, wherein the expiration data corresponds to a specified time.

7. The computer implemented method of claim 1, 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.

8. A computer implemented method for managing resources, comprising:

upon receipt of a request for a resource at a first cache server component, storing the resource in the first cache server component and in a second cache server component, wherein the resource is associated with first expiration data in the first cache server component and second expiration data in the second cache server component;

processing a request for the resource from the first cache server component upon satisfaction of the first expiration data; and

modifying the first expiration data based on at least one resource resident time parameter and further based on the position of the first cache server component compared to the second cache server component in a resource cache component hierarchy,

wherein modifying the first expiration data of the resource based on at least one resource resident time parameter and further based on the position of the first cache server component compared to the second cache server component in the resource cache component hierarchy comprises assigning shorter first expiration data of the resource at the first cache server component than second expiration data of the resource at the second cache server component if the first cache server component is located in a lower level in the resource cache component hierarchy than the second cache server component.

9. The computer implemented method of claim 8, wherein modifying the first expiration data based on at least one resource resident time parameter and further based on the position of the first cache server component compared to the second cache server component includes modifying the first expiration data such that the first expiration data stays within a range of values.

10. The computer implemented method of claim 8, wherein the resource resident time parameter corresponds to a total number of requests received from a transmitting resource cache component over an established period of time.

11. The computer implemented method of claim 8, wherein the resource resident time parameter corresponds to a time elapsed since a previous transmittal of a request for the resource from a transmitting resource cache component.

12. The computer implemented method of claim 8, wherein the first expiration data corresponds to a fixed period of time.

13. The computer implemented method of claim 8, wherein the first expiration data corresponds to a specified time.

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