Method for Training a Server for Content Delivery Based On Communication Of State Information From A Mobile Device Browser

• US 20110264731A1
• Filed: 06/30/2011
• Published: 10/27/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
• Granted Patent: US 8,615,549 B2
• Time in Patent Office: Days
• 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 comprising:

providing, via a server, a control channel between the server and a mobile device;

receiving, at the server, over the control channel requests from the mobile device for content, the requests comprising data identifying previously requested content cached at the mobile device;

implementing, at the server, a heuristic algorithm to build an internal statistical model of patterns of the requests to determine subsequent content that the mobile device is most likely to request;

pre-fetching, at the server, a portion of the subsequent content when the statistical model indicates that probability of requesting the subsequent content exceeds a first threshold, and otherwise awaiting another one of the requests comprising a content identifier and adjusting the statistical model in response thereto; and

embedding at least the portion of the subsequent content in responses transmitted over the control channel from the server to the mobile device browser.

2. The method of claim 1, further comprising modifying downloading of the content from the server to the mobile device based on tracking history of changes reflected in hash values of the data identifying the previously requested content cached at the mobile device.

3. The method of claim 1, further comprising fetching a further portion of the subsequent content when the statistical model indicates that the probability of requesting the subsequent content exceeds a second threshold greater than the first threshold and otherwise awaiting the another one of the requests.

4. The method of claim 3, further comprising inlining subsequent content data after sending current content to the mobile device.

5. The method of claim 4, wherein the subsequent content data is inlined within the current content.

6. The method of claim 5, wherein the statistical model includes time information for predicting that subsequent content will likely be requested within a specific time after the server begins sending current content to the mobile device.

7. The method of claim 1, further comprising building different statistical models for each of a plurality of mobile devices serviced by the server.

8. The method of claim 1, further comprising building a global statistical model for a plurality of mobile devices serviced by the server.

9. The method of claim 1, wherein the statistical model comprises a selective blend between a single statistical model built for the mobile device and a global statistical model built for a plurality of mobile devices serviced by the server, selected on a content-identifier-sequence-by-content-identifier-sequence basis.

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

11. A communication system comprising:

a mobile device enabled to transmit over a control channel a plurality of requests, comprising data identifying previously requested content cached at the mobile device; and

a server enabled to;

implement a heuristic algorithm to build an internal statistical model of patterns of the requests to determine subsequent content that the mobile device is most likely to request;

when the statistical model indicates that probability of requesting the subsequent content exceeds a first threshold pre-fetch a portion of the subsequent content, and otherwise;

await another one of the requests comprising a content identifier; and

adjust the statistical model in response thereto; and

embed at least the portion of the subsequent content in responses transmitted over the control channel from the server to the mobile device browser.

12. The communication system of claim 11, wherein the server is further enabled to modify downloading of the content from the server to the mobile device based on tracking history of changes reflected in hash values of the data identifying the previously requested content cached at the mobile device.

13. The communication system of claim 11, 11, wherein the server is further enabled to fetch a further portion of the subsequent content when the statistical model indicates that the probability of requesting the subsequent content exceeds a second threshold greater than the first threshold and otherwise awaiting the another one of the requests.

14. The communication system of claim 13, 11, wherein the server is further enabled to inline subsequent content data after sending current content to the mobile device.

15. The communication system of claim 14, wherein the subsequent content data is inlined within the current content.

16. The communication system of claim 15, wherein the statistical model includes time information for predicting that subsequent content will likely be requested within a specific time after the server begins sending current content to the mobile device.

17. The communication system of claim 11, 11, wherein the server is further enabled to build different statistical models for each of a plurality of mobile devices serviced by the server.

18. The communication system of claim 11, 11, wherein the server is further enabled to build a global statistical model for a plurality of mobile devices serviced by the server.

19. The communication system of claim 11, wherein the statistical model comprises a selective blend between a single statistical model built for the mobile device and a global statistical model built for a plurality of mobile devices serviced by the server, selected on a content-identifier-sequence-by-content-identifier-sequence basis.

20. The communication system of claim 11, wherein the heuristic algorithm is selected from a group consisting of Hidden Markov Model algorithms, Bayesian inference methods and Neural Networks.