专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

US08589329B2 Method and apparatus for incremental tracking of multiple quantiles 有权
标题翻译：多个分位数增量跟踪的方法和装置
公开(公告)号：US08589329B2
公开(公告)日：2013-11-19
申请号：US12546255
申请日：2009-08-24
申请人： Tian Bu , Jin Cao , Aiyou Chen , Li Li
发明人： Tian Bu , Jin Cao , Aiyou Chen , Li Li
IPC分类号： G06F17/00 , G06F7/00 , G06F7/60 , G06Q10/00
CPC分类号： G06F17/18
摘要： A capability for incremental tracking of multiples quantiles is provided. A method for performing an incremental quantile update using a data value of a received data record includes determining an initial distribution function, updating the initial distribution function to form a new distribution function based on the received data value, generating an approximation of the new distribution function, and determining new quantile estimates from the approximation of the new distribution function. The initial distribution function includes a plurality of initial quantile estimates and a respective plurality of initial probabilities. The new distribution function includes a plurality of quantile points identifying the respective initial quantile estimates and a respective plurality of new probabilities associated with the initial quantile estimates. The approximation of the new distribution function is generated by connecting pairs of adjacent quantile points using linear approximations of regions between the pairs of adjacent quantile points.
摘要翻译：提供了增量跟踪多个分位数的能力。使用接收到的数据记录的数据值来执行增量分位数更新的方法包括确定初始分布函数，基于接收到的数据值更新初始分布函数以形成新的分布函数，生成新分布函数的近似值，并根据新分布函数的近似来确定新的分位数估计。初始分布函数包括多个初始分位数估计和相应的多个初始概率。新的分布函数包括多个分位点，其分别标识相应的初始分位数估计和与初始分位数估计相关联的相应多个新概率。通过使用相邻分位点对之间的区域的线性近似来连接相邻分位点对来产生新分布函数的近似。

12. 发明授权

US08134934B2 Tracking network-data flows 有权
标题翻译：跟踪网络数据流
公开(公告)号：US08134934B2
公开(公告)日：2012-03-13
申请号：US12563476
申请日：2009-09-21
申请人： Aiyou Chen , Jin Cao , Li Li
发明人： Aiyou Chen , Jin Cao , Li Li
IPC分类号： H04J3/14
CPC分类号： H04L43/026
摘要： A network-equipment-implemented method and apparatus for tracking durations of flows received at a network node in consecutive intervals utilizes two counting bloom filters in ping-pong operation to reduce memory and processing. Identifiers for flows that exceed a predetermined duration or number of intervals are stored in a long-duration flow-identifier table. Hash functions used within the counting bloom filters and optionally used in the long-duration flow-identifier table are chosen to minimize the probability of false positives in the detection of long-duration flows. In some embodiments, flows are sampled to conserve memory and processing resources at the risk of missing detection of some long-duration flows.
摘要翻译：用于在连续间隔中跟踪在网络节点处接收的流的持续时间的网络设备实现的方法和装置利用乒乓操作中的两个计数绽放滤波器来减少存储器和处理。超过预定持续时间或间隔数的流的标识符存储在长时间流标识符表中。在计数布隆过滤器中使用的哈希函数和可选地用于长持续时间流标识符表中的哈希函数被选择以最小化长时间流检测中的误报的概率。在一些实施例中，对流进行采样以节省存储器并处理资源，处于某些长期流量缺失检测的风险。

13. 发明申请

