SYSTEM AND METHOD FOR PUSHING DATA TO A MOBILE DEVICE

• US 20110218951A1
• Filed: 05/17/2011
• Published: 09/08/2011
• Est. Priority Date: 03/11/2002
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Shenfield, Michael, Kline, Robert
• Granted Patent: US 8,671,162 B2
• Time in Patent Office: Days
• US Class Current: 706/12
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A method for handling information requests from mobile devices includes a memory, a state prediction module, and a push module. The memory is operable to store data requests received from the mobile devices. The state prediction module is operable to access the memory to predict forecasted data requests for a mobile device based on the stored data requests. The push module is operable to receive the forecasted data requests from the state prediction module and in response request and receive response data related to the forecasted data requests and prepare the response data for transmission to the mobile device over a wireless network.

Claims

1. A method for handling data requests from a communication device, comprising:

storing data requests received from the communication device;

predicting a data request forecast algorithm based on the stored data requests; and

requesting and receiving response data and pushing the response data to the communication device over a wireless network, at a time based on the data request forecast algorithm;

transmitting, by the communication device, a successful prediction notification in response to the communication device accessing the predicted states; and

updating the data request forecast algorithm based on whether the successful prediction notification is received from the communication device within a set time period, by predicting additional forecasted data requests based on receipt of the notification within the set time period, and by removing or lowering the likelihood of predicting the particular request in the future based on not having received the notification within the set time period.

2. The method of claim 1 wherein the step of requesting, receiving and pushing are performed by a wireless gateway.

3. The method of claim 1 wherein, in the predicting step, the prediction algorithm is developed by observing requests by the communication device in a training period to develop the prediction algorithm such that each vertex weight represents the number or frequency of transitions along each edge direction during the training period.

4. The method of claim 1 wherein, in the predicting step, the prediction algorithm is developed using a training mode, to define one or more collection frames during which time states are collected for the communication devices, and to generate or adjust prediction data at the expiration of the respective collection frame.

5. The method of claim 4 wherein in the training mode, after the expiration of the respective collection frame, the prediction data is evaluated to determine whether to define another collection frame for further adjustment of the prediction data or to transition to an operational mode.

6. The method of claim 1 wherein the communication device includes a client program cache and a separate push cache, and is configured to store the response data to the received data request in the client program cache, and to store the response data to the forecasted data request in the push cache.

7. The method of claim 6 wherein each response data in the push cache has associated expiry data, and the communication device executes a data request for data in the push cache if the respective expiry data indicates stale data.

8. The method of claim 1 wherein the predicting of the forecasted data request is based on what data the communication device is currently requesting.

9. The method of claim 1 wherein the communication device is a mobile device.

10. A method for handling web page requests by a communication device, comprising:

generating a data request forecast algorithm based on web page requests received from a communication device, the algorithm being defined by a mapping of different available web pages, the algorithm including, for each pair of web pages i and j, a probability weighting W_ij of web page i being requested after web page j was requested and also an probability weighting W_ji of web page j being requested after web page i was requested, with at least some of the web pages being included in more than two of the web page pairs;

determining that a communication device recently requested a web page; and

pushing, to the communication device, another web page that is selected based on the probability, according to the algorithm, that it will be requested by the communication device.

11. The method of claim 10 wherein, in the generating step, each probability indication W_ij is determined based on the number or frequency of requests that each web page i was requested after web page j was requested.

12. The method of claim 10 wherein, in the generating step, the probability indications W_ij are based on requests from multiple communication devices.

13. The method of claim 10 wherein the steps of generating, determining and pushing are performed by a wireless gateway.

14. The method of claim 10 wherein, in the generating step, the prediction algorithm is developed by observing requests by the communication device in a training period to develop the prediction algorithm such that each vertex weight represents the number or frequency of transitions along each edge direction during the training period.

15. The method of claim 10 wherein, in the generating step, the prediction algorithm is developed using a training mode, to define one or more collection frames during which time states are collected for the communication device, and to generate or adjust prediction data at the expiration of the respective collection frame.

16. The method of claim 15 wherein in the training mode, after the expiration of the respective collection frame, the prediction data is evaluated to determine whether to define another collection frame for further adjustment of the prediction data or to transition to an operational mode.

17. The method of claim 10 wherein the communication device includes a client program cache and a separate push cache, and is configured to store the response data to the received data request in the client program cache, and to store the response data to the forecasted data request in the push cache.

18. The method of claim 16 wherein each response data in the push cache has associated expiry data, and the communication device executes a data request for data in the push cache if the respective expiry data indicates stale data.

19. The method of claim 10 wherein the generating of the forecasted data request is based on what data the communication device is currently requesting.

20. The method of claim 10 wherein the communication device is a mobile device.