HTTP acceleration by prediction and pre-fetching

• US 20080208789A1
• Filed: 02/23/2007
• Published: 08/28/2008
• Est. Priority Date: 02/23/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Almog, Itai
• Granted Patent: US 7,941,609 B2
• Time in Patent Office: Days
• US Class Current: 706/54
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

Described is a technology by which high latency problems with respect to web requests are reduced by having a web proxy server predict and pre-fetch content, in parallel, that is to be requested by a client. The web proxy analyzes a main web page requested by a client to predict subsequent client requests. The web proxy prep fetches content before the client requests it, by making concurrent requests for the page'"'"'s embedded objects that exceed the client'"'"'s limited number of (e.g., two) connections. In one example, the web proxy sends HTTP requests substantially in parallel to a web server, thereby reducing overall latency. In another example, the web proxy server sends parallel requests to a remote web proxy coupled to a web server. The remote web proxy requests only a limited number of objects (e.g., two) at a time, but does so over fast (low latency) connections to the web server.

Claims

1. In a computing environment, a method comprising;

analyzing content described on a main web page to predict likely subsequent requests from a client for a plurality of objects corresponding to that content; and

pre-fetching at least some of the content before that content is requested by the client, including by making concurrent requests for objects described on the main web page independent of client requests for those objects.

2. The method of claim 1 wherein pre-fetching at least some of the content comprises sending HTTP requests for objects to a web server.

3. The method of claim 1 wherein pre-fetching at least some of the content comprises sending HTTP requests for objects to a remote web proxy coupled to a web server.

4. The method of claim 1 wherein pre-fetching at least some of the content comprises, receiving an object, and storing the object in a local storage or memory, and further comprising, returning the object from the local storage in response to a client request for the object.

5. The method of claim 4 wherein the object comprises a non-cacheable object, and further comprising, removing the object from the local storage or memory once requested by the client and returned to the client in response to the request.

6. The method of claim 4 wherein the object comprises a non-cacheable object, and further comprising, removing the object from the local storage when not requested by the client and in response to a removal triggering event.

7. The method of claim 1 wherein pre-fetching at least some of the content comprises, receiving an object, determining that the object is cacheable, and storing the object in a content cache.

8. In a computer networking environment, a system comprising, a web proxy server that receives requests from a client for content directed towards a web server, the web proxy server including parsing logic that analyzes a main web page returned from the web server to pre-fetch least some of the content comprising objects, including by requesting the objects in parallel independent of client request for the objects, and the web proxy server returning objects to the client in response to client requests for those objects.

9. The system of claim 8 wherein the web proxy server pre-fetches at least some of the content including by sending HTTP requests for the objects to the web server.

10. The system of claim 8 further comprising a remote web proxy coupled to the web server, and wherein the web proxy server pre-fetches at least some of the content including by sending HTTP requests for the objects to the remote web proxy.

11. The system of claim 10 wherein the remote web proxy sends only two HTTP requests to the web server independent of the number of outstanding HTTP requests received from the web proxy server.

12. The system of claim 8 wherein the web proxy server pre-fetches at least some of the content by storing received objects in a local storage or memory for returning to the client in response to client requests for the objects.

13. The system of claim 11 wherein the web proxy server differentiates between cacheable objects and non-cacheable objects, and wherein the web proxy server removes any stored non-cacheable objects once requested by and returned to the client, or if not requested by the client when a removal event occurs.

14. A computer-readable medium having computer-executable instructions, comprising:

receiving a request from a client for web content corresponding to a main web page;

forwarding the request for handling via a corresponding web server;

receiving a response from the web server, the response including a list of embedded objects;

returning the response to the client;

requesting the embedded objects independent of requests from the client for those embedded objects;

receiving the embedded objects; and

returning the embedded objects in response to client requests for those embedded objects.

15. The computer-readable medium of claim 14 wherein requesting the embedded objects comprises requesting each embedded object before any embedded object is returned, and having further computer-executable instructions comprising, storing each embedded object when returned for returning to the client upon a client request for that object.

16. The computer-readable medium of claim 15 wherein storing each embedded object comprises, caching the embedded object if cacheable, or deleting the embedded object when not cacheable after returning the embedded object to the client.

17. The computer-readable medium of claim 16 having further computer-executable instructions comprising, caching the main web page, and returning the main web page or a cached embedded object from the cache in response to a subsequent request for that main web page or cached embedded object from a different client.

18. The computer-readable medium of claim 14 wherein requesting the embedded objects comprises communicating with a remote web proxy.

19. The computer-readable medium of claim 18 wherein the remote web proxy requests only a limited number of the embedded objects at a time from the web server.

20. The computer-readable medium of claim 14 wherein requesting the embedded objects comprises creating web requests and sending the web requests to the web server independent of receiving server responses to the web requests.