US20110239299A1 ADAPTIVE DISTINCT COUNTING FOR NETWORK-TRAFFIC MONITORING AND OTHER APPLICATIONS 有权
标题翻译：网络交通监控和其他应用的自适应排除计数
公开(公告)号：US20110239299A1
公开(公告)日：2011-09-29
申请号：US12732293
申请日：2010-03-26
申请人： Aiyou Chen , Jin Cao , Larry Menten
发明人： Aiyou Chen , Jin Cao , Larry Menten
IPC分类号： G06F11/00 , H04L12/26
CPC分类号： H04L63/1408 , H04L43/00
摘要： In one embodiment, a counting method of the invention uses an adaptive sketching-update process to compress an unknown cardinality into a counter value that counts the number of binary ones in a hashed bitmap vector. The sketching-update process is probabilistic in nature and uses bit-flip probabilities that are adaptively decreased as the counter value increases. Parameters of the sketching-update process are selected so that the relative error of cardinality estimates obtained based on the counter values is relatively small and substantially constant over a relatively wide range of cardinalities, e.g., from one to about one million. Due to the latter property, the counting method can advantageously be implemented in the form of embedded software that relies on a relatively small, fixed amount of memory.
摘要翻译：在一个实施例中，本发明的计数方法使用自适应素描图更新处理来将未知基数压缩成计数值，该计数器值对散列位图向量中的二进制数进行计数。草图更新过程本质上是概率性的，并且使用随着计数器值增加而自适应减小的位翻转概率。选择草图更新过程的参数，使得基于计数器值获得的基数估计的相对误差相对较小并且在相对较宽的基数范围（例如从1到大约一百万）上基本上是恒定的。由于后者的特性，计数方法可以有利地以依赖于相对小的固定量的存储器的嵌入式软件的形式来实现。

14. 发明申请

US20110010337A1 METHOD AND APPARATUS FOR INCREMENTAL QUANTILE TRACKING OF MULTIPLE RECORD TYPES 有权
标题翻译：用于多记录类型的增量数量跟踪的方法和装置
公开(公告)号：US20110010337A1
公开(公告)日：2011-01-13
申请号：US12546344
申请日：2009-08-24
申请人： Tian Bu , Jin Cao , Aiyou Chen , Li Li
发明人： Tian Bu , Jin Cao , Aiyou Chen , Li Li
IPC分类号： G06F17/30 , G06F17/10
CPC分类号： G06F17/18
摘要： A method and apparatus are provided for incrementally tracking quantiles in the presence of multiple record types. A method for performing incremental quantile tracking includes receiving a first data record of a first record type having a first data value, determining whether a second data record of a second record type is received, determining an initial distribution function, updating the initial distribution function to form a new distribution function based on the first data value and whether a second data record is received, generating an approximation of the new distribution function, determining at least one new quantile estimate associated with at least one new probability of the new distribution function using the approximation of the new distribution function, and storing the at least one new quantile estimate and the at least one new probability associated with the at least one new quantile estimate.
摘要翻译：提供了一种用于在存在多种记录类型的情况下递增跟踪分位数的方法和装置。一种用于执行增量分位数跟踪的方法包括接收具有第一数据值的第一记录类型的第一数据记录，确定是否接收到第二记录类型的第二数据记录，确定初始分布函数，将初始分布函数更新为基于第一数据值形成新的分配函数，以及是否接收到第二数据记录，生成新分布函数的近似，使用所述新分布函数确定与新分布函数的至少一个新概率相关联的至少一个新的分位数估计值并且存储至少一个新的分位数估计和与该至少一个新的分位数估计相关联的至少一个新概率。

15. 发明授权

US07653120B2 Channel-adaptive waveform modulation 有权
标题翻译：通道自适应波形调制
公开(公告)号：US07653120B2
公开(公告)日：2010-01-26
申请号：US11347589
申请日：2006-02-04
申请人： Aiyou Chen , Thomas Louis Marzetta , Jack Salz
发明人： Aiyou Chen , Thomas Louis Marzetta , Jack Salz
IPC分类号： H04B1/00
CPC分类号： H04L25/03343 , H04L25/0248 , H04L2025/03414 , H04L2025/03808
摘要： A method for transmitting a sequence of data blocks of equal length includes obtaining part of a matrix for the impulse response function of a communication channel between a transmitter and a receiver. The part relating to channel-induced interference between sampling intervals of adjacent ones of the data blocks. The method includes designing a set of one or more linearly independent waveforms based on the obtained part of the matrix for the impulse response function and transmitting a sequence of the data blocks over the channel from the transmitter to the receiver. Each data block of the sequence is a weighted linear superposition of the one or more waveforms of the designed set.
摘要翻译：用于发送相等长度的数据块序列的方法包括获得用于发射机和接收机之间的通信信道的脉冲响应功能的矩阵的一部分。与相邻数据块的采样间隔之间的信道干扰相关的部分。该方法包括基于获得的用于脉冲响应函数的矩阵的一部分来设计一组一个或多个线性独立的波形，并且通过信道从发射机向接收机发送数据块的序列。序列的每个数据块是设计集合的一个或多个波形的加权线性叠加。

