Latency-guided web content retrieval, serving, and rendering

• US 8,706,802 B1
• Filed: 11/24/2009
• Issued: 04/22/2014
• Est. Priority Date: 11/24/2009
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Dayan, Tal, Lafon, Stephane
• Primary Examiner(s): ALGIBHAH, HAMZA N
• Application Number:
  US12/625,352
• Time in Patent Office: 1,610 Days
• Field of Search: 709/203
• US Class Current: 709/203
• 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 of a processor of a web content server and a processor of a requesting target client device in communication with the web content server, latency-related limitations of the requesting target client device;

determining, by one or more of the web content server and the target client device, web content needs of the target client device based on a web content request from the target client device related to a set of image tiles associated with geographical information and characteristics of the target client device prior to the web content request;

receiving, by the target client device, the set of image tiles associated with geographical information based on the determination of the latency-related limitations of the requesting target client device and the determination of web content needs of the requesting target client device; and

adjusting a resolution of each image tile within the set of image tiles to be displayed at the target client device based on the determination of the latency-related limitations and the web content needs of the target client device, wherein the adjusting based on the determination of the latency-related limitations and the web content needs of the target client device includes adjusting the resolution of a first image tile based on a position in relation to a second image tile within a view window of the target client device.

2. The method of claim 1, wherein at least a portion of the adjusting of web content occurs at the web content server.

3. The method of claim 1, wherein at least a portion of the adjusting of web content occurs at the target client device.

4. 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.

5. The method of claim 4, 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.

6. The method of claim 4, 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.

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

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

9. The method of claim 4, 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.

10. 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.

11. The method of claim 10, 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.

12. The method of claim 11, 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.

13. The method of claim 1, wherein the adjusting based on the web content needs of the target client device further 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.

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

15. The method of claim 13, 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.

16. The method of claim 13, 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.

17. The method of claim 16, 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.

18. The method of claim 1, further comprising:

providing the web content to the target client device.

19. The method of claim 18, 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.

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

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

22. 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;

determines latency-related limitations of the client device and web content needs of the client device based on the web content request and characteristics of the target client device prior to the web content request, wherein the web content request is related to a set of image tiles associated with geographical information

receives the set of image tiles associated with geographical information based on the determination of the latency-related limitations of the requesting client device and the determination of web content needs of the client device,

and adjusts a resolution of each tile within the set of image tiles to be displayed at the client device based on the latency-related limitations and the web content needs of the client device to optimize web content display response time at the client device, wherein the resolution of a first image tile is adjusted based on a position adjacent in relation to a second image tile within a view window of the client device.

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

24. The system of claim 23, wherein the network comprises the Internet.

25. The system of claim 22, 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.

26. The system of claim 22, 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.

27. The system of claim 22, 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.

28. A web content server that provides web content to a requesting client device, the web content server comprising:

one or more processors that retrieve and serve web content to a requesting client device in communication with the web content server; and

one or more analyzers embodied at least in part in the one or more processors that, upon receiving a request for web content from the client device related to a set of image tiles associated with geographical information;

determines latency-related limitations of the client device and web content needs of the client device based on the web content request and characteristics of the target client device prior to the request for web content;

retrieves the set of image tiles associated with geographical information based on the determination of the latency-related limitations of the requesting client device and the determination of web content needs of the client device, and

adjusts a resolution of each image tile within the set of image tiles to be displayed at the client device based on the latency-related limitations and the web content needs of the client device to optimize web content display response time at the client device, wherein the resolution of a first image tile is adjusted based on a position in relation to a second image tile within a view window of the client device.

29. The web content server of claim 28, further comprising:

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

30. A tangible computer program product comprising a computer readable device 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 from the client device related to a set of image tiles associated with geographical information and characteristics of the target client device prior to the web request;

receive the set of image tiles associated with geographical information based on the determination of the latency-related limitations of the client device and the determination of web content needs of the client device; and

adjust a resolution of each image tile within the set of image tiles to be displayed at the client device 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, wherein the resolution of a first image tile is adjusted based on a position in relation to a second image tile within a view window of the client device.