Patent application number | Description | Published |
20110004521 | Techniques For Use In Sorting Partially Sorted Lists - Methods and systems are provided for determining whether to use a full sort sorting technique or a merge sort sorting technique to sort a partially sorted list or data set. One or more tables may be utilized to allow such a determination to be made with regard to a first partially sorted list based on parameters associated with the list including a data distribution type, a number of data items in the list, and a ratio of sorted items to unsorted items in the list. | 01-06-2011 |
20110055010 | Enabling High Performance Ad Selection - A method and a system are provided for enabling high performance ad selection. In one example, the system receives an ad. A relevance of the ad needs to be determined. The relevance is a function of one or more computational intensive functions. A computational intensive function is a function that requires more than trivial processing. The system identifies one or more arguments of the computational intensive functions that are within a fixed range. The system generates a tableau based on the one or more arguments that are within a fixed range. The tableau is configured to benefit run-time performance of an ad selection process whenever the computer uses the pre-generated tableau during run-time instead of calculating one or more computational intensive functions. | 03-03-2011 |
20110131093 | SYSTEM AND METHOD FOR OPTIMIZING SELECTION OF ONLINE ADVERTISEMENTS - An advanced system and method for optimizing selection of online advertisements is provided. Decision trees with expressions to evaluate feature values for advertisements may be received, and a decision tree similarity matrix of decision tree similarity values between pairs of decision trees may be generated that represent the number of common features between two decision trees. The edges of the decision tree similarity matrix may be sorted in non-increasing order by edge value, and the decision trees of each edge retrieved from the sorted order may be placed in an optimized sequence order for evaluation. In response to a request to serve advertisements, advertisements may be scored by evaluating the decision trees of advertisements in the optimized sequence order. The advertisements may then be ranked in descending order by score, and advertisement with the highest scores may be sent for display. | 06-02-2011 |
20110246295 | FAST NETWORKED BASED ADVERTISEMENT SELECTION - A system for serving advertisements determines the frequency of occurrence for each parameter of a plurality of parameters associated with a plurality of search queries. The plurality of parameters are associated with one or more advertisements. The system stores at least some parameters to a first storage based on the frequency of occurrence of the parameters. The system stores the other parameters to a second storage that has a higher latency than the first storage. When serving advertisements, the system ranks advertisements for delivery based on the parameters stored in the first storage device and the second storage. | 10-06-2011 |
Patent application number | Description | Published |
20080205360 | Balancing clusters of a wireless mesh network - An apparatus and method of propagating a size of a cluster within a wireless mesh network is disclosed. The method includes a gateway within the cluster maintaining information of access nodes within the cluster. The gateway determines a cluster size based on the maintained information, and transmits routing packets that include the cluster size of the gateway. An apparatus and method of balancing clusters of a wireless mesh network is also disclosed. The method includes the gateway of each cluster originating beacons, wherein the beacons include a size of the cluster of the gateway. The access nodes of each cluster, re-broadcasts beacons received from the gateway of the cluster. A connecting access node selects which cluster to connect to at least in part based on the size of each of the clusters. | 08-28-2008 |
20080240056 | Air-time control of wireless networks - A method and apparatus for controlling transmission air-time available to a wireless node within a wireless network is disclosed. The method includes occupied by transmission packets. The method includes the wireless node monitoring air-time available to the wireless node for wireless transmission. The wireless node controls wireless transmission of neighboring wireless devices if the air-time available is detected to be lower than a threshold. | 10-02-2008 |
20080247317 | Monitoring network conditions of a wireless network - A method of determining a location of a network condition within a wireless mesh network is disclosed. The method includes a test device testing a first plurality of wireless hops of the wireless mesh network. The test device also tests a second number of wireless hops of the wireless mesh network. The test device locates the network condition within the wireless mesh network by comparing the test of the first plurality of wireless hops with the test of the second number of wireless hops. | 10-09-2008 |
20080247327 | Identifying correlations within wireless networks - Methods of correlating wireless network performance of a wireless network are disclosed. One method includes collecting wireless network performance parameters at a location of the network, observing at least one of activities and conditions of the wireless network over the period of time, and correlating the wireless network performance parameters with at least one of the activities and conditions of the wireless network. The wireless network performance parameters can be collected by one or more test devices operating at nodes or clients within the wireless network. | 10-09-2008 |
20080267141 | Identification of long links within a wireless network - An apparatus and method of identifying long links within a wireless network is disclosed. The method includes identifying long links within a wireless network. The method includes a first node estimating a link quality of a wireless link between the first node and a second node of the wireless network. The first node uni-casts packets to the second node. The first node monitors a packet acknowledgment success rate. The first node identifies the wireless link to be a long link if the link quality is above a link threshold, and the packet acknowledgment success rate is below an acknowledgment threshold. | 10-30-2008 |
20090059851 | Mitigation of uncoordinated interference of a wireless access node - An apparatus and method of a wireless node mitigating the effects of uncoordinated interference is disclosed. One embodiment of a method includes the wireless node monitoring uncoordinated interference affecting transmissions of the wireless node, and evaluating a plurality of wireless links, the evaluation influenced at least in part on the monitored uncoordinated interference. | 03-05-2009 |
20090059873 | Characterizing uncoordinated interference of a wireless network - An apparatus and method of a wireless access node within a network characterizing uncoordinated interference is disclosed. One method includes the wireless node collecting air-time usage history as perceived by the wireless access node. The wireless access node receives air-time usage history as perceived by at least one neighboring wireless node. The wireless access node comparatively analyzes the collected air-time usage and the received air-time usage. | 03-05-2009 |
20110188402 | Adaptively Capping Data Throughput of Client Devices Associated with a Wireless Network - A methods and apparatuses of adaptively capping data throughput of client devices associated with a wireless network are disclosed. One method includes monitoring an air-time per bit efficiency of each client device associated with the wireless network. A data throughput cap for each client device is adaptively determined based on the air-time per bit efficiency of the client device. | 08-04-2011 |
20110211484 | Determining Coverage of a Wireless Network - An apparatus and method of determining coverage of a wireless network is disclosed. The method includes traveling to multiple locations around access points of the wireless network, and for a plurality of client applications, measuring a performance parameter between a test client device and nodes of the wireless network, at a plurality of the multiple locations. | 09-01-2011 |
20130258950 | CHARACTERIZING TRANSMISSION OF ACCESS NODES WITHIN A WIRELESS NETWORK - Methods, apparatuses and systems for characterizing transmission of access nodes within a wireless mesh network are disclosed. One apparatus includes an access node, wherein the access node is operative to determine a neighbor function based on how many neighboring nodes are affected by signals transmitted from the access node at varying power levels, determine an airtime per link occupied by transmission packets on links to each of the identified neighbor nodes of the neighbor function, determine an airtime metric based on the neighboring nodes and the airtime per link occupied by the transmission packets, calculate combinations of transmission power levels and transmission data rates that jointly minimize an air-time metric, and set a transmission power level and transmission data rate for transmission to a target node based on a path loss between the access node and the target node, and the calculated transmission power levels and data rates. | 10-03-2013 |