System for wireless push and pull based services

• US 7,284,035 B2
• Filed: 04/29/2005
• Issued: 10/16/2007
• Est. Priority Date: 06/12/2000
• Status: Expired due to Fees

• Current Assignee: Princeton University
• Original Assignee: Princeton University
• Inventors: Kobayashi, Hisashi, Yu, Shun Zheng
• Primary Examiner(s): DINH, KHANH Q
• Application Number:
  US11/118,527
• Publication Number:
  US 20050193096A1
• Time in Patent Office: 900 Days
• Field of Search: 709/207, 709/222, 709/224, 709/229, 455/405, 455/456, 707/20, 713/201
• US Class Current: 709/207
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• 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/52 specially adapted for the location of the user terminal
• 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/55 Push-based network services
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/566 Grouping or aggregating service requests, e.g. for unified processing
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 88/16 Gateway arrangements

Abstract

The present invention relates to a method and system for providing Web content from pull and push based services running on Web content providers to mobile users. A proxy gateway connects the mobile users to the Web content providers. A prefetching module is used at the proxy gateway to optimize performance of the pull services by reducing average access latency. The average access latency can be reduced by using at least three factors: one related to the frequency of access to the pull content; second, the update cycle of the pull content determined by the Web content providers; and third, the response delay for fetching pull content from the content provider to the proxy gateway. Pull content, such as documents, having the greatest average access latency are sorted and a predetermined number of the documents are prefetched into the cache. Push services are optimized by iteratively estimating a state of each of the mobile users to determine relevant push content to be forward to the mobile user.

Claims

1. A method for optimizing performance of at least one pull service and at least one push service to a plurality of mobile users comprising the steps of:

reducing access latency for said at least one pull service running on at least one Web server to optimize said at least one pull service by prefetching documents into a cache of at least one proxy gateway by using factors of a frequency of access of said plurality of mobile users to said pull content of said pull service, an update cycle of said pull content, said update cycle of pull content is the average length of time between two successive expiration times or two successive modifications of said pull content and response delay for fetching said pull content from said at least one Web server to said at least one proxy gateway, said at least one proxy gateway connected between said mobile user and said Web server; and

iteratively estimating a state of each of said plurality of mobile users for determining push content to be forwarded to said mobile user by said at least one push service running on said at least one Web server to optimize said at least one push service;

wherein said step of reducing access latency comprises the step of selecting a predetermined number of documents to be prefetched into cache of a proxy gateway, and said step of selecting a predetermined number of documents uses said factors of;

said frequency of access, said update cycle and said response delay, wherein said frequently accessed pull documents having a shorter update cycle and a longer response delay are prioritized for being prefetched in said cache of said proxy gateway;

wherein said step of iteratively estimating a state of each of said plurality of mobile users is determined from tracking data of said plurality of mobile users and geo-location measurement and behavior observation data.

2. The method of claim 1 wherein said pull content is plurality of documents and said step of reducing access latency further comprises the step of selecting a predetermined number of documents to be prefetched into said cache of said proxy gateway, wherein said predetermined number of documents have the greatest reduction in said access latency.

3. The method of claim 1 wherein said step of reducing access latency uses said factor of said frequency of access wherein frequently accessed documents are prioritized for being stored in a-said cache of a-said at least one proxy gateway.

4. The method of claim 1 wherein said step of reducing access latency uses said factor of said update cycle wherein said pull documents having a shorter update cycle are prioritized for being stored into a-said cache of said at least one proxy gateway.

5. The method of claim 1 wherein said access latency uses said factor of said response delay wherein said pull documents having a longer response delay are prioritized for being stored in said cache of said at least one proxy gateway.

6. The method of claim 1 further comprising the step of:

caching mobility and behavior-related push content into said cache of said at least one proxy gateway.

7. The method of claim 6 wherein said state of each of said plurality of mobile users is determined from at least one of the following factors:

location of said one of said plurality of mobile users, direction of said one of said plurality of mobile users, speed of said one of said plurality of mobile users, and behavior of said one of plurality of mobile users.

8. A system for providing optimization of performance at least one pull service and at least one push service to a plurality of mobile users comprising:

means for reducing access latency for said at least one pull service running on at least one Web server by prefetching documents into a cache of a proxy gateway, said proxy gateway being connected between said mobile user and said pull service and push service by using factors of a frequency of access of said plurality of mobile users to said pull content of said pull service, an update cycle of said pull content, said update cycle of pull content is the average length of time between two successive expiration times or two successive modifications of said pull content and response delay for fetching said pull content from said at least one Web server to said at least one proxy gateway said at least one proxy gateway connected between said mobile user and said Web server; and

means for iteratively estimating a state of each of said plurality of mobile users for determining push content to be forwarded to said mobile user by said at least one push service running on said at least one Web server to optimize said at least one push service;

wherein said pull content is a plurality of documents and said means for reducing access latency comprises the step of;

selecting a predetermined number of documents to be prefetched into cache of a proxy gateway, and selecting a predetermined number of documents uses said factors of;

said frequency of access, said update cycle and said response delay, wherein said frequently accessed pull documents having a shorter update cycle and a longer response delay are prioritized for being prefetched in said cache of said proxy gateway;

wherein said means for iteratively estimating a state of each of said plurality of mobile users is determined from tracking data of said plurality of mobile users and geo-location measurement and behavior observation data.

9. The system of claim 8 further comprising:

means for controlling of caching mobility and behavior-related push content into said cache of said at least one proxy gateway.

10. The system of claim 9 wherein each-said state of one-each of said mobile users is determined from at least one of the following factors:

location of said one of said plurality of mobile users, direction of said one of said plurality of mobile users, speed of said one of said plurality of mobile users, and behavior of said one of plurality of mobile users.