METHOD, APPARATUS, AND COMPUTER READABLE MEDIUM FOR FLEXIBLE CACHING OF RESOURCE ORIENTED WEB SERVICES

• US 20150019674A1
• Filed: 07/15/2013
• Published: 01/15/2015
• Est. Priority Date: 07/15/2013
• Status: Active Grant

• Current Assignee: Neustar Incorporated
• Original Assignee: Neustar Incorporated
• Inventors: LE VAN GONG, Hubert Andre
• Granted Patent: US 9,282,160 B2
• Time in Patent Office: Days
• US Class Current: 709/213
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

A cache management apparatus, method, and computer readable medium which manages caching of resources. The method includes analyzing a structure of a resource in a system which exposes resources to clients, generating a dependency graph of objects linked to a resource based on the analyzed structure of the resource, and managing caching of resources based on the generated dependency graphs. A generated dependency graph includes hierarchical dependency information with respect to the objects of the resource.

Claims

1. A caching method comprising:

analyzing a structure of a resource in a system which exposes resources to clients;

generating a dependency graph of objects linked to a resource based on the analyzed structure of the resource; and

managing caching of resources based on the generated dependency graphs,

wherein a generated dependency graph comprises hierarchical dependency information with respect to the objects of the resource.

2. The method of claim 1, wherein the generating and maintaining of a dependency graph is based on structural dependencies between resource identified in a data representation language and wherein the dependency graph comprises vertices and edges.

3. The method of claim 2, wherein each of the vertices comprises an identifier of a node and a list of other vertices that are linked to the node and wherein each of the other vertices are represented by a resource locator.

4. The method of claim 2, wherein a dependency graph is generated at system boot time and wherein a dependency graph is in an XML format.

5. The method of claim 1, further comprising:

receiving a response to a user request for data,

wherein the data is the resource, and

wherein the managing of the caching comprises generating an entity tag for the data and storing the data into cache.

6. The method of claim 5, wherein the storing of the data into the cache comprises determining a type of the data, which is one of a static data type, a stable data type, and a dynamic data type and wherein time to live value for caching the data is assigned based on the determined type of data.

7. The method of claim 1, wherein the dependency graph comprises entity tags and respective resource identifier for each vertex on the dependency graph.

8. The method of claim 1, further comprising:

receiving a request to delete or modify the resource stored in the cache,

wherein the managing of the caching based on the received request comprises;

retrieving the generated dependency graph;

checking whether an entity tag of the resource is present in an entity tag mapping table;

determining a vertex in the dependency graph for the resource based on the entity tag when the entity tag is present in the entity tag mapping table;

generating a sub graph based on the determined vertex in the dependency graph; and

deleting the resource and related resources from the cache based on the generated sub graph.

9. The method of claim 8, wherein the deleting the resources and the related resources comprises:

deleting the resource from the cache,

determining next level in the generated sub graph;

searching the cache for a node of the determined next level; and

deleting the node when the node is found in the cache.

10. The method of claim 8, wherein the deleting the resource and related resources from the cache comprises:

accessing a caching table which comprises an identifier and a location for each resource stored in the cache, wherein the cache comprises a plurality of distributed memories;

determining whether the resource is stored in the cache based on whether an identifier for the resource as identified by the entity tag is present in the caching table;

deleting the resource when the resource is found in the caching table;

determining next node based on the generated sub graph;

determining whether the next node is stored in the cache based on whether an identifier for the node as identified by the entity tag is present in the caching table; and

deleting the node when the resource is found in the caching table,

wherein the determining of the next node and the deleting of the node is repeated for each node in the generated sub graph.

11. The method of claim 1, further comprising:

receiving a response with a new resource not stored in the cache,

wherein the managing of the caching based on the received response with the new resource comprises;

retrieving the generated dependency graph;

determine a vertex in the dependency graph for the new resource;

determine type of resource and dependencies of the new resource based on the determined vertex;

generate an entity tag comprising data identifying the dependencies of the new resource and the type of resource based on the determined type of resource

storing the new resource and the entity tag in cache.

12. A cache management apparatus comprising:

a memory storing a plurality of software instructions; and

