Cooperative rendering cache for mobile browser

• US 8,539,338 B2
• Filed: 04/11/2011
• Issued: 09/17/2013
• Est. Priority Date: 04/11/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhu, Bin Benjamin, Pan, Aimin, Zhang, Kaimin, Li, Shipeng
• Primary Examiner(s): Patel, Manglesh M
• Application Number:
  US13/083,835
• Publication Number:
  US 20120260157A1
• Time in Patent Office: 890 Days
• Field of Search: 715/200, 715/234
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A cooperative rendering cache browser (CRC-Browser) for a mobile device may cooperatively manage cached content with a proxy server to reduce redundant transmissions of processed Web data. Additionally, the CRC-Browser may provide stateful, thin-client Web browsing to maintain synchronized information about rendering objects of a Web page. Further, the CRC-Browser may cache only stable and/or visible document object model (DOM) elements and communicate a list of IDs of the cached elements to the proxy. Such stateful thin-client browsers may be useful for reducing battery drain, poor responsiveness, and high wireless network costs of mobile Web browsing.

Claims

1. A system comprising:

a proxy server comprising;

server memory and one or more server processors communicatively coupled to the server memory;

a browser engine module, stored in the server memory and executable on the one or more server processors, to;

process preprocessed Web content by producing a processed document object model (DOM) element and associating a corresponding identifier (ID) with each DOM element of the preprocessed Web content, the preprocessed Web content stored in a cache that uses a least recently used aging mechanism to remove portions of the preprocessed Web content from the cache,

drop, from a rendering tree, at least one DOM element in response to determining that the at least one DOM element is not visible when rendered, each node of the rendering tree including rendering information comprising a z-coordinate of each DOM element and a status bit to indicate whether each DOM element is stable or volatile, and

transmit the processed preprocessed Web content to the client device; and

a client synchronization module, stored in the server memory and executable on the one or more server processors, to synchronize with a client device.

2. The system of claim 1, the transmitting of the processed preprocessed Web content comprising:

sending the processed DOM element; and

sending the corresponding ID to the client device.

3. The system of claim 2, the producing of the processed DOM element comprising producing a rendered DOM element image.

4. The system of claim 1, further comprising:

a client device comprising;

client memory and one or more client processors communicatively coupled to the client memory; and

a Web browser to present content, stored in the client memory and executable on the one or more client processors, comprising;

a caching module to;

cache processed Web content in a client cache of the client memory; and

a server synchronization module to synchronize with a proxy server, the synchronizing with the proxy server comprising sending information on the processed preprocessed Web content cached at the client cache to the proxy server.

5. The system of claim 4, the information on cached processed preprocessed Web content comprising a list of IDs of processed DOM elements cached in the client cache.

6. The system of claim 5, the processed DOM element comprising a rendered image of the processed DOM element.

7. The system of claim 4, the synchronizing with the client device comprising sending an update to the client device that the server has previously obtained information on the processed preprocessed Web content, updating the information, and maintaining the information.

8. The system of claim 7, the sending of the update comprising sending, by the proxy server, an update of the rendering tree, a new or changed DOM element image with the corresponding ID and the information comprising one or more IDs or indexes of the DOM element image.

9. The system of claim 4, further comprising an ID comparing module, stored in the server memory and executable on the one or more server processors, to compare each produced ID with each entry in the list of IDs of processed DOM elements cached and stored at the client device.

10. One or more computer-readable storage media storing computer-executable instructions that, when executed by a processor of a client device, perform acts comprising:

sending, to a proxy server, information to indicate previously processed Web content in a local cache, the information comprising a list of identifiers (IDs) of processed document object model (DOM) elements that are cached locally, each ID of the list of IDs comprising a hash code, the previously processed Web content comprising a rendering tree in which each node of the rendering tree includes rendering information comprising a z-coordinate of each of the DOM elements and a status bit to indicate whether each of the DOM elements is stable or volatile;

removing at least a portion of the previously processed Web content from the local cache using a least recently used aging mechanism;

receiving, from the proxy server, newly processed Web content;

caching the newly processed Web content; and

rendering content based at least in part on one or more of the previously processed Web content locally cached or the newly processed Web content from the proxy server.

11. The one or more computer-readable storage media of claim 10, the processed Web content locally cached comprising rendered images of DOM elements with associated IDs.

12. The one or more computer-readable storage media of claim 11, the processed Web content received from the proxy server further comprising at least one of an update to the rendering tree, a new DOM element image with associated IDs, or a changed DOM element image with associated IDs.

13. The one or more computer-readable storage media of claim 11, further comprising receiving, from the proxy server, an indication of stability of each DOM element image;

the caching of DOM element images in a local cache being based at least in part on a received indication of new or updated DOM element images.

14. The one or more computer-readable storage media of claim 10, further comprising synchronizing, with the proxy server, a list of IDs of DOM elements, rendering trees, and/or states.

15. The one or more computer-readable storage media of claim 10, the rendering of the content comprising rendering DOM element images from a background to a foreground.

16. A method comprising:

under control of one or more computing devices configured with executable instructions,

processing Web content to form a rendering tree based at least in part on the Web content, each node of the rendering tree representing a visible document object model (DOM) element, each node including rendering information comprising a bounding box of the DOM element, a z-coordinate of the DOM element, a reference to a rendered image of the DOM element, and a status bits to indicate whether the DOM element is stable or volatile, the Web content stored in a cache that uses a least recently used aging mechanism to remove portions of the Web content from the cache; and

synchronizing the rendering tree with a client device.

17. The method of claim 16, the rendering tree comprising one or more nodes, each node comprising a document object model (DOM) element, and the synchronizing of the rendering tree with the client device comprising:

receiving a list of IDs of client-device-cached rendering objects from the client device; and

sending, to the client device, an update to a rendering tree and/or a rendering object of the Web content of which an ID does not match an ID in the received list of IDs.

18. The method of claim 17, further comprising sending, to the client device, a respective identifier (ID) for each sent rendering object.

19. The method of claim 17, further comprising:

setting an indication of stability of each node of the rendering tree; and

sending the stability indications to the client device.