Application-driven CDN pre-caching

• US 9,294,582 B2
• Filed: 12/16/2011
• Issued: 03/22/2016
• Est. Priority Date: 12/16/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Tuliani, Jonathan Roshan, Holt, Nicholas Leonard, Huang, Cheng
• Primary Examiner(s): Hwang, Joon H
• Assistant Examiner(s): AGUIAR, JOHNNY B
• Application Number:
  US13/328,444
• Publication Number:
  US 20130159383A1
• Time in Patent Office: 1,558 Days
• Field of Search: 709/202, 709/203, 709/213, 709/216, 709/217, 709/219, 709/223, 709/225, 709/224, 711/113, 711/118, 711/137, 711/204, 712/207
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 2212/602 Details relating to cache prefetching
• CPC Class Codes: G06F 2212/6028 Prefetching based on hints or prefetch instructions
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

Techniques are provided for the caching of content prior to the content being requested. A request for desired content may be received from a client application at a caching server. The request may also indicate additional content related to the desired content that may be subsequently requested by the client application. The indicated additional content (and the desired content, if not already cached) is retrieved from an origin server. The desired content is transmitted to the client application at the user device, and the additional content is cached at the caching server. Subsequently, a second request may be received from the client application that includes a request for the additional content. The additional content, which is now cached at the caching server, is served to the client application by the caching server in response to the second request (rather than being retrieved from the origin server).

Claims

1. A method in a caching server, comprising:

receiving, from a client application in a user device, a request for desired content including an indication of additional content related to the desired content and a likelihood indication generated by the client application, the additional content predicted to be subsequently requested by the client application and the likelihood indication indicating a likelihood the additional content will be subsequently requested by the client application;

prioritizing transmitting a request for at least the indicated additional content to an origin server based on the likelihood indication;

transmitting the request for at least the indicated additional content to the origin server;

receiving the additional content from the origin server;

transmitting the desired content, but not the additional content, to the client application at the user device;

caching the additional content;

receiving a second request from the client application including a request for the additional content; and

serving the cached additional content to the client application at the user device.

2. The method of claim 1, wherein the second request indicates second additional content related to the first additional content predicted to be subsequently requested by the client application, the method further comprising:

transmitting a request for the indicated second additional content to the origin server;

receiving the second additional content from the origin server; and

caching the second additional content.

3. The method of claim 1, wherein said prioritizing transmitting the request for at least the indicated additional content to the origin server is based further on at least one of an available storage capacity, an available network capacity, or an available processing capacity.

4. The method of claim 1, wherein the request for desired content received from the client application is an HTTP (hypertext transfer protocol) message indicating the additional content in a header.

5. The method of claim 1, wherein the desired content includes a first image and the additional content is a second image spatially adjacent to the first image, is adjacent to the first image in time, is a portion of the first image, or includes the first image.

6. The method of claim 1, wherein the desired content includes a first video frame and the additional content is a second video frame subsequent to the first video frame in a video stream.

7. A caching server, comprising:

a content request parser configured to receive, from a client application in a user device, a request for desired content and an indication of additional content related to the desired content to be subsequently requested by the client application, the request for desired content including the indication of additional content and a likelihood indication generated by the client application indicating a likelihood the additional content will be subsequently requested by the client application;

a content retriever module configured to prioritize a request for at least the indicated additional content to be transmitted to an origin server based on the likelihood indication, transmits the request for at least the indicated additional content to the origin server, receives the additional content from the origin server, and caches the additional content in storage; and

a content provider module configured to transmit the desired content, but not the additional content, to the client application at the user device,

the content request parser configured to receive a second request from the client application including a request for the additional content, and

the content provider module configured to serve the cached additional content to the client application in response to the second request from the client application.

8. The caching server of claim 7, wherein the second request indicates second additional content related to the first additional content to be subsequently requested by the client application;

and

the content retriever module transmits a request for the indicated second additional content to the origin server, receives the second additional content from the origin server, and caches the second additional content in the storage.

9. The caching server of claim 7, wherein the desired content includes a first content item referenced by a web page and the additional content is a second content item referenced by the web page.

10. The caching server of claim 7, wherein the desired content includes a first video frame and the additional content is a second video frame subsequent to the first video frame in a video stream.

11. The caching server of claim 7, wherein the content retriever module further prioritizes the request for at least the indicated additional content based on at least one of an available storage capacity, an available network capacity, or an available processing capacity.

12. The caching server of claim 7, wherein the request for desired content received from the client application is an HTTP (hypertext transfer protocol) message indicating the additional content in a header.

13. The caching server of claim 7, wherein the desired content includes a first image and the additional content is a second image spatially adjacent to the first image, adjacent to the first image in time, that is a portion of the first image, or includes the first image.

14. A computer readable storage medium having computer program instructions embodied in said computer readable storage medium for a client application, the computer program instructions comprising:

first computer program instructions enabling a processor to generate a first request for desired content indicating additional content related to the desired content, the additional content to be subsequently requested by the client application, and to generate a likelihood indication, the likelihood indication indicating a likelihood the additional content will be subsequently requested by the client application, the likelihood indication included in the first request for desired content;

second computer program instructions enabling a processor to receive the desired content from a caching server that retrieved the desired content from an origin server in response to the first request for the desired content;

third computer program instructions enabling a processor to prioritize a second request for at least the additional content to be transmitted to the origin server based on the likelihood indication and to generate the second request for the at least the additional content; and

fourth computer program instructions enabling a processor to receive the additional content from the caching server that retrieved the additional content from the origin server and cached the additional content in response to the first request for the desired content.

15. The computer readable storage medium of claim 14, wherein the second request indicates second additional content related to the first additional content to be subsequently requested by the client application, the second additional content being retrieved from an origin server and cached by the caching server in response to the second request.

16. The computer readable storage medium of claim 14, wherein the first request for desired content is generated by the first computer program instructions as an HTTP (hypertext transfer protocol) message indicating the additional content in a header.

17. The computer readable storage medium of claim 14, wherein the desired content includes a first audio frame, the computer readable storage medium further comprising:

fifth computer program instructions determining the additional content to be a second audio frame subsequent to the first audio frame in an audio stream.

18. The computer readable storage medium of claim 14, wherein the client application is a web browser.

19. The computer readable storage medium of claim 14, wherein the client application is a media player or web application.

20. The computer readable storage medium of claim 14, wherein the desired content includes a first content item referenced by a web page, the computer readable storage medium further comprising:

fifth computer program instructions configured to determine the additional content to be a second content item referenced by the web page.