Managing resources and entries in tracking information in resource cache components

• US 10,491,534 B2
• Filed: 11/16/2015
• Issued: 11/26/2019
• 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 Eugene, Sivasubramanian, Swaminathan
• Primary Examiner(s): Harrell, Robert B
• Application Number:
  US14/942,728
• Publication Number:
  US 20160072720A1
• Time in Patent Office: 1,471 Days
• Field of Search: 709226, 709230
• 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 system comprising:

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

at least one hardware processor corresponding to a cache management component at a first point of presence (POP) of 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 an invalid tracking information notification received from another cache management component at a second POP of the content delivery service provider; and

update 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 at least one hardware processor further executes instructions to update the tracking information of the cache management component at the first POP.

3. The system as recited in claim 2, wherein updating the tracking information comprises one of resetting the expiration criteria or substituting new expiration criteria for the expiration criteria.

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

5. The system as recited in claim 1, wherein updating the one or more resources comprises obtaining an updated one or more resources from the origin source.

6. The system as recited in claim 1, wherein updating the one or more resources comprises designating the one or more resources as stale, corrupt, or 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 hardware processor further executes instructions 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.

9. A computer-implemented method comprising:

as implemented by one or more computing devices configured with specific executable instructions, the one or more computing devices corresponding to a cache management component at a first point of presence (POP) of a content delivery network (CDN) 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 comprising a processor,

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 an invalid tracking information notification received from another cache management component at a second POP of the CDN service provider; and

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

10. The method as recited in claim 9 further comprising updating the tracking information of the cache management component at the first POP.

11. The method as recited in claim 10, wherein updating the tracking information comprises one of resetting the expiration criteria or substituting new expiration criteria for the expiration criteria.

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

13. The method as recited in claim 9, wherein updating the one or more resources comprises obtaining an updated one or more resources from the origin source.

14. The method as recited in claim 9, wherein updating the one or more resources comprises designating the one or more resources as stale, corrupt, or invalid.

15. The method as recited in claim 9, 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.

16. The method as recited in claim 9 further comprising:

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.