16. 发明授权

US08666946B2 Incremental quantile tracking of multiple record types 有权
标题翻译：多种记录类型的增量分位数跟踪
公开(公告)号：US08666946B2
公开(公告)日：2014-03-04
申请号：US12546344
申请日：2009-08-24
申请人： Tian Bu , Jin Cao , Aiyou Chen , Li Li
发明人： Tian Bu , Jin Cao , Aiyou Chen , Li Li
IPC分类号： G06F17/18 , G06F17/30
CPC分类号： G06F17/18
摘要： A method and apparatus are provided for incrementally tracking quantiles in the presence of multiple record types. A method for performing incremental quantile tracking includes receiving a first data record of a first record type and a second data record of a second record type, and updating a quantile probability for a quantile value, based on the first record type of the first data record and the second record type of the second data record, to obtain a new quantile probability for the quantile value.
摘要翻译：提供了一种用于在存在多种记录类型的情况下递增跟踪分位数的方法和装置。一种用于执行增量分位数跟踪的方法包括：接收第一记录类型的第一数据记录和第二记录类型的第二数据记录，并且基于第一数据记录的第一记录类型更新分位数值的分位数概率和第二数据记录的第二记录类型，以获得分位数值的新的分位数概率。

17. 发明授权

US08400933B2 Efficient probabilistic counting scheme for stream-expression cardinalities 有权
标题翻译：流表示基数的有效概率计数方案
公开(公告)号：US08400933B2
公开(公告)日：2013-03-19
申请号：US12110380
申请日：2008-04-28
申请人： Tian Bu , Jin Cao , Aiyou Chen
发明人： Tian Bu , Jin Cao , Aiyou Chen
IPC分类号： H04J1/16
CPC分类号： H04L41/142 , H04L43/026
摘要： In one embodiment, a method of monitoring a network. The method includes, at each node of a fixed set, constructing a corresponding vector of M components based on data packets received at the node during a time period, M being an integer greater than 1, the fixed set being formed of some nodes of the network; and, based on the constructed vectors, estimating how many of the received data packets have been received by all of the nodes of the set or estimating how many flows of the received data packets have data packets that have passed through all of the nodes of the set. The constructing includes updating a component of the vector of one of the nodes in response to the one of the nodes receiving a data packet. The updating includes selecting the component for updating by hashing a property of the data packet received by the one of the nodes.
摘要翻译：在一个实施例中，一种监视网络的方法。该方法包括：在固定集合的每个节点处，基于在一段时间内在节点处接收到的数据分组来构造M个分量的相应向量，M是大于1的整数，该固定集合由网络; 并且基于所构建的向量，估计所集合的所有节点已经接收到多少接收到的数据分组，或者估计接收到的数据分组的多少流具有已经通过所有节点的数据分组组。所述构造包括响应于接收到数据分组的所述节点之一更新所述节点之一的向量的分量。该更新包括通过对由该节点之一接收到的数据分组的属性进行哈希来选择用于更新的分量。

18. 发明授权

US08089407B2 System and method for model-free position estimation and tracking 有权
标题翻译：无模型位置估计和跟踪的系统和方法
公开(公告)号：US08089407B2
公开(公告)日：2012-01-03
申请号：US11303140
申请日：2005-12-16
申请人： Aiyou Chen , Cristina Laura Harko , Diane Lambert , Philip A. Whiting
发明人： Aiyou Chen , Cristina Laura Harko , Diane Lambert , Philip A. Whiting
IPC分类号： G01S3/02
CPC分类号： G01S5/0252
摘要： A system for, and method of, position estimation of, or tracking, an object. In one embodiment, the system includes: (1) a map generator configured to create, without requiring a propagation model, a mean map for the region and (2) a measurement matching engine associated with the map generator and configured to match received measurements regarding the object to a number of nearest neighboring grid points in the mean map.
摘要翻译：对象的位置估计或跟踪的系统和方法。在一个实施例中，该系统包括：（1）地图生成器，被配置为在不需要传播模型的情况下创建该区域的平均图，以及（2）与该地图生成器相关联的测量匹配引擎，并且被配置为匹配关于对象到平均图中的最近的相邻网格点数。

