Patent application number | Description | Published |
20100191694 | Collaborative Filtering Systems and Methods - A collaborative filtering method for evaluating a group of items to aid in predicting utility of items for a particular user comprises assigning an item value of either known or missing to each item of the group of items, and applying a modification scheme to the item values of the missing items to assign a confidence value to each of the item values of the missing items to thereby generate a group of modified item values. The group of items having modified item values and the group known items are evaluated to generate a prediction of utility of items for a particular user. | 07-29-2010 |
20100274808 | SYSTEM AND METHOD FOR MAKING A RECOMMENDATION BASED ON USER DATA - There is described a system and computer-implemented method for providing a recommendation based on a sparse pattern of data. An exemplary method comprises determining a likelihood that an item for which no user preference data is available will be preferred. The exemplary method also comprises determining a likelihood that an item for which user preference data is available for users other than a particular user will be preferred based on the likelihood that the item for which no user preference data is available will be preferred. The exemplary method additionally comprises predicting that an item for which no user preference data relative to the particular user is available will be preferred if the likelihood that the particular user will prefer the item exceeds a certain level. | 10-28-2010 |
20100325126 | RECOMMENDATION BASED ON LOW-RANK APPROXIMATION - A system and method for providing personalized recommendations are disclosed herein. A system includes a processor and a software system executed by the processor. The software system provides a recommendation for an item. The recommendation is based on a comparison of a low-rank approximation of a domain matrix to a user profile. The user profile is based, in part, on the low-rank approximation of the domain matrix. | 12-23-2010 |
20110106817 | METHODS AND SYSTEMS FOR DETERMINING UNKNOWNS IN COLLABORATIVE FILTERING - Embodiments of the present invention are directed to methods and systems for determining unknowns in rating matrices. In one embodiment, a method comprises forming a rating matrix, where each matrix element corresponds to a known favorable user rating associated with an item or an unknown user rating associated with an item. The method includes determining a weight matrix configured to assign a weight value to each of the unknown matrix elements, and sampling the rating matrix to generate an ensemble of training matrices. Weighted maximum-margin matrix factorization is applied to each training matrix to obtain corresponding sub-rating matrix, the weights based on the weight matrix. The sub-rating matrices are combined to obtain an approximate rating matrix that can be used to recommend items to users based on the rank ordering of the corresponding matrix elements. | 05-05-2011 |
Patent application number | Description | Published |
20090113069 | APPARATUS AND METHOD FOR PROVIDING A CONGESTION MEASUREMENT IN A NETWORK - Example embodiments of a system and method for providing a congestion measurement in a network are disclosed. In an example embodiment information is received at an information transfer rate, from a source network device. A sample of the information may be taken before the information is transmitted to a destination network device. In an example embodiment, a congestion measurement value is computed that corresponds to the sample and represented with at least two bits. A multi-bit indicator of the congestion measurement value is then transmitted to control the information transfer rate of information arriving in the future. | 04-30-2009 |
20100220592 | LAYERED INTERNET VIDEO ENGINEERING - Embodiments are described herein such as a method for providing media-aware congestion control for the transmission of video streams, the method comprising: estimating congestion price information for one or more network nodes; responding to the congestion price information by calculating optimal rates for one or more end hosts; adapting the sending rates of the one or more end hosts according to the calculated optimal rates; and determining an amount of FEC to be inserted into the video streams based on the congestion price information. | 09-02-2010 |
20100296398 | Apparatus and Methods for Hybrid Fair Bandwidth Allocation and Drop Precedence - In one embodiment, apparatus and methods for apparatus and methods for fair bandwidth allocation are disclosed. In one embodiment, a method includes (i) determining a drop probability for each of a plurality of classes of packets being dropped or admitted to a queue, wherein each drop probability is based on a weighted fair bandwidth allocation process that is performed with respect to the plurality of classes and a plurality of packet arrival rates and predefined weights for such classes; and (ii) dropping a particular packet or admitting such particular packet to the queue based on the drop probability for such particular packet's class, wherein such dropping or admitting operation is further based on one or more drop precedence factors that are also determined periodically for each class if such one or more drop precedence factors are selected for such each class. In other embodiments, the invention pertains to an apparatus having one or more processors and one or more memory, wherein at least one of the processors and memory are adapted for performing the above described method operations. | 11-25-2010 |
20110194426 | HIERARCHICAL QUEUING AND SCHEDULING - In an example embodiment, there is disclosed herein logic encoded in at least one tangible media for execution and when executed operable to receive a packet. The logic determines a client associated with the packet. The client associated with a service set, and the service set associated with a transmitter. The logic determines a drop probability for the selected client determines a current packet arrival rate for the selected client and determines whether to enqueue or drop the packet based on the drop probability for the selected client and the current packet arrival rate associated with the selected client. The drop probability is based on a packet arrival rate and virtual queue length for the, which is based on a packet arrival rate and virtual queue length for the service set that is based on a packet arrival rate and virtual queue length for the transmitter. | 08-11-2011 |
20110273983 | METHODS AND DEVICES FOR BACKWARD CONGESTION NOTIFICATION - The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues. | 11-10-2011 |
20130227163 | APPARATUS AND METHOD FOR PROVIDING A CONGESTION MEASUREMENT IN A NETWORK - Example embodiments of a system and method for providing a congestion measurement in a network are disclosed. In an example embodiment information is received at an information transfer rate, from a source network device. A sample of the information may be taken before the information is transmitted to a destination network device. In an example embodiment, a congestion measurement value is computed that corresponds to the sample and represented with at least two bits. A multi-bit indicator of the congestion measurement value is then transmitted to control the information transfer rate of information arriving in the future. | 08-29-2013 |
20140022901 | SMART PAUSE FOR DISTRIBUTED SWITCH FABRIC SYSTEM - Techniques for improving the performance of flow control mechanisms such as Pause are provided. The techniques provide for maintaining a fair distribution of available bandwidth while also allowing for fewer packet drops, and maximizing link utilization, in a distributed system. For example, in one embodiment, techniques are provided for achieving a fair share allocation of an egress port's bandwidth across a plurality of ingress ports contending for the same egress port. | 01-23-2014 |
20140215491 | SYSTEM AND METHOD FOR INTERNAL NETWORKING, DATA OPTIMIZATION AND DYNAMIC FREQUENCY SELECTION IN A VEHICULAR ENVIRONMENT - A system includes an on-board unit (OBU) in communication with an internal subsystem in a vehicle on at least one Ethernet network and a node on a wireless network. A method in one embodiment includes receiving a message on the Ethernet network in the vehicle, encapsulating the message to facilitate translation to Ethernet protocol if the message is not in Ethernet protocol, and transmitting the message in Ethernet protocol to its destination. Certain embodiments include optimizing data transmission over the wireless network using redundancy caches, dictionaries, object contexts databases, speech templates and protocol header templates, and cross layer optimization of data flow from a receiver to a sender over a TCP connection. Certain embodiments also include dynamically identifying and selecting an operating frequency with least interference for data transmission over the wireless network. | 07-31-2014 |
20140303807 | SYSTEM AND METHOD FOR REAL-TIME SYNTHESIS AND PERFORMANCE ENHANCEMENT OF AUDIO/VIDEO DATA, NOISE CANCELLATION, AND GESTURE BASED USER INTERFACES IN A VEHICULAR ENVIRONMENT - A method includes establishing communication channels between an on-board unit (OBU) of a vehicle and a plurality of nodes, tagging each of a plurality of data from the plurality of nodes with a priority level, storing the plurality of data in a priority queue according to respective priority levels, selecting a medium to present a first data of the plurality of data to a user, and presenting the first data to the user via the medium. In the method, the plurality of nodes includes a remote node and an in-vehicle device. Another method includes receiving a data from a remote node, generating a plurality of data streams from the data and transmitting the plurality of data streams across a plurality of wireless interfaces. Another method includes enhancing audio signals from a plurality of microphones and speakers. Yet another method includes various gesture based user interfaces coupled to the OBU. | 10-09-2014 |
20140321274 | MANAGING BANDWIDTH ALLOCATION AMONG FLOWS THROUGH ASSIGNMENT OF DROP PRIORITY - A method is provided in one example embodiment and includes generating a transmission control protocol (TCP) flow; marking a plurality of packets of the TCP flow with one of two differentiated services code points (DSCPs) according to a proportion that is selected to control a throughput associated with the TCP flow; and communicating at least a portion of the plurality of packets to a network. | 10-30-2014 |
20150029987 | SYSTEM AND METHOD FOR WIRELESS INTERFACE SELECTION AND FOR COMMUNICATION AND ACCESS CONTROL OF SUBSYSTEMS, DEVICES, AND DATA IN A VEHICULAR ENVIRONMENT - A method in one embodiment includes intercepting a message in an on-board unit (OBU) of a vehicular network environment between a source and a receiver in the vehicular network environment, verifying the message is sent from the source, verifying the message is not altered, evaluating a set of source flow control policies associated with the source, and blocking the message if the set of source flow control policies indicate the message is not permitted. In specific embodiments, the message is not permitted if a level of access assigned to the source in the set of source flow control policies does not match a level of access tagged on the message. In further embodiments, the method includes evaluating a set of receiver flow control policies associated with the receiver, and blocking the message if the set of receiver flow control policies indicates the message is not permitted. | 01-29-2015 |
Patent application number | Description | Published |
20130329577 | SYSTEM AND METHOD FOR DISTRIBUTED RESOURCE CONTROL OF SWITCHES IN A NETWORK ENVIRONMENT - An example method includes sending a virtual output queue (VOQ) length of a VOQ to an egress chip. The VOQ relates to a flow routed through an egress port associated with the egress chip. The method also includes receiving fair share information for the VOQ from the egress chip, and enforcing a control action on the incoming packets based on the fair share information. An ingress chip and the egress chip can be provided in a VOQ switch. The control action is a selected one of a group of actions, the group consisting of: (a) dropping packets, (b) pausing packets, and (c) marking packets. The method can further include receiving VOQ lengths of corresponding VOQs from respective ingress chips, where the VOQs relate to the flow. The method can also include calculating respective fair share information for each VOQ, and sending the fair share information to the respective ingress chips. | 12-12-2013 |
20140161135 | Output Queue Latency Behavior For Input Queue Based Device - In one implementation, an input queue switch provides latency fairness across multiple input ports and multiple output ports. In one embodiment, each input port maintains a virtual output queue for each associate output port. The virtual output queues across multiple inputs are aggregated for each specific output port. The sum of the lengths of the virtual output queues is compared to a threshold, and based on the comparison, feedback may be generated to control the operation of the input port for subsequent packets. The feedback may instruct the input port to stop buffering or drop packets destined for the output port with the sum of the lengths of the virtual output queues associated to the specific output port that exceeds the threshold. In another embodiment, each packet has an arrival timestamp, and a virtual output queue having the oldest timestamp is selected first to dequeue. | 06-12-2014 |
20140215085 | SYSTEM AND METHOD FOR ROBUST ADAPTATION IN ADAPTIVE STREAMING - A method is provided in one example embodiment and includes receiving media data at an adaptive streaming client; updating an estimated available bandwidth associated with a media stream associated with the media data; filtering the estimated available bandwidth; mapping the filtered estimated available bandwidth to a media bitrate for the media stream; and updating a target segment delay that is to control time intervals between consecutive segment downloads of the media stream. | 07-31-2014 |
20140244798 | TCP-Based Weighted Fair Video Delivery - Weighted fair sharing of video bandwidth may be provided, for example, over TCP. First, a number of connections with a receiver may be opened. The number of active connections may be proportional to a weighting parameter associated with a stream. Next, the stream may be transmitted over the number of active connections and feedback information may be obtained corresponding to the stream received at the receiver. A quality adaptation may then be made based on the obtained feedback. The process may be repeated over time with the number of active connections changing along with the weighting parameters. | 08-28-2014 |
20140328175 | UTILIZING LATENCY CONTROL TO ALLEVIATE BUFFERBLOAT - In one embodiment, a method includes estimating a current queuing latency, the estimated current queuing latency being associated with a queue of packets maintained in a buffer. The method also includes calculating a current drop or mark probability, the current drop or mark probability being associated with a probability that packets associated with the queue of packets will be dropped or marked. A rate at which the packets associated with the queue of packets are dequeued from the buffer is estimated in order to estimate the current queuing latency. The current drop or mark probability is calculated using the current estimated queuing latency. | 11-06-2014 |
20150067105 | HTTP STREAMING CLIENT ADAPTATION ALGORITHM BASED ON PROPORTIONAL-INTEGRAL CONTROL - In one embodiment, an HTTP streaming session may be initiated at a client device in a network. The client device may have a buffer and may be configured to request and receive one or more data segments over HTTP from an HTTP server. A first data segment at a first data source rate may be requested and subsequently received. The first data segment may be stored in the buffer. A second data source rate may then be calculated based on a storage level in the buffer, and a second data segment at the second data source rate may be requested. | 03-05-2015 |
20150074285 | NETWORK-BASED ADAPTIVE RATE LIMITING - An apparatus can include a session rate limit calculator and a rate limiter. The session rate limit calculator can be configured to compute a session rate limit for a given session of a plurality of active streaming media sessions based on state information for the given session and state information for a downstream bottleneck link to which the apparatus feeds the plurality of active streaming media sessions. The rate limiter can be configured to control downstream traffic for the given session based on the computed session rate limit and to provide corresponding rate-limited downstream traffic for the given session. | 03-12-2015 |