Patent application number | Description | Published |
20090016234 | METHODS AND APPARATUS FOR DETECTION OF HIERARCHICAL HEAVY HITTERS - An efficient streaming method and apparatus for detecting hierarchical heavy hitters from massive data streams is disclosed. In one embodiment, the method enables near real time detection of anomaly behavior in networks. | 01-15-2009 |
20090052448 | METHODS AND SYSTEMS TO STORE STATE USED TO FORWARD MULTICAST TRAFFIC - Methods and systems are described to store state used to forward multicast traffic. The system includes a receiving module to receive request to add a first node to a membership tree. The membership tree includes a first plurality of nodes associated with a multicast group. The system further includes a processing module to identify a second node in the first plurality of nodes and to communicate a node identifier that identifies the first node over a network to the second node. The node identifier is to be stored at the second node to add the first node to the membership tree. The node identifier is further to be stored in the membership tree exclusively at the second node to enable the second node to forward the multicast traffic to the first node. | 02-26-2009 |
20090052449 | MULTICAST WITH ADAPTIVE DUAL-STATE - A method and system are described to multicast with an adaptive dual state. The system receives multicast traffic over a membership tree including a first plurality of nodes connected in a first topology destined for a plurality of multicast members of a first multicast group. Next, the system determines a rate of multicast traffic that exceeds a predetermined threshold based on the receiving the multicast traffic. Next, the system generates a dissemination tree including a second plurality of nodes connected in a second topology to reduce a number of hops to communicate the multicast traffic to the plurality of multicast members of the first multicast group. Finally, the system forwards the multicast traffic to the plurality of multicast members of the first multicast group over the dissemination tree. | 02-26-2009 |
20090073891 | METHODS AND APPARATUS FOR SPACE EFFICIENT ADAPTIVE DETECTION OF MULTIDIMENSIONAL HIERARCHICAL HEAVY HITTERS - The present invention develops an efficient streaming method for detecting multidimensional hierarchical heavy hitters from massive data streams and enables near real time detection of anomaly behavior in networks. | 03-19-2009 |
20090262650 | METHOD AND APPARATUS FOR PROVIDING STATISTICAL EVENT CORRELATION IN A NETWORK - A method and apparatus for providing event correlation in a network are disclosed. For example, the method extracts a plurality of events of interest from a database, and creates one or more event time series from the plurality of events of interest, wherein each of the one or more event time series comprises a set of events of a same type and of a same location that occur within a given time period. The method forms one or more composite events from the one or more event time series, and performs one or more pair-wise correlations for at least one of: the event time-series, or the one or more composite events. The method then identifies one or more pair-wise correlations that are statistically significant. | 10-22-2009 |
20100023512 | Methods and Systems for Content Access and Distribution - Distribution of content between publishers and consumers is accomplished using an overlay network that may make use of XML language to facilitate content identification. The overlay network includes a plurality of routers that may be in communication with each other and the publishers and consumers on the Internet. Content and queries are identified by content descriptors that are routed from the originator to a nearest router in the overlay network. The nearest router, for each unique content descriptor, generates a hash identification of the content descriptor which is used by remaining routers in the overlay network to provide the appropriate functions with respect to the content descriptor. In particular, this allows all routers in the overlay network except the nearest router to properly route content without processing every content descriptor. | 01-28-2010 |
20100138443 | User-Powered Recommendation System - Recommendation systems are widely used in Internet applications. In current recommendation systems, users only play a passive role and have limited control over the recommendation generation process. As a result, there is often considerable mismatch between the recommendations made by these systems and the actual user interests, which are fine-grained and constantly evolving. With a user-powered distributed recommendation architecture, individual users can flexibly define fine-grained communities of interest in a declarative fashion and obtain recommendations accurately tailored to their interests by aggregating opinions of users in such communities. By combining a progressive sampling technique with data perturbation methods, the recommendation system is both scalable and privacy-preserving. | 06-03-2010 |
20100296403 | Predictable Performance Optimization of Wireless Networks - Methods are described for optimizing wireless networks in a predictable way, i.e., the performance optimized is achievable in a real network. The methods consist of two main components: (i) a novel model that captures the relationship between network topology, wireless interference, traffic demand, and MAC-induced dependencies to accurately predict the throughput of individual flows in the wireless network, and (ii) a model-driven optimization that uses this model to optimize the network for a given performance objective. | 11-25-2010 |
20100302935 | METHOD AND SYSTEM FOR RESILIENT ROUTING RECONFIGURATION - A method and system for resilient routing reconfiguration, which provides provably congestion-free rerouting under a large number of failure scenarios and achieves efficiency and flexibility in accommodating different performance requirements, is disclosed. The method of embodiments comprises an offline precomputation phase and an online reconfiguration phase. Embodiments of the present invention also provide a number of useful functionalities, including (i) coping with traffic variations, (ii) supporting realistic failure scenarios, (iii) accommodating prioritized traffic with different protection levels, and (iv) balancing the trade-off between performance and resilience. | 12-02-2010 |
20100306290 | METHOD AND APPARATUS FOR SPATIO-TEMPORAL COMPRESSIVE SENSING - A method and apparatus for spatio-temporal compressive sensing, which allows accurate reconstruction of missing values in any digital information represented in matrix or tensor form, is disclosed. The method of embodiments comprises three main components: (i) a method for finding sparse, low-rank approximations of the data of interest that account for spatial and temporal properties of the data, (ii) a method for finding a refined approximation that better satisfies the measurement constraints while staying close to the low-rank approximations obtained by SRMF, and (iii) a method for combining global and local interpolation. The approach of embodiments also provides methods to perform common data analysis tasks, such as tomography, prediction, and anomaly detection, in a unified fashion. | 12-02-2010 |
20110122792 | METHODS AND APPARATUS FOR DETECTION OF HIERARCHICAL HEAVY HITTERS - An efficient streaming method and apparatus for detecting hierarchical heavy hitters from massive data streams is disclosed. In one embodiment, the method enables near real time detection of anomaly behavior in networks. | 05-26-2011 |
20110164562 | Vehicular Content Distribution - A system and method provides an electronic content to a vehicle from access point(s) within a network using a controller. The controller divides the electronic content into one or more files wherein each file contains at least one packet, and generates two or more random linear combinations of the packets within each file. For each file, each random linear combination of the packets is replicated to a different access point within the network. The electronic content is provided to the vehicle using at least one of the different access points. The controller can also determine a set of nearest trajectories for the vehicle in a location database that match a recent location history for the vehicle. For each determined nearest trajectory, one or more mobility trajectories are determined for the vehicle, and a set of access points are determined that correspond to the determined mobility trajectories for the vehicle. | 07-07-2011 |
20120033582 | METHODS AND SYSTEMS TO STORE STATE USED TO FORWARD MULTICAST TRAFFIC - A method and system are described to multicast with an adaptive dual state. The system receives multicast traffic over a membership tree including a first plurality of nodes connected in a first topology destined for a plurality of multicast members of a first multicast group. Next, the system determines a rate of multicast traffic that exceeds a predetermined threshold based on the receiving the multicast traffic. Next, the system generates a dissemination tree including a second plurality of nodes connected in a second topology to reduce a number of hops to communicate the multicast traffic to the plurality of multicast members of the first multicast group. Finally, the system forwards the multicast traffic to the plurality of multicast members of the first multicast group over the dissemination tree. | 02-09-2012 |
20120069747 | Method and System for Detecting Changes In Network Performance - A system and method are provided for identifying a change point in a set of data. The system performs the method by receiving a set of data. The data indicates a plurality of performance measurements from a measurement point in a network. Each of the plurality of measurements represents a single type of performance measurement made at the measurement point at each of a corresponding plurality of points in time. The method also includes dividing the set of data into a plurality of data points in a chronological order. Each data point has a value corresponding to the performance measurements. The method also includes ranking the data points in an ascending order, calculating a cumulative sum for each of the data points, calculating a change score for the set of data points. A change point is identified in the data set if the change score exceeds a predetermined confidence level. | 03-22-2012 |
20120072556 | Method and System for Detecting Network Upgrades - A system and method identify a network upgrade from a data set including a plurality of configuration sessions. The system performs the method by receiving a plurality of configuration sessions. Each of the configuration sessions comprises a plurality of configuration commands. The configuration commands are generated by a same user identifier and within a time threshold. The method further includes identifying one of the configuration sessions as a network upgrade session. The identification is based on a rareness of the configuration session or a skewness of the configuration session. | 03-22-2012 |
20120072574 | Method and System for Detecting Common Attributes of Network Upgrades - A system and method identify a set of rules for determining a commonality of attributes across different behavior changes for a network. The system performs the method by receiving a set of data correlating network triggers to performance changes of one or more network devices. The set of data further includes an indication of a sign of the performance change for each of the network devices based on the triggers. The method further includes extracting a set of rules relating to a set of relationships between the triggers and the performance changes. The rules identify a commonality of the performance changes for multiple network devices based on the triggers. | 03-22-2012 |
20120297405 | EFFICIENTLY DISTRIBUTING VIDEO CONTENT USING A COMBINATION OF A PEER-TO-PEER NETWORK AND A CONTENT DISTRIBUTION NETWORK - A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline. | 11-22-2012 |
20130044642 | METHODS AND SYSTEMS TO STORE AND FORWARD MULTICAST TRAFFIC - Methods and systems are described to store and forward multicast traffic. The method includes receiving a request to add a first node to a membership tree including a first plurality of nodes associated with a multicast group, identifying a second node in the first plurality of nodes, communicating a node identifier that identifies the first node over a network to the second node where the node identifier is stored at the second node to add the first node to the membership tree where the node identifier is stored in the membership tree to enable the second node to forward multicast traffic to the first node, and where the first and second nodes are separated from each other by at least one other node of the first plurality of node. The first node can be associated with a multicast member that has been added to the multicast group. Other embodiments are disclosed. | 02-21-2013 |
20130120523 | EFFICIENTLY DISTRIBUTING VIDEO CONTENT USING A COMBINATION OF A PEER-TO-PEER NETWORK AND A CONTENT DISTRIBUTION NETWORK - A method, system and computer program product for reducing network delay in video conferencing using random tree pushing. A plurality of nodes is randomly selected as next hop forwarders for a piece of content by a source who generates a video stream. Additional next hop forwarders are added to the randomly selected plurality of nodes to form a set of next hop forwarders until a total upload bandwidth of all next hop forwarders is no less than a bandwidth required to deliver the video stream to a set of receivers. The set of receivers in a video session is partitioned and each of the set of receivers is assigned to one of the set of next hop forwarders for forwarding the video stream to an assigned receiver either directly or through a multi-hop path. | 05-16-2013 |
20130127981 | EFFICIENTLY DISTRIBUTING VIDEO CONTENT USING A COMBINATION OF A PEER-TO-PEER NETWORK AND A CONTENT DISTRIBUTION NETWORK - A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline. | 05-23-2013 |
20130127982 | EFFICIENTLY DISTRIBUTING VIDEO CONTENT USING A COMBINATION OF A PEER-TO-PEER NETWORK AND A CONTENT DISTRIBUTION NETWORK - A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline. | 05-23-2013 |
20130198767 | METHOD AND APPARATUS FOR MANAGING QUALITY OF SERVICE - A system that incorporates teachings of the present disclosure may include, for example, obtaining regression coefficients that quantify a relationship between premises feedback and first network and premises performance indicators, obtaining second network performance indicators for the network elements, obtaining second premises performance indicators for the customer premises equipment, and predicting customer complaints by applying the obtained regression coefficients to at least the second network performance indicators and the second premises performance indicators. Other embodiments are disclosed. | 08-01-2013 |