Static tracker

• US 9,497,256 B1
• Filed: 04/21/2015
• Issued: 11/15/2016
• Est. Priority Date: 04/18/2010
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Lepeska, Peter, Sebastian, William B.
• Primary Examiner(s): Dollinger, Tonia L
• Assistant Examiner(s): Zand, Davoud
• Application Number:
  US14/692,184
• Time in Patent Office: 574 Days
• Field of Search: 709/203, 709/213, 709/217, 709/218, 709/224, 709/232, 715700-866
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 43/18 Protocol analysers
• 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/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• 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 scanning a response to a first HTTP request for a web page in order to identify a web object for prefetching, and using a static tracker to identify and improve results. In one potential alternative embodiment, after a response is scanned a web object may be prefetched to a proxy server prior to a browser requesting the web object. The proxy server may observe one or more HTTP requests that are associated with the response to the first HTTP request for the web page and measure the success of the prefetching. After success is measured for the specific instance of the web object and the web page, a success rate for prefetching or not prefetching the web object as associated with the web page may be updated.

Claims

1. A method, comprising:

identifying a web object for prefetching as a part of a web page;

determining whether to prefetch the web object based on a success rate for the web object as associated with the web page;

observing a plurality of child HTTP requests from a client computer associated with a response to a first HTTP request for the web page;

determining a measure of success of the prefetching, wherein the measure of success is based on (i) whether the web object was prefetched, and (ii) whether the web object was later requested; and

modifying the success rate based on the measure of success.

2. The method of claim 1, wherein at least one of the child HTTP requests is encrypted.

3. The method of claim 1, further comprising:

after a duration of time during which an indication is not received that the web object was later requested, generating an inference that the web object was not later requested by the client computer, and

modifying the success rate based on the inference.

4. The system of claim 1, further comprising determining the measure of success following receipt of a notification indicating that the web object is requested by the web application.

5. The method of claim 1, wherein the measure of success one of a prefetch success, a prefetch mistake, or a prefetch miss.

6. The method of claim 1, further comprising determining a prefetch probability for the web object based on an age of feedback information from one or more prior page loads of the web page to identify the web object for prefetching.

7. The method of claim 1, further comprising determining a scanner context associated with the web page.

8. The method of claim 7, wherein the scanner context comprises a context of an object referenced by the web page.

9. The method of claim 7, further comprising storing the scanner context associated with the web page, determining a prefetch probability for a web object based on the stored scanner context, and determining whether to prefetch the web object based on the prefetch probability for the web object.

10. The method of claim 1, further comprising accessing user-specific uniform resource locator (“

URL”

) tracker factors or global URL tracker factors to identify the web object for prefetching.

11. The method of claim 1, further comprising modifying the success rate in real time.

12. The method of claim 1, wherein the web object is prefetched using a dynamically-generated URL.

13. The method of claim 1, further comprising determining a recursive probability for the web object to determine whether to prefetch the web object.

14. The method of claim 1, further comprising determining a file size of the web object or a link congestion to determine whether to prefetch the web object.

15. The method of claim 1, further comprising determining whether to prefetch the web object is cached at the client computer to determine whether to prefetch the web object.

16. The method of claim 1, further comprising determining a benefit to page load time of the web page based on prefetching the web object, to determine whether to prefetch the web object.

17. The method of claim 1, further comprising determining a configuration setting of the client computer to determine whether to prefetch the web object.

18. The method of claim 1, further comprising determining information associated with the web object from a parent object to identify the web object for prefetching, wherein the information comprises one or more of a container type, HTML tags, HTML attributes, an explicit importation parameter, a child URL extension, a child URL hostname, a child URL protocol prefix, a URL obtained from a javascript command.

19. The method of claim 1, further comprising accessing a prefetch model to determine whether to prefetch the web object.

20. The method of claim 19, wherein the prefetch model is a first prefetch model of a set of prefetch models, and further comprising accessing a subset of the set of prefetch models to determine whether to prefetch the web object.

21. The method of claim 20, wherein the first prefetch model comprises a user-specific prefetch model and a second prefetch model of the subset of the set of prefetch models comprises a global prefetch model.

22. The method of claim 19, further comprising updating the prefetch model based on data associated with the web object.

23. The method of claim 22, wherein the data associated with the web object comprises one or more of timing data, cookie data, information about how the web object was identified for prefetching, or information about a parent object of the web object.

24. The method of claim 22, wherein the prefetch model comprises a plurality of bins, each corresponding to a set of web object characteristics, and wherein the success rate is associated with a first bin of the plurality of bins;

and

further comprising;

assigning the web object to the first bin of the plurality of bins by substantially matching characteristics of the web object to the set of object characteristics which correspond to the first bin; and

determining whether to prefetch the web object based on the success rate associated with the first bin of the plurality of bins.

25. The method of claim 24, wherein the first bin is associated with one or more prefetch factors, wherein the prefetch factors comprise one or more of a URL scanner factor, a user-specific URL tracker factor, or a global URL tracker factor.

26. The method of claim 25, further comprising generating a reduced set of prefetch factors from the one or more prefetch factors, wherein the reduced set of prefetch factors comprises prefetch factors having statistical significance.

27. A system, comprising:

a content server disposed at a server side of a communications system;

a client computer disposed at a client side of the communications system, the client computer comprising a prefetch optimizer, the prefetch optimizer in communication with the content server and a web application executed by the client computer, wherein the prefetch optimizer is configured to;

identify a web object for prefetching as a part of a web page;

determine whether to prefetch the web object based on a success rate for the web object as associated with the web page;

