Method for training a server for content delivery based on communication of state information from a mobile device browser

• US 8,005,891 B2
• Filed: 07/21/2006
• Issued: 08/23/2011
• Est. Priority Date: 07/22/2005
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Kalougina, Tatiana, Tapuska, David, Knowles, Michael
• Primary Examiner(s): Colbert; Ella
• Application Number:
  US11/490,496
• Publication Number:
  US 20070198634A1
• Time in Patent Office: 1,859 Days
• Field of Search: 709/223, 709/224, 709/227, 709/203, 709/209, 701/202, 701/209, 701/211, 701/213, 340/395, 340/995, 455/414, 455/456, 455/457
• US Class Current: 709/203
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

A method for training a server for content delivery based on communication of state information from a mobile device browser, the method comprising providing a control channel between the server and mobile device browser, transmitting over the control channel a plurality of request messages from the mobile device browser to the server for Web pages, each of the messages indicating browsing-related state data, and implementing heuristic algorithms within the server to detect and learn patterns of the request messages, pre-fetching at least hypertext content of Web pages that the server has learned will likely be requested, and embedding the hypertext content in response codes within response messages over the control channel from the server to the mobile device browser.

Claims

1. A method of training a server for content delivery to a mobile device browser, said method comprising:

providing a control channel between the server and mobile device browser;

transmitting over said control channel a plurality of request messages from the mobile device browser to the server for Web pages, each of said messages including browsing-related state data for identifying previously requested web pages that have been cached in said mobile device browser;

implementing a heuristic algorithm within said server to detect and learn patterns of said request messages, wherein implementing said heuristic algorithm includes building an internal statistical model of said patterns of request messages to determine a set of URLs that said mobile device browser is most likely to request next;

pre-fetching at least hypertext content of Web pages that said server has learned will likely be requested if said statistical model indicates that probability of one of said previously requested web pages being requested next exceeds a first threshold, and otherwise awaiting another one of said request messages indicating a specific requested Uniform Resource Locator (URL) and adjusting the statistical model in response thereto; and

embedding said at least hypertext content in response codes within response messages over said control channel from said server to said mobile device browser.

2. The method of claim 1, further comprising modifying downloading of said Web pages from said server to said mobile device browser based on tracking history of changes reflected in hash values of said browsing-related state data.

3. The method of claim 1, further including fetching at least one of images and auxiliary files associated with said Web pages that said server has learned will likely be requested if said statistical model indicates that the probability of said next one of said Web pages being requested next exceeds a second threshold greater than said first threshold and otherwise awaiting said another one of said request messages indicating said specific requested Uniform Resource Locator (URL) and adjusting the statistical model in response thereto.

4. The method of claim 3, further including inclining data for said next one of said web pages after sending the data for a current Web page to said mobile device browser.

5. The method of claim 4, wherein said data for said next one of said Web pages is inlined within the HTML of said current page.

6. The method of claim 5, wherein said statistical model includes time information for predicting that said next one of said Web pages will likely be requested within a specific time after said server begins sending said data for said current page to the mobile device browser.

7. The method of claim 1, wherein one said statistical model is built for each said mobile device browser serviced by said server.

8. The method of claim 1, wherein a global statistical model is built for a plurality of mobile device browsers serviced by said server.

9. The method of claim 1, wherein said statistical model is a selective blend between a single statistical model built for each said mobile device browser and a global statistical model built for a plurality of mobile device browsers serviced by said server, selected on a URL-sequence-by-URL-sequence basis.

10. The method of claim 1 wherein said heuristic algorithm is selected from the group consisting of Hidden Markov Model algorithms, Bayesian inference methods and Neural Networks.

11. A communication system for training a server for content delivery to a mobile device browser, comprising:

the mobile device browser for transmitting over a control channel a plurality of request messages, each of said messages including browsing-related state data for identifying previously requested web pages that have been cached in said mobile device browser; and

the server executing a heuristic algorithm to detect and learn patterns of said request messages, wherein said heuristic algorithm builds an internal statistical model of said patterns of request messages to determine a set of URLs that said mobile device browser is most likely to request next;

in response, pre-fetching hypertext content of Web pages that said server has learned will likely be requested if said statistical model indicates that probability of one of said previously requested web pages being requested next exceeds a first threshold;

otherwise awaiting another one of said request messages indicating a specific requested Uniform Resource Locator (URL);

in response adjusting the statistical model in response thereto; and

embedding said at least hypertext content in response codes within response messages over said control channel from said server to said mobile device browser.