Latency-guided web content retrieval, serving, and rendering

• US 9,247,028 B1
• Filed: 03/26/2014
• Issued: 01/26/2016
• Est. Priority Date: 11/24/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Dayan, Tal, Lafon, Stephane
• Primary Examiner(s): Algibhah, Hamza
• Application Number:
  US14/226,302
• Time in Patent Office: 671 Days
• Field of Search: 709/203
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• 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/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/2866 Architectures; Arrangements
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

Embodiments of the present invention relate to the retrieval, serving, and rendering of web content provided from a web content server to a requesting client device, e.g., over a network, based on target latency. A computer-implemented method includes determining, by a web content server, a requesting client device in communication with the web content server, or both, latency-related limitations of the client device. The method also includes determining, by the web content server, the client device, or both, web content needs of the client device based on a web content request from the client device. The method further includes adjusting web content to be displayed at the client device based on the determined latency-related limitations and needs of the client device. At least a portion of the adjusting of web content can occur at the web content server, the client device, or both. Related systems are also presented.

Claims

1. A computer-implemented method of adjusting web content provided from a server to a client over a network based on target latency, the method comprising:

determining, by one or more computing devices of a web content server and one or more computing devices of a requesting target client device in communication with the web content server, latency-related limitations of the requesting target client device;

determining, by the one or more computing devices of at least one of the web content server and the target client device, web content needs of the target client device for web content based on a web content request from the target client device, the web content comprising a plurality of image tiles related to the web content; and

adjusting, by the one or more computing devices of at least the target client device, a resolution of one or more images tiles related to the web content and within the plurality of image tiles based on the determination of the latency-related limitations and the web content needs of the target client device, the one or more image tiles related to the web content to be displayed at the target client device.

2. The method of claim 1, wherein the determining of the latency-related limitations comprises at least one of:

determining a network latency or speed of a network including the target client device; and

determining a rendering latency of the target client device.

3. The method of claim 2, wherein the determining the network latency or speed comprises measuring a round-trip time delay of one or more of a ping from the web content server to the target client device and a ping from the target client device to the web content server.

4. The method of claim 2, wherein the determining the network latency or speed comprises measuring a length of time it takes for a web content item to be requested by the target client device, fetched by the web content server, and delivered to the target client device.

5. The method of claim 2, wherein the determining the network latency or speed comprises analyzing statistics collected in user sessions of the target client device.

6. The method of claim 2, wherein the determining the network latency or speed comprises analyzing statistics collected based on an IP address of the target client device.

7. The method of claim 2, wherein the determining the network latency or speed comprises analyzing characteristics of one or more of the target client device, a network connection type of the target client device, and an internet service provider of the target client device.

8. The method of claim 1, wherein the determining web content needs of the target client device comprises at least one of:

determining a level of detail of the web content requested by the target client device;

determining parts of the web content that need to be provided to the target client device; and

determining an expected display area size of the web content to be displayed.

9. The method of claim 8, wherein the determining the parts of the web content that need to be provided to the target client device comprises at least one of:

determining portions of the web content that are not already cached at the target client device;

determining portions of the web content that are in a requested view of the target client device; and

determining portions of the web content that are more useful to a user of the target client device.

10. The method of claim 6, wherein the determining the portions of the web content that are in the requested view of the target client device comprises determining image tiles of an image that are in the direction of user view at the target client device.

11. The method of claim 1, wherein the adjusting comprises one or more of;

adjusting a number of display items to be displayed at the target client device;

adjusting a display area size for displaying one or more display items at the target client device; and

adjusting a compression level for one or more display items to be displayed at the target client device.

12. The method of claim 11, wherein the adjusting a number of display items comprises adjusting a number of images to be displayed.

13. The method of claim 11, wherein the adjusting the display area size for one or more display items comprises adjusting the display area size of one or more images to be displayed.

14. The method of claim 11, wherein the adjusting the compression level for one or more display items comprises adjusting the compression level for one or more images to be displayed.

15. The method of claim 14, wherein the adjusting the compression level for one or more images comprises adjusting the compression level to compress image tiles in an approximate center of an image at a lower compression level and to compress image tiles near a border of the image at a higher compression level.

16. The method of claim 1, further comprising:

providing the web content to the target client device.

17. The method of claim 16, wherein the providing the web content to the target client device comprises;

providing low-detail web content to the target client device; and

incrementally providing higher-detail web content to the target client device based on the determination of latency-related limitations and web content needs of the target client device.

18. The method of claim 17, wherein the providing low-detail web content and incrementally providing higher-detail web content comprise providing the web content using an incremental encoding technique.

19. The method of claim 18, wherein the providing low-detail web content and incrementally providing higher-detail web content comprise providing the web content using a wavelet encoding technique.

20. A computer-based system for receiving web content from a server based on target latency, the system comprising:

a client device including at least one processor and display capability, the client device in communication with a web content server; and

one or more analyzers embodied at least in part in the client device that, upon a request for web content from the client device to the web content server;

determine latency-related limitations of the client device and web content needs of the client device based on the web content request, the web content comprising a plurality of image tiles related to the web content such that a resolution of one or more images tiles related to the web content and within the plurality of image tiles based on the latency-related limitations and web content needs to optimize web content display response time at the client device, the one or more image tiles related to the web content to be displayed at the client device can be adjusted by at least the client device.

21. The system of claim 20, wherein the client device is in communication with the web content server over a network.

22. The system of claim 21, wherein the network comprises the Internet.

23. The system of claim 20, further comprising:

a web content adjuster embodied at least in part in the client device that adjusts the web content to be displayed at the client device based on the latency-related limitations and web content needs.

24. The system of claim 20, wherein the latency-related limitations of the client device include at least one of:

a network latency or speed; and

a rendering latency of the client device.

25. The system of claim 20, wherein the web content needs of the client device include at least one of:

a level of detail of the web content requested by the client device;

parts of the web content that need to be provided to the target client device; and

an expected display area size of the web content to be displayed.

26. A tangible computer program product comprising:

a non-transitory computer readable medium having computer program logic recorded thereon for causing at least one processor of one or more of a web content server and a client device requesting web content from the web content server to;

determine latency-related limitations of the client device;

determine web content needs of the client device based on a web content request for web content from the client device, the web content comprising a plurality of image tiles related to the web content; and

adjust by at least the client device a resolution of one or more images tiles related to the web content and within the plurality of image tiles based on the latency-related limitations and the web content needs of the client device such that web content display response time at the client device is optimized, the one or more image tiles to be displayed at the client device.