Managing resources using resource expiration data

• US 10,162,753 B2
• Filed: 09/30/2015
• Issued: 12/25/2018
• 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 M
• Application Number:
  US14/871,872
• Publication Number:
  US 20160026568A1
• Time in Patent Office: 1,182 Days
• Field of Search: 709203, 709226, 709200, 709219, 711122
• 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:

as implemented by one or more computing devices configured with specific executable instructions,

processing, by a receiving cache server component, a request for a resource from a transmitting cache server component when a residence time of the resource has been exceeded at the transmitting cache server component; and

modifying expiration data of the resource based at least in part on both a resident time criteria and a level of the receiving cache server component in a hierarchy.

2. The computer implemented method of claim 1, wherein modifying expiration data of the resource based at least in part on both a resident time criteria and a level of the receiving cache server component in a hierarchy results in modified expiration data indicative of a popularity of the resource within the hierarchy.

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

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

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

6. The computer implemented method of claim 1, wherein the transmitting cache server component corresponds to a lowest level of the hierarchy.

7. The computer implemented method of claim 6, wherein the expiration data remains fixed.

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

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

10. A non-transitory, computer-readable storage medium having one or more computer-executable modules for managing resources, the one or more computer-executable modules configured to:

process, by a receiving cache server component, a request for a resource from a transmitting cache server component when a residence time of the resource has been exceeded at the transmitting cache server component; and

modify expiration data of the resource based at least in part on both a resident time criteria and a level of the receiving cache server component in a hierarchy.

11. The non-transitory, computer-readable storage medium of claim 10, wherein modifying expiration data of the resource based at least in part on both a resident time criteria and a level of the receiving cache server component in a hierarchy results in modified expiration data indicative of a popularity of the resource within the hierarchy.

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

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

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

15. The non-transitory, computer-readable storage medium of claim 10, wherein the transmitting cache server component corresponds to a lowest level of the hierarchy.

16. The non-transitory, computer-readable storage medium of claim 15, wherein the expiration data remains fixed.

17. The non-transitory, computer-readable storage medium of claim 10, wherein modifying expiration data of the resource based at least in part on both a resident time criteria and a level of the receiving cache server component in the hierarchy comprises assigning shorter expiration data of the resource for cache server components at the lowest levels of the hierarchy.

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

19. A computer implemented storage system comprising:

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

process, by a receiving cache server component, a request for a resource from a transmitting cache server component when a residence time of the resource has been exceeded at the transmitting cache server component; and

modify expiration data of the resource based at least in part on a resident time criteria and further based on a level of the receiving cache server component in a hierarchy.

20. The computer implemented storage system of claim 19, wherein the resident time criteria corresponds to a total number of requests received from the transmitting cache server component over an established period of time.

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

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

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

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