observe a plurality of child HTTP requests from the client computer associated with a response to a first HTTP request for the web page;

determine a measure of success of the prefetching, wherein the measure of success is based on (i) whether the web object was prefetched, and (ii) whether the web object was later requested by the web application; and

modify the success rate based on the measure of success.

28. The system of claim 27, wherein the web application comprises the prefetch optimizer.

29. The system of claim 27, further comprising a proxy server,

wherein the proxy server is in communication with the client computer and the content server, and wherein the proxy server comprises the prefetch optimizer.

30. The system of claim 27, wherein at least one of the child HTTP requests is encrypted.

31. The system of claim 27, wherein the prefetch optimizer is further configured to:

after a duration of time during which an indication is not received that the web object was later requested, generate an inference that the web object was not later requested by the client side of the communications system, and

modify the success rate based on the inference.

32. The system of claim 27, wherein the prefetch optimizer determines the measure of success following receipt of a notification indicating that the web object is requested by the web application.

33. The system of claim 27, wherein the measure of success comprises one of a prefetch success, a prefetch mistake, or a prefetch miss.

34. The system of claim 27, wherein the prefetch optimizer is further configured to determine a prefetch probability for the web object based on an age of feedback information from one or more prior page loads of the web page to identify the web object for prefetching.

35. The system of claim 27, wherein the prefetch optimizer is further configured to determine a scanner context associated with the web page.

36. The system of claim 35, wherein the scanner context comprises a context of an object referenced by the web page.

37. The system of claim 35, wherein the prefetch optimizer is further configured to store the scanner context associated with the web page, determine a prefetch probability for a web object based on the stored scanner context, and determine whether to prefetch the web object based on the prefetch probability for the web object.

38. The system of claim 27, wherein the prefetch optimizer is further configured to access user-specific uniform resource locator (“

URL”

) tracker factors or global URL tracker factors to identify the web object for prefetching.

39. The system of claim 27, wherein the prefetch optimizer is further configured to modify the success rate in real time.

40. The system of claim 27, wherein the web object is prefetched using a dynamically-generated URL.

41. The system of claim 27, wherein the prefetch optimizer is further configured to determine a recursive probability for the web object to determine whether to prefetch the web object.

42. The system of claim 27, wherein the prefetch optimizer is further configured to determine a file size of the web object or a link congestion to determine whether to prefetch the web object.

43. The system of claim 27, wherein the prefetch optimizer is further configured to determine whether to prefetch the web object is cached at the client computer to determine whether to prefetch the web object.

44. The system of claim 27, wherein the prefetch optimizer is further configured to determine a benefit to page load time of the web page based on prefetching the web object, to determine whether to prefetch the web object.

45. The system of claim 27, wherein the prefetch optimizer is further configured to determine a configuration setting of the client computer to determine whether to prefetch the web object.

46. The system of claim 27, wherein the prefetch optimizer is further configured to determine information associated with the web object from a parent object to identify the web object for prefetching, wherein the information comprises one or more of a container type, HTML tags, HTML attributes, an explicit importation parameter, a child URL extension, a child URL hostname, a child URL protocol prefix, a URL obtained from a javascript command.

47. The system of claim 27, wherein the prefetch optimizer is further configured to access a prefetch model to determine whether to prefetch the web object.

48. The system of claim 47, wherein the prefetch model is a first prefetch model of a set of prefetch models, and wherein the prefetch optimizer is further configured to access a subset of the set of prefetch models to determine whether to prefetch the web object.

49. The system of claim 48, wherein the first prefetch model comprises a user-specific prefetch model and a second prefetch model of the subset of the set of prefetch models comprises a global prefetch model.

50. The system of claim 47, wherein the prefetch optimizer is further configured to update the prefetch model based on data associated with the web object.

51. The system of claim 50, wherein the data associated with the web object comprises one or more of timing data, cookie data, information about how the web object was identified for prefetching, or information about a parent object of the web object.

52. The system of claim 50, wherein the prefetch model comprises a plurality of bins, each corresponding to a set of web object characteristics, and wherein the success rate is associated with a first bin of the plurality of bins;

and

wherein the prefetch optimizer is further configured to;

assign the web object to the first bin of the plurality of bins by substantially matching characteristics of the web object to the set of object characteristics which correspond to the first bin; and

determine whether to prefetch the web object based on the success rate associated with the first bin of the plurality of bins.

53. The system of claim 52, wherein the first bin is associated with one or more prefetch factors, wherein the prefetch factors comprise one or more of a URL scanner factor, a user-specific URL tracker factor, or a global URL tracker factor.

54. The system of claim 53, wherein the prefetch optimizer is further configured to generate a reduced set of prefetch factors from the one or more prefetch factors, wherein the reduced set of prefetch factors comprises prefetch factors having statistical significance.

55. A non-transitory machine-readable medium comprising processor-executable instructions that when executed by a processor, cause the processor to:

identify a web object for prefetching as a part of a web page;

determine whether to prefetch the web object based on a success rate for the web object as associated with the web page;

observe a plurality of child HTTP requests from a client computer associated with a response to a first HTTP request for the web page;

determine a measure of success of the prefetching, wherein the measure of success is based on (i) whether the web object was prefetched, and (ii) whether the web object was later requested; and

modify the success rate based on the measure of success.

56. The non-transitory machine-readable medium of claim 55, wherein the processor-executable instructions are further configured to cause the processor to:

scan the response to the first HTTP request for the web page to identify a second web object;

determine, based on a second success rate, not to prefetch the second web object;

determine a second measure of success, wherein the second measure of success is based on whether the second web object was later requested; and

modify, based on the measure of success, the second success rate.