19. 发明申请

US20110010327A1 METHOD AND APPARATUS FOR INCREMENTAL TRACKING OF MULTIPLE QUANTILES 有权
标题翻译：用于增量跟踪多个量子的方法和装置
公开(公告)号：US20110010327A1
公开(公告)日：2011-01-13
申请号：US12546255
申请日：2009-08-24
申请人： Tian Bu , Jin Cao , Aiyou Chen , Li Li
发明人： Tian Bu , Jin Cao , Aiyou Chen , Li Li
IPC分类号： G06N5/02
CPC分类号： G06F17/18
摘要： A method and apparatus for incremental tracking of multiples quantiles is provided. A method for performing an incremental quantile update using a data value of a received data record includes determining an initial distribution function, updating the initial distribution function to form a new distribution function based on the received data value, generating an approximation of the new distribution function, and determining new quantile estimates from the approximation of the new distribution function. The initial distribution function includes a plurality of initial quantile estimates and a respective plurality of initial probabilities. The initial distribution function is updated to form the new distribution function based on the received data value. The new distribution function includes a plurality of quantile points identifying the respective initial quantile estimates and a respective plurality of new probabilities associated with the respective initial quantile estimates. The approximation of the new distribution function is generated by, for each pair of adjacent quantile points in the new distribution function, connecting the adjacent quantile points using a linear approximation of a region between the adjacent quantile points. The new quantile estimates and the new probabilities associated with the new quantile estimates may then be stored.
摘要翻译：提供了一种用于增量跟踪多个分位数的方法和装置。使用接收到的数据记录的数据值来执行增量分位数更新的方法包括确定初始分布函数，基于所接收的数据值更新初始分布函数以形成新的分布函数，生成新分布函数的近似值，并根据新分布函数的近似来确定新的分位数估计。初始分布函数包括多个初始分位数估计和相应的多个初始概率。基于收到的数据值更新初始分配函数以形成新的分布函数。新的分布函数包括多个分位点，其识别相应的初始分位数估计以及与各自的初始分位数估计相关联的相应的多个新概率。新分布函数的近似由新分布函数中的每对相邻分位数点产生，使用相邻分位点之间的区域的线性近似来连接相邻的分位数点。然后可以存储新的分位数估计值和与新分位数估计值相关联的新概率。

20. 发明申请

US20090271509A1 PROBABILISTIC AGGREGATION OVER DISTRIBUTED DATA STREAMS 有权
标题翻译：分布式数据流的概率聚合
公开(公告)号：US20090271509A1
公开(公告)日：2009-10-29
申请号：US12110431
申请日：2008-04-28
申请人： Jin Cao , Aiyou Chen
发明人： Jin Cao , Aiyou Chen
IPC分类号： G06F15/173 , G06F15/16
CPC分类号： H04L41/142
摘要： In one embodiment, a method of monitoring a network. The method includes, at each node of a set, constructing a corresponding vector of M components based on a stream of data packets received at the node during a time period, the set including a plurality of nodes of the network, M being greater than 1; and estimating a value of a byte traffic produced by a part of the packets based on the constructed vectors, the part being the packets received by every node of the set. The constructing includes updating a component of the vector corresponding to one of the nodes in response to the one of the nodes receiving a data packet. The updating includes selecting a component of the vector to be updated by hashing a property of the received data packet.
摘要翻译：在一个实施例中，一种监视网络的方法。该方法包括在一组的每个节点处，基于在一段时间段内在该节点处接收的数据分组流来构建M个分量的相应向量，该组包括网络的多个节点，M大于1 ; 以及基于构造的向量来估计由部分分组产生的字节流量的值，所述部分是由所述集合的每个节点接收的分组。所述构造包括响应于接收到数据分组的所述节点之一更新与所述节点之一相对应的向量的分量。更新包括通过散列所接收的数据分组的属性来选择要更新的向量的分量。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式