Managing resources in resource cache components

• US 9,237,114 B2
• Filed: 03/14/2013
• Issued: 01/12/2016
• Est. Priority Date: 03/27/2009
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Richardson, David R., Marshall, Bradley E., Sivasubramanian, Swaminathan
• Primary Examiner(s): Harrell, Robert B
• Application Number:
  US13/829,586
• Publication Number:
  US 20130205030A1
• Time in Patent Office: 1,034 Days
• Field of Search: 709/226
• US Class Current: 1/1
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

A system, method, and computer readable medium for managing resources maintained in resource cache components are provided. A network storage provider storing one or more resources on behalf of a content provider obtains client computing device requests for content. The network storage provider provides resources that are received and maintained on resource cache components. The network storage provider either processes requests or provides notifications to the resource cache components to facilitate the management of resources that need to be updated or are otherwise treated as invalid.

Claims

1. A hardware system for managing content requests comprising:

memory for maintaining entries in tracking information, the entries identifying requested resources; and

at least one hardware processor corresponding to a content delivery service provider operative to host or process content on behalf of an origin source, the at least one hardware processor executing instructions to;

associate resources obtained from the origin source with entries in the tracking information;

determine one or more entries in the tracking information are invalid prior to termination of expiration criteria associated with one or more resources corresponding to the one or more entries, wherein the determination is based on processing consistency check information received from the origin source or a third party component; and

update, at the content delivery service provider, the one or more resources corresponding to the one or more determined invalid entries in the tracking information.

2. The system as recited in claim 1, wherein the tracking information corresponds to an inode data structure.

3. The system as recited in claim 2, wherein the entries in the inode data structure are arranged in a tree structure.

4. The system as recited in claim 3, wherein the at least one processor determines an invalid entry by receipt of update information corresponding to the tree structure.

5. The system as recited in claim 1, wherein the at least one processor is further operative to:

associate expiration criteria associated with individual resources obtained from the origin source with individual corresponding entries in the tracking information; and

determine satisfaction of the expiration criteria associated with at least one entry in the tracking information.

6. The system as recited in claim 5, wherein, responsive to a determination that the expiration criteria has not been met, the at least one processor is further operative to:

transmit a consistency check request to the origin source; and

process responsive consistency check information to determine whether entries in the tracking information are invalid.

7. The system as recited in claim 1, wherein updating the one or more resources comprises requesting an updated resource from the origin source based on the determination of invalid tracking information entries.

8. The system as recited in claim 1, wherein the at least one processor is further operative to:

transmit a consistency check request to the origin source based on satisfaction of expiration criteria; and

process responsive consistency check information to determine whether entries in the tracking information are invalid.

9. The system as recited in claim 1, wherein updating the one or more resources comprises requesting an updated resource based on the determination of invalid tracking information entries.

10. A computer-implemented method for managing resources comprising:

as implemented by one or more computing devices configured with specific executable instructions, the one or more computing devices corresponding to a content delivery network service provider that hosts or processes content on behalf of an origin source, and the one or more computing devices include a hardware computing device,

associating requested resources obtained from the origin source with entries in tracking information, the entries identifying the requested resources;

determining one or more entries in the tracking information are invalid prior to termination of expiration criteria associated with one or more resources corresponding to the one or more entries, wherein the determination is based on processing consistency check information received from the origin source or a third party component; and

updating, at the content delivery network service provider, the one or more resources corresponding to the one or more determined invalid entries in the tracking information.

11. The method as recited in claim 10, wherein the tracking information corresponds to an inode data structure.

12. The method as recited in claim 11, wherein the entries in the inode data structure are arranged in a tree structure.

13. The method as recited in claim 12, wherein determining one or more entries in the tracking information are invalid is further based on receipt of update information corresponding to the tree structure.

14. The method as recited in claim 10 further comprising:

associating expiration criteria associated with individual resources obtained from the origin source with individual corresponding entries in the tracking information; and

determining satisfaction of the expiration criteria associated with at least one entry in the tracking information.

15. The method as recited in claim 14 further comprising:

responsive to a determination that the expiration criteria has not been met,

transmitting a consistency check request to the origin source; and

processing responsive consistency check information to determine whether entries in the tracking information are invalid.

16. The method as recited in claim 10, wherein updating the one or more resources comprises requesting an updated resource from the origin source based on the determination of invalid tracking information entries.

17. The method as recited in claim 10 further comprising:

transmitting a consistency check request to the origin source based on satisfaction of expiration criteria; and

processing responsive consistency check information to determine whether entries in the tracking information are invalid.

18. The method as recited in claim 10, wherein updating the one or more resources comprises requesting an updated resource based on the determination of invalid tracking information entries.

19. A non-transitory, computer-readable medium containing computer-executable instructions for managing resources, the computer-executable instructions comprising:

first instructions that, when executed by a hardware processor, cause the hardware processor to;

associate requested resources obtained from an origin source with entries in tracking information, the entries identifying the requested resources;

determine one or more entries in the tracking information are invalid prior to termination of expiration criteria associated with one or more resources corresponding to the one or more entries, wherein the determination is based on processing consistency check information received from a origin source or a third party component; and

update the one or more resources corresponding to the one or more determined invalid entries in the tracking information.

20. The non-transitory, computer-readable medium as recited in claim 19, wherein the tracking information corresponds to an inode data structure.

21. The non-transitory, computer-readable medium as recited in claim 20, wherein the entries in the inode data structure are arranged in a tree structure.

22. The non-transitory, computer-readable medium as recited in claim 21, wherein determining one or more entries in the tracking information are invalid is further based on receipt of update information corresponding to the tree structure.

23. The non-transitory, computer-readable medium as recited in claim 19, wherein updating the one or more resources comprises requesting an updated resource from the origin source based on the determination of invalid tracking information entries.

24. The non-transitory, computer-readable medium as recited in claim 19 further comprising second instructions that, when executed by a processor, cause the processor to:

transmit a consistency check request to the origin source based on satisfaction of expiration criteria; and

process responsive consistency check information to determine whether entries in the tracking information are invalid.

25. The non-transitory, computer-readable medium as recited in claim 19, wherein processing the one or more resources comprises requesting an updated resource based on the determination of invalid tracking information entries.