a processor executing the plurality of software instructions, which comprise;

analyzing a structure of a resource in a system which exposes resources to clients;

generating a dependency graph of objects linked to a resource based on the analyzed structure of the resource; and

managing caching of resources based on the generated dependency graphs,

wherein a generated dependency graph comprises hierarchical dependency information with respect to the objects of the resource.

13. The apparatus of claim 12, wherein the software instructions for generating and maintaining of a dependency graph is based on structural dependencies between resource identified in a data representation language and wherein the dependency graph comprises vertices and edges.

14. The apparatus of claim 13, wherein each of the vertices comprises an identifier of a node and a list of other vertices that are linked to the node and wherein each of the other vertices are represented by a resource locator.

15. The apparatus of claim 13, wherein a dependency graph is generated at system boot time and wherein a dependency graph is in an XML format.

16. The apparatus of claim 12, wherein the plurality of software instructions further comprise:

receiving a response to a user request for data,

wherein the data is the resource, and

wherein the managing of the caching comprises generating an entity tag for the data and storing the data into cache.

17. The apparatus of claim 16, wherein the storing of the data into the cache comprises determining a type of the data, which is one of a static data type, a stable data type, and a dynamic data type and wherein time to live value for caching the data is assigned based on the determined type of data.

18. The apparatus of claim 12, wherein the dependency graph comprises entity tags and respective resource identifier for each vertex on the dependency graph.

19. The apparatus of claim 12, wherein the plurality of software instructions further comprise:

receiving a request to delete or modify the resource stored in the cache, wherein the software instructions for managing of the caching based on the received request comprise;

retrieving the generated dependency graph;

checking whether an entity tag of the resource is present in an entity tag mapping table;

determining a vertex in the dependency graph for the resource based on the entity tag when the entity tag is present in the entity tag mapping table;

generating a sub graph based on the determined vertex in the dependency graph; and

deleting the resource and related resources from the cache based on the generated sub graph.

20. The apparatus of claim 19, wherein the software instructions for deleting the resources and the related resources comprise:

deleting the resource from the cache,

determining next level in the generated sub graph;

searching the cache for a node of the determined next level; and

deleting the node when the node is found in the cache.

21. The apparatus of claim 19, wherein the software instructions for deleting the resource and related resources from the cache comprise:

accessing a caching table which comprises an identifier and a location for each resource stored in the cache, wherein the cache comprises a plurality of distributed memories;

determining whether the resource is stored in the cache based on whether an identifier for the resource as identified by the entity tag is present in the caching table;

deleting the resource when the resource is found in the caching table;

determining next node based on the generated sub graph;

determining whether the next node is stored in the cache based on whether an identifier for the node as identified by the entity tag is present in the caching table; and

deleting the node when the resource is found in the caching table,

wherein the determining of the next node and the deleting of the node is repeated for each node in the generated sub graph.

22. The apparatus of claim 12, wherein the software instructions further comprise receiving a response with a new resource not stored in the cache, wherein the software instructions for managing of the caching based on the received response with the new resource comprise:

retrieving the generated dependency graph;

determine a vertex in the dependency graph for the new resource;

determine type of resource and dependencies of the new resource based on the determined vertex;

generate an entity tag comprising data identifying the dependencies of the new resource and the type of resource based on the determined type of resource

storing the new resource and the entity tag in cache.

23. A non-transitory computer readable recording medium storing a plurality of computer-executable software instructions comprising:

analyzing a structure of a resource in a system which exposes resources to clients;

generating a dependency graph of objects linked to a resource based on the analyzed structure of the resource; and

managing caching of resources based on the generated dependency graphs,

wherein a generated dependency graph comprises hierarchical dependency information with respect to the objects of the resource.

24. A cache management apparatus comprising:

an analyzer configured to analyze a structure of a resource in a system which exposes resources to clients;

a generator configured to generate a dependency graph of objects linked to a resource based on the analyzed structure of the resource; and

a manager configured to manage caching of resources based on the generated dependency graphs,

wherein a generated dependency graph comprises hierarchical dependency information with respect to the objects of the resource, and

wherein at least one of the analyzer, the generator, and the manager comprises at least one hardware component.