System and method for providing an actively invalidated client-side network resource cache

• US 9,578,081 B2
• Filed: 06/01/2014
• Issued: 02/21/2017
• Est. Priority Date: 02/02/2011
• Status: Active Grant

• Current Assignee: IMVU Incorporated (IMVU)
• Original Assignee: IMVU Incorporated (IMVU)
• Inventors: Watte, Jon
• Primary Examiner(s): Le, Toan
• Assistant Examiner(s): Hagos, Eyob
• Application Number:
  US14/292,926
• Publication Number:
  US 20140280522A1
• Time in Patent Office: 996 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 51/18 Commands or executable codes
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/141 Setup of application sessions admission control or resource allocation in data switching networks H04L47/70

Abstract

A system and method for providing an actively invalidated client-side network resource cache are disclosed. A particular embodiment includes: a client configured to request, for a client application, data associated with an identifier from a server; the server configured to provide the data associated with the identifier and to establish a queue associated with the identifier at a scalable message queuing system, the client being configured to subscribe to the queue at the scalable message queuing system to receive invalidation information associated with the data; the server being further configured to signal the queue of an invalidation event associated with the data; the scalable message queuing system being configured to convey information indicative of the invalidation event to the client; and the client being further configured to re-request the data associated with the identifier from the server upon receipt of the information indicative of the invalidation event.

Claims

1. A system for delivering data to a client application over a network, the system comprising:

a server in data communication with the network;

a client in data communication with the server via the network, a client application executing on the client;

a scalable message queuing system in data communication with the server and the client via the network, the scalable message queuing system including a plurality of gateway nodes configured to receive connections from the client over the network, a plurality of queue nodes containing subscription information about queue subscribers, and a consistent hash table mapping a queue identifier requested on a gateway node to a corresponding queue node for the requested queue identifier;

the client being configured to request, for the client application, data associated with a data identifier from the server, the request including a header to signal the server that the client requests receipt of real-time invalidation information associated with the requested data, the data identifier including a uniform resource identifier (URI);

the server being configured to provide the data associated with the data identifier, the data being subject to subsequent change, the server being further configured to establish a queue associated with the data identifier at the scalable message queuing system, a queue identifier corresponding to the established queue being returned to the client;

the client being further configured to subscribe to the queue corresponding to the queue identifier at the scalable message queuing system using the returned queue identifier to receive invalidation information associated with the data;

the server being further configured to signal the queue corresponding to the queue identifier of an invalidation event associated with the data in response to receiving the header to signal the server that the client requests receipt of real-time invalidation information associated with the requested data;

the scalable message queuing system being configured to convey information indicative of the invalidation event of the queue corresponding to the queue identifier to the subscribed client in response to receiving the signal of the invalidation event associated with the queue corresponding to the queue identifier from the server; and

the client being further configured to re-request the data associated with the data identifier from the server upon receipt of the information indicative of the invalidation event from the queue corresponding to the queue identifier of the scalable message queuing system.

2. The system of claim 1 wherein the client request for data associated with the identifier is sent over a hypertext transfer protocol (HTTP) based protocol.

3. The system of claim 1 wherein the information indicative of the invalidation event is conveyed to the subscribed client via Web Socket protocol.

4. The system of claim 1 wherein the information indicative of the invalidation event includes the data identifier of the data that was invalidated.

5. The system of claim 1 wherein the information indicative of the invalidation event includes a shortened version of the data identifier of the data that was invalidated.

6. The system of claim 1 wherein the information indicative of the invalidation event is sent through the corresponding subscribed queue associated with the queue identifier.

7. The system of claim 1 wherein the information indicative of the invalidation event is sent as a state update in a state mount that maps the data identifier of the data to a version number.

8. The system of claim 1 wherein the server being further configured to provide the data associated with the data identifier along with information identifying the established queue, the information identifying the established queue being transmitted together with the data as hypertext transfer protocol (HTTP) headers.

9. The system of claim 1 wherein the server being further configured to provide the data associated with the data identifier along with information identifying the established queue and a mount, the information identifying the established queue and the mount being transmitted together with the data as hypertext transfer protocol (HTTP) headers.

