Browser optimization through user history analysis

• US 9,456,050 B1
• Filed: 02/13/2012
• Issued: 09/27/2016
• Est. Priority Date: 04/11/2011
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Lepeska, Peter, Sebastian, William B.
• Primary Examiner(s): Keehn, Richard G
• Application Number:
  US13/372,397
• Time in Patent Office: 1,688 Days
• Field of Search: 709/201
• US Class Current: 1/1
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

The present invention relates to systems, apparatus, and methods of using real user history data to improve prefetching for a web page transaction. In one potential embodiment a method includes a proxy server observing a first web page transaction that has a first root HTTP request, a first root HTTP response, at least one child HTTP request, and at least one child HTTP response. The server may then extract a parameter from the web page transaction and correlating the parameter with the child HTTP request. In a later web page transaction, the parameter may be used to predict the child HTTP being requested even when the web page transactions are different.

Claims

1. A method comprising:

observing at least a portion of a first web page transaction comprising;

a first root HTTP request, and resulting therefrom;

a first root HTTP response,

at least one child HTTP request, and

at least one child HTTP response;

extracting at least one parameter from the first web page transaction;

matching the at least one parameter with the at least one child HTTP request resulting from the first web page transaction;

observing at least a portion of a second web page transaction comprising a second root HTTP request, wherein a URL of the second root HTTP request is different from the URL of the first root HTTP request;

extracting the at least one parameter from the second web page transaction;

predicting at least one child HTTP request resulting from the second root HTTP request by utilizing the matching and the at least one parameter extracted from the second web page transaction; and

responsive to predicting the at least one child HTTP request, prefetching an object of at least one of the predicted child HTTP requests resulting from the second root HTTP request;

wherein the first web page transaction results from a single user selection.

2. The method of claim 1 further comprising:

extracting a second parameter from the first web page transaction;

identifying the second parameter as inconsequential; and

extracting the second parameter from the second web page transaction;

wherein predicting the at least one child HTTP request resulting from the second root HTTP request is further based on the inconsequentiality of the second parameter.

3. The method of claim 1 further comprising:

receiving, from a client computer, a request for the object of the at least one of the predicted child HTTP requests;

communicating the request for the object of the at least one predicted child HTTP request to a content server; and

transmitting the prefetched object of the predicted child HTTP request to the client computer in response to the request for the at least one child HTTP request and prior to receiving a response to communicating the request to the content server.

4. The method of claim 1 further comprising extracting a plurality of parameters from a plurality of web page transactions;

wherein matching the at least one parameter with the at least one child HTTP request resulting from the first web page transaction occurs as part of a batch analysis of the plurality of web page transactions.

5. The method of claim 4 wherein the batch analysis of the plurality of web page transactions is performed by a prefetch analysis server.

6. The method of claim 1 wherein the URL that the second root HTTP request resolves to is to the same host domain server as the first root HTTP request.

7. The method of claim 1 wherein predicting at least one child HTTP request resulting from the second root HTTP request by utilizing the matching and the at least one parameter extracted from the second web page transaction comprises analyzing a record of previous web page transactions that includes a statistical correlation between the at least one parameter and the at least one child HTTP request.

8. The method of claim 1 wherein predicting at least one child HTTP request resulting from the second root HTTP request by utilizing the matching and the at least one parameter extracted from the second web page transaction comprises analyzing a record of previous web page transactions, identifying a cyclic pattern associated with the at least one child request and the at least one parameter.

9. The method of claim 8 further comprising prefetching the object of the at least one predicted child request and a second child request associated with the cyclic pattern.

10. The method of claim 1 wherein observing at least a portion of a second web page transaction comprising a second root HTTP request is performed using a proxy server.

11. The method of claim 1 further comprising, routing the first root HTTP request to a proxy server based on a host associated with the first web page transaction.

12. The method of claim 1 wherein the at least one child HTTP request resulting from the second root HTTP request has the same URL as the at least one child HTTP request of the first web page transaction.

13. The method of claim 1 wherein predicting at least one child HTTP request resulting from the second root HTTP request further comprises scanning, using a scanning module, a set of transaction data to identify a value for a dynamic portion of the at least one child HTTP request resulting from the second root HTTP request;

and

prefetching the object of the at least one predicted child HTTP request resulting from the second root HTTP request using the dynamic portion identified from the set of transaction data.

14. The method of claim 13 wherein the set of transaction data comprises user specific data or client computer configuration data.

15. A server computer comprising:

a processor;

