Microsoft Technology Licensing, LLC

Aravind Seshadri

Patrick E Plaisted

Jyh-Han Lin

David S Callahan

Manish V Tangri

Mohanraj Dharmarajan

Mitchell G Lacey

Kirk M Brackebusch

Gurdev S Sethi

Johannes Klein

Christopher R Rice

Anand Muthurajan

Jin Li

Rui Liang

Lon-Chan Chu

Timothy David Sharpe

Christopher E Mitchell

Ke-Cheng Huang

Prasanta Ghosal

Anup Kashinath Pachlag

Patrick Plaisted

A method and apparatus is described for rendering web pages by a wireless device in order to reduce an amount of data transmitted over-the-air to the wireless device. In one embodiment, a method is performed by a server, comprising receiving a markup language document from a web server via a network interface, the markup language document corresponding to a web page. Next, the markup language document is parsed into a number of blocks by a processor, each of the blocks comprising code representing original content of the web page. Then, the processor creates one or more replacement blocks, each of the replacement blocks corresponding to a respective one of the blocks, each of the replacement blocks comprising code representing substituted content of the web page. Some of the blocks and at least one of the replacement blocks are then sent to a wireless device for rendering.

Web page rendering on wireless devices

Systems and methods for efficient downloading and rendering of a web page on a network connected processing device are provided. A per-page manifest specifies a list of blocked resources specific to the web page is provided. When a page is requested by the network connected processing device, blocked resources defined in the manifest are not retrieved via the network and hence not rendered by the processing device. Manifests are defined on a per-page basis. In one embodiment, manifests are created or retrieved with each request.

Intelligent web page content blocking

Access point management is described. In an implementation, a method includes selecting one of a plurality of clients, in which each of the clients has a client profile which describes the client's experience with one or more of a plurality of access points. The selecting is performed based on one or more of the client profiles. A determination is made as to whether at least one of the access points utilized by the selected client should be replaced by another one of the access points. The determination includes establishing whether a difference between a connectivity score for the at least one access point and a connectivity score for the other access point exceeds an inertia value.

Access point management

Embodiments optimize web page downloads through a customized manifest to reduce latency and network data consumption. A proxy device creates or selects a pre-defined manifest identifying page resources associated with the web page. The manifest is customized by identifying the page resources already cached on a computing device. A single package of resources representing the web page is created. The single package of resources excludes the identified page resources already cached on the computing device. The computing device renders the web page using the single package and the page resources already cached. Some embodiments perform web crawling to create manifests for other web pages.

Dynamic package creation for predictive page load optimization

Embodiments provide a compression proxy service that dynamically selects resources or other content for compression and delivery to user devices. The resources are selected based on evaluation of compression characteristics relating to the resources. A manifest is defined to identify the selected resources, or to identify the resources not selected for processing by the compression proxy service. The user devices employ the manifest to determine whether to send requests for the resources to the compression proxy service or to another source (e.g., an origin web site). Some embodiments provide a reduction in network traffic while making efficient use of the compression proxy service.

Dynamic selection of resources for compression in a content delivery network

Capacity management is described. In an implementation, a method includes executing a module on a computing device to monitor use of a product during a measurement interval to determine a maximum capacity of the product used during the measurement interval and whether a capacity failure point is reached during the measurement interval. A learned capacity limit is set based on the monitoring for determining whether one or more of a plurality of clients, if any, are to receive a list which references at least the monitored product, wherein the learned capacity limit is set such that when the capacity failure point is not reached, the learned capacity limit is set according to the maximum capacity.

Access point capacity management

Location inference using selected beacons. Data is received representing a set of beacons observed by a computing device. The beacons are located within a first geographic area. A subset (e.g., a clique) of the beacons is selected based on a coverage area of each of the beacons, where each of the beacons in the selected subset has a coverage area that overlaps with the coverage area of each of the other beacons in the selected subset. Using known or estimated positions of the beacons, a second geographic area is defined based on the selected subset of beacons and the beacon reference data and the coverage areas associated therewith. The second geographic area, smaller than the first geographic area, represents an approximate location of the computing device. In some embodiments, the computing device is calculated to be within the second geographic area with 95% probability.

Selecting beacons for location inference

Storing and retrieving beacon reference data in a truncated cuckoo hash table. Checksums of beacon identifiers associated with beacons are used to retrieve beacon reference data describing locations of the beacons in a hash table. The data is stored in one or more hash tables by cuckoo hashing to eliminate aliasing. The hash tables are provided to devices such as mobile devices. The devices retrieve the beacon reference data from the tables based using beacon identifiers of observed beacons. Location information for the devices is inferred using the retrieved beacon reference data. The cuckoo hash tables consume less memory storage space and obfuscate the beacon reference data.

Cuckoo hashing to store beacon reference data

A method for determining location of an observer device is disclosed. The method includes receiving basestation distance data for the observer device and applying a location algorithm to the basestation distance data to determine a computed location of the observer device. The method further includes determining whether the basestation distance data correlates to any of a plurality of observer device conditions. Upon determining the basestation data correlates with one of the observer device conditions, a location bias associated with that observer device condition is employed to correct the computed location of the observer device and produce a corrected location.

Growing community of inventors

Redmond, WA, United States of America

Aravind Seshadri