10. The system of claim 1 wherein the server being further configured to provide the data associated with the data identifier along with information identifying the established queue and a mount.

11. The system of claim 1 wherein the server being further configured to provide the data associated with the data identifier along with information identifying the established queue.

12. A method comprising:

configuring, by use of a data processor, a client to request, for a client application, data associated with a data identifier from a server, the request including a header to signal the server that the client requests receipt of real-time invalidation information associated with the requested data, the data identifier including a uniform resource identifier (URI);

configuring, by use of a data processor, the server to provide the data associated with the data identifier, the data being subject to subsequent change, the server being further configured to establish a queue associated with the data identifier at a scalable message queuing system, a queue identifier corresponding to the established queue being returned to the client, the scalable message queuing system including a plurality of gateway nodes configured to receive connections from the client over a network, a plurality of queue nodes containing subscription information about queue subscribers, and a consistent hash table mapping a queue identifier requested on a gateway node to a corresponding queue node for the requested queue identifier;

configuring the client to subscribe to the queue corresponding to the queue identifier at the scalable message queuing system using the returned queue identifier to receive invalidation information associated with the data;

configuring the server to signal the queue corresponding to the queue identifier of an invalidation event associated with the data in response to receiving the header to signal the server that the client requests receipt of real-time invalidation information associated with the requested data;

configuring, by use of a data processor, the scalable message queuing system to convey information indicative of the invalidation event of the queue corresponding to the queue identifier to the subscribed client in response to receiving the signal of the invalidation event associated with the queue corresponding to the queue identifier from the server; and

configuring the client to re-request the data associated with the data identifier from the server upon receipt of the information indicative of the invalidation event from the queue corresponding to the queue identifier of the scalable message queuing system.

13. The method of claim 12 wherein the client request for data associated with the data identifier is sent over a hypertext transfer protocol (HTTP) based protocol.

14. The method of claim 12 wherein the information indicative of the invalidation event is conveyed to the subscribed client via Web Socket protocol.

15. The method of claim 12 wherein the information indicative of the invalidation event includes the data identifier of the data that was invalidated.

16. The method of claim 12 wherein the information indicative of the invalidation event includes a shortened version of the data identifier of the data that was invalidated.

17. The method of claim 12 wherein the information indicative of the invalidation event is sent through the corresponding subscribed queue associated with the queue identifier.

18. The method of claim 12 wherein the information indicative of the invalidation event is sent as a state update in a state mount that maps the data identifier of the data to a version number.

19. A non-transitory machine-useable storage medium embodying instructions which, when executed by a machine, cause the machine to:

configure a client to request, for a client application, data associated with a data identifier from a server, the request including a header to signal the server that the client requests receipt of real-time invalidation information associated with the requested data, the data identifier including a uniform resource identifier (URI);

configure the server to provide the data associated with the data identifier, the data being subject to subsequent change, the server being further configured to establish a queue associated with the data identifier at a scalable message queuing system, a queue identifier corresponding to the established queue being returned to the client, the scalable message queuing system including a plurality of gateway nodes configured to receive connections from the client over a network, a plurality of queue nodes containing subscription information about queue subscribers, and a consistent hash table mapping a queue identifier requested on a gateway node to a corresponding queue node for the requested queue identifier;

configure the client to subscribe to the queue corresponding to the queue identifier at the scalable message queuing system using the returned queue identifier to receive invalidation information associated with the data;

configure the server to signal the queue corresponding to the queue identifier of an invalidation event associated with the data in response to receiving the header to signal the server that the client requests receipt of real-time invalidation information associated with the requested data;

configure the scalable message queuing system to convey information indicative of the invalidation event of the queue corresponding to the queue identifier to the subscribed client in response to receiving the signal of the invalidation event associated with the queue corresponding to the queue identifier from the server; and

configure the client to re-request the data associated with the data identifier from the server upon receipt of the information indicative of the invalidation event from the queue corresponding to the queue identifier of the scalable message queuing system.

20. The machine-useable storage medium of claim 19 wherein the client request for data associated with the data identifier is sent over a hypertext transfer protocol (HTTP) based protocol.