a network connection communicatively coupled to a client computer and a content server computer; and

a computer readable storage medium having instructions stored thereon configured to cause the processor to;

observe at least a portion of a first web page transaction comprising;

a first root HTTP request from the client computer to the content server computer, and resulting therefrom;

a first root HTTP response,

at least one child HTTP request, and

at least one child HTTP response;

extract at least one parameter from the first web page transaction;

correlate the at least one parameter with the at least one child HTTP request resulting from the first web page transaction;

observe at least a portion of a second web page transaction comprising a second root HTTP request, wherein a URL of the second root HTTP request is different from the URL of the first root HTTP request;

extract the at least one parameter from the second web page transaction; and

predict at least one child HTTP request resulting from the second root HTTP request by utilizing the matching and the at least one parameter extracted from the second web page transaction; and

responsive to a prediction of the at least one child HTTP request, prefetch an object of the at least one predicted child HTTP requests resulting from the second root HTTP request;

wherein the first web page transaction results from a single user selection.

16. The server computer of claim 15 wherein the URL that the second root HTTP request resolves to is to the same host domain server as the first root HTTP request.

17. The server computer of claim 15 wherein the computer readable storage medium further comprises instructions to cause the processor to:

receive, from a client computer, a request for the object of the at least one predicted child HTTP requests;

communicate the request for the at least one child HTTP to a content server; and

transmit the prefetched object of the at least one predicted child HTTP to the client computer in response to the request for the object of the at least one child HTTP requests and prior to receiving a response to communicating the request to the content server.

18. A method comprising:

observing at least a portion of a first web page transaction comprising;

a first root HTTP request, and resulting therefrom;

a first root HTTP response,

at least one dynamic child HTTP request, and

at least one dynamic child HTTP response;

extracting a value for at least one parameter from the first web page transaction;

determining an association between the value for the at least one parameter and the at least one dynamic child HTTP request resulting from the first web page transaction;

observing at least a portion of a second web page transaction comprising a second root HTTP request, wherein the URL of the second root HTTP request is different from the URL of the first root HTTP request; and

predicting at least one dynamic child HTTP request resulting from the second root HTTP request by utilizing the association and the at least one parameter; and

responsive to predicting the at least one dynamic child HTTP request, prefetching an object of at least one of the predicted dynamic child HTTP requests resulting from the second root HTTP request;

wherein the first web page transaction results from a single user selection.

19. The method of claim 18 wherein the value comprises server state information.

20. The method of claim 19 wherein predicting at least one dynamic child HTTP request resulting from the second root HTTP request comprises:

analyzing a plurality of server state information comprising the server state information from the at least one parameter; and

prefetching the object of the at least one predicted dynamic child HTTP requests based on the plurality of server state information.

21. The method of claim 18 wherein the value is generated by a formula and wherein determining the association between the value and the at least one dynamic child HTTP request comprises determining that the formula is used to create the dynamic child HTTP request.

22. A server computer comprising:

a processor;

a network connection communicatively coupled to a client computer and a content server computer; and

a computer readable storage medium having instructions stored thereon configured to cause the processor to;

observe at least a portion of a first web page transaction comprising;

a first root HTTP request, and resulting therefrom;

a first root HTTP response,

at least one dynamic child HTTP request, and

at least one dynamic child HTTP response;

extract a value for at least one parameter from the first web page transaction;

determine an association between the value for the at least one parameter and the at least one dynamic child HTTP request resulting from the first web page transaction;

observe at least a portion of a second web page transaction comprising a second root HTTP request, wherein a URL of the second root HTTP request is different from the URL of the first root HTTP request; and

predict at least one dynamic child HTTP request resulting from the second root HTTP request by utilizing the association and the at least one parameter; and

responsive to a prediction the at least one dynamic child HTTP request, prefetch an object of at least one of the predicted dynamic child HTTP requests resulting from the second root HTTP request;

wherein the first web page transaction results from a single user selection.

23. The server of claim 22 wherein the value comprises server state information.

24. The server of claim 23 wherein the instructions are further configured to cause the processor to:

analyze a plurality of server state information comprising the server state information from the at least one parameter; and

prefetch the object of the at least one predicted dynamic child HTTP requests based on the plurality of server state information,

to predict the at least one dynamic child HTTP request resulting from the second root HTTP request comprises.

25. The server of claim 22 wherein the value is generated by a formula and wherein the instructions are further configured to cause the processor to determine that the formula is used to create the dynamic child HTTP request to determine the association between the value and the at least one dynamic child HTTP request.