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

1. 发明申请

US20050226263A1 Weighted random scheduling particularly applicable to packet switching systems 失效
标题翻译：加权随机调度特别适用于分组交换系统
公开(公告)号：US20050226263A1
公开(公告)日：2005-10-13
申请号：US10822908
申请日：2004-04-12
申请人： Rina Panigrahy , Awais Nemat
发明人： Rina Panigrahy , Awais Nemat
IPC分类号： H04L12/26 , H04L12/56
CPC分类号： H04L49/253 , H04L49/205 , H04L49/254 , H04L49/30 , H04L49/3045
摘要： Weighted random scheduling is preformed, which may be particularly applicable to packet switching systems. For each particular input of multiple switch inputs, a request to send a packet to one of the outputs of the switch is generated by weighted randomly selecting one of the outputs to which the particular input has one or more packets to send. One of the requests is granted for each different one of the outputs for which one or more requests were generated. Packets are sent between the inputs and the output corresponding to the granted requests. The weighted random selection is typically weighted based on the number of packets or bytes to send to each of the outputs by a corresponding input of the inputs, the last times packets were sent from a corresponding input of the inputs to each of the outputs, and/classes of service associated with packets to send to each of the outputs by a corresponding input of the inputs.
摘要翻译：进行加权随机调度，这可能特别适用于分组交换系统。对于多个开关输入的每个特定输入，通过加权随机选择特定输入具有一个或多个分组要发送的输出之一来产生向交换机的输出之一发送分组的请求。其中一个请求被授予生成一个或多个请求的每个不同的输出。数据包在输入和对应于授权请求的输出之间发送。加权随机选择通常基于通过输入的相应输入发送到每个输出的分组或字节的数量进行加权，最后一次分组从输入的相应输入发送到每个输出，以及 /与通过输入的相应输入发送到每个输出的分组相关联的服务等级。

2. 发明申请

US20120299925A1 DETERMINING AFFINITY IN SOCIAL NETWORKS 审中-公开
标题翻译：确定社会网络的重要性
公开(公告)号：US20120299925A1
公开(公告)日：2012-11-29
申请号：US13113103
申请日：2011-05-23
申请人： Marc A. Najork , Rina Panigrahy
发明人： Marc A. Najork , Rina Panigrahy
IPC分类号： G06T11/20 , G06F15/16
CPC分类号： G06Q50/01 , G06T11/206
摘要： A graph is generated based on a social networking application with a node for each user account, and one or more edges representing the social networking relationships between the user accounts (e.g., friends). A sketch is generated for each node in iterations where edges are removed from the graph and a set of reachable nodes is determined for the node. A representative node is then selected from the set of reachable nodes and added to the sketch as a dimension. The generated sketches for two nodes are used to calculate an affinity score between the accounts associated with each of the two nodes.
摘要翻译：基于具有每个用户帐户的节点的社交网络应用以及表示用户帐户（例如，朋友）之间的社交网络关系的一个或多个边缘生成图。在从图中移除边缘的迭代中为每个节点生成草图，并为该节点确定一组可到达节点。然后从可达节点集合中选择一个代表性节点，并将其作为维度添加到草图中。用于两个节点的生成的草图用于计算与两个节点中的每一个相关联的帐户之间的亲和度分数。

3. 发明申请

US20120197834A1 ESTIMATING RELATEDNESS IN SOCIAL NETWORK 有权
标题翻译：评估社会网络中的相关性
公开(公告)号：US20120197834A1
公开(公告)日：2012-08-02
申请号：US13018424
申请日：2011-02-01
申请人： Rina Panigrahy , Mikhail Kapralov
发明人： Rina Panigrahy , Mikhail Kapralov
IPC分类号： G06N5/02
CPC分类号： G06N5/048 , G06F17/30958 , G06Q50/01
摘要： To facilitate the estimation of relatedness between nodes of a graph, implementations estimate relatedness between nodes in a graph by pre-computing for a subset of sample nodes (e.g., center nodes) a plurality of transition probabilities between each sample node and each of the other nodes in the graph, and then later when queried the implementations calculate in real-time the resultant estimated transition probability between the first node and the second node through the at least one sample node based on the pre-computed transition probabilities.
摘要翻译：为了便于对图的节点之间的相关性的估计，实现通过对样本节点（例如，中心节点）的子集进行预先计算来估计图中的节点之间的相关性，每个样本节点与其他每个样本节点之间的多个转换概率然后在查询时，实施方式基于预先计算的转移概率，通过至少一个采样节点实时计算第一节点和第二节点之间的估计转移概率。

4. 发明授权

US08099417B2 Semi-supervised part-of-speech tagging 有权
标题翻译：半监督的词性标签
公开(公告)号：US08099417B2
公开(公告)日：2012-01-17
申请号：US11954216
申请日：2007-12-12
申请人： Sreenivas Gollapudi , Rina Panigrahy
发明人： Sreenivas Gollapudi , Rina Panigrahy
IPC分类号： G06F17/30
CPC分类号： G06F17/30864
摘要： Relevant search results for a given query may be determined using click data for the query and the number of times the query is issued to a search engine. The number of clicks that a result receives for the given query may provide a feedback mechanism to the search engine on how relevant the result is for the given query. The frequency of a query along with the associated clicks provides the search engine with the effectiveness of the query in producing relevant results. Edges in a graph of queries versus results may be weighted in accordance with the click data and the efficiency to rank the search results provided to a user.
摘要翻译：给定查询的相关搜索结果可以使用查询的点击数据和查询发布到搜索引擎的次数来确定。结果为给定查询获得的点击次数可以向搜索引擎提供关于给定查询的结果的相关性的反馈机制。查询的频率以及相关的点击次数为搜索引擎提供了生成相关结果时查询的有效性。可以根据点击数据和提供给用户的搜索结果的效率来加权查询与结果图表中的边。

5. 发明申请

US20100281478A1 MULTIPHASE VIRTUAL MACHINE HOST CAPACITY PLANNING 审中-公开
标题翻译：多功能虚拟机主机容量规划
公开(公告)号：US20100281478A1
公开(公告)日：2010-11-04
申请号：US12433919
申请日：2009-05-01
申请人： Larry Jay Sauls , Sanjay Gautam , Ehud Wieder , Rina Panigrahy , Kunal Talwar
发明人： Larry Jay Sauls , Sanjay Gautam , Ehud Wieder , Rina Panigrahy , Kunal Talwar
IPC分类号： G06F9/455
CPC分类号： G06F9/5077
摘要： A virtual machine distribution system is described herein that uses a multiphase approach that provides a fast layout of virtual machines on physical computers followed by at least one verification phase that verifies that the layout is correct. During the fast layout phase, the system uses a dimension-aware vector bin-packing algorithm to determine an initial fit of virtual machines to physical hardware based on rescaled resource utilizations calculated against hardware models. During the verification phase, the system uses a virtualization model to check the recommended fit of virtual machine guests to physical hosts created during the fast layout phase to ensure that the distribution will not over-utilize any host given the overhead associated with virtualization. The system modifies the layout to eliminate any identified overutilization. Thus, the virtual machine distribution system provides the advantages of a fast, automated layout planning process with the robustness of slower, exhaustive processes.
摘要翻译：本文描述了一种虚拟机分配系统，其使用多相方法，其在物理计算机上提供虚拟机的快速布局，之后是验证布局正确的至少一个验证阶段。在快速布局阶段，系统使用维度感知向量二进制包装算法，根据硬件模型计算的重新定义的资源利用率来确定虚拟机对物理硬件的初始拟合。在验证阶段，系统使用虚拟化模型来检查虚拟机guest虚拟机对于在快速布局阶段期间创建的物理主机的推荐配置，以确保分配不会过度利用任何与虚拟化相关的开销的主机。系统修改布局以消除任何确定的过度利用。因此，虚拟机分配系统提供了快速，自动化的布局规划过程的优点，具有较慢，详尽的过程的鲁棒性。

6. 发明申请

US20090265786A1 AUTOMATIC BOTNET SPAM SIGNATURE GENERATION 审中-公开
标题翻译：自动BOTNET垃圾邮件签名生成
公开(公告)号：US20090265786A1
公开(公告)日：2009-10-22
申请号：US12104441
申请日：2008-04-17
申请人： Yinglian Xie , Fang Yu , Kannan Achan , Rina Panigrahy , Ivan Osipkov , Geoffrey J. Hulten
发明人： Yinglian Xie , Fang Yu , Kannan Achan , Rina Panigrahy , Ivan Osipkov , Geoffrey J. Hulten
IPC分类号： G06F21/00
CPC分类号： H04L63/1441 , G06F21/564 , G06F2221/2145 , H04L51/12 , H04L63/126 , H04L2463/144
摘要： A framework may be used for generating URL signatures to identify botnet spam and membership. The framework may take a set of unlabeled emails as input that are grouped based on URLs contained within the emails. The framework may return a set of spam URL signatures and a list of corresponding botnet host IP addresses by analyzing the URLs within the emails that are contained within the groups. Each URL signature may be in the form of either a complete URL string or a URL regular expression. The signatures may be used to identify spam emails launched from botnets, while the knowledge of botnet host identities can help filter other spam emails also sent by them.
摘要翻译：一个框架可以用于生成URL签名来识别僵尸网络垃圾邮件和会员资格。框架可以采用一组未标记的电子邮件作为基于邮件中包含的URL分组的输入。框架可以通过分析包含在组内的电子邮件中的URL来返回一组垃圾邮件URL签名和相应僵尸网络主机IP地址的列表。每个URL签名可以是完整的URL字符串或URL正则表达式的形式。签名可用于识别从僵尸网络发起的垃圾邮件，而僵尸网络主机身份的知识可以帮助过滤他们发送的其他垃圾邮件。

7. 发明申请

US20090157643A1 SEMI-SUPERVISED PART-OF-SPEECH TAGGING 有权
标题翻译：半监督的部分话题标签
公开(公告)号：US20090157643A1
公开(公告)日：2009-06-18
申请号：US11954216
申请日：2007-12-12
申请人： Sreenivas Gollapudi , Rina Panigrahy
发明人： Sreenivas Gollapudi , Rina Panigrahy
IPC分类号： G06F17/30
CPC分类号： G06F17/30864
摘要： Relevant search results for a given query may be determined using click data for the query and the number of times the query is issued to a search engine. The number of clicks that a result receives for the given query may provide a feedback mechanism to the search engine on how relevant the result is for the given query. The frequency of a query along with the associated clicks provides the search engine with the effectiveness of the query in producing relevant results. Edges in a graph of queries versus results may be weighted in accordance with the click data and the efficiency to rank the search results provided to a user.
摘要翻译：给定查询的相关搜索结果可以使用查询的点击数据和查询发布到搜索引擎的次数来确定。结果为给定查询获得的点击次数可以向搜索引擎提供关于给定查询的结果的相关性的反馈机制。查询的频率以及相关的点击次数为搜索引擎提供了生成相关结果时查询的有效性。可以根据点击数据和提供给用户的搜索结果的效率来加权查询与结果图表中的边。

8. 发明授权

US07299317B1 Assigning prefixes to associative memory classes based on a value of a last bit of each prefix and their use including but not limited to locating a prefix and for maintaining a Patricia tree data structure 有权
标题翻译：基于每个前缀的最后一位的值分配前缀到关联存储器类，并且包括但不限于定位前缀和维护Patricia树数据结构
公开(公告)号：US07299317B1
公开(公告)日：2007-11-20
申请号：US10165572
申请日：2002-06-08
申请人： Rina Panigrahy , Samar Sharma
发明人： Rina Panigrahy , Samar Sharma
IPC分类号： G06F12/00 , G06F13/00 , G06F13/28
CPC分类号： G11C15/00
摘要： Methods and apparatus are disclosed for maintaining and using entries in one or more associative memories. A last bit of a prefix is checked, and based on this result, the entry is placed into one of two classes of associative memory entries. The entry can then be identified within the associative memory by performing a lookup operation using the prefix padded with ones if the last bit of the prefix is zero or with zeros if the last bit is one to fill out the remaining bits of the lookup word. Entries of different classes of entries are typically either stored in different associative memories, or in the same associative memory with each of these entries including a class specific identifier. Among other applications, these entries can be used to locate a prefix and to store a tree data structure in the one or more associative memories.
摘要翻译：公开了用于维护和使用一个或多个关联存储器中的条目的方法和装置。检查前缀的最后一位，并且基于该结果，该条目被放置在两个关联存储器条目类之一中。然后，如果前缀的最后一位为零，则通过执行使用前缀填充的前缀的查找操作来识别该条目，或者如果最后一位是填满查找字的剩余位的则为零。不同类别条目的条目通常存储在不同的关联存储器中，或者存储在与每个这些条目相同的关联存储器中，包括类特定的标识符。在其他应用中，这些条目可以用于定位前缀并将树数据结构存储在一个或多个关联存储器中。

9. 发明授权

US06725326B1 Techniques for efficient memory management for longest prefix match problems 有权
标题翻译：用于最长前缀匹配问题的高效内存管理技术
公开(公告)号：US06725326B1
公开(公告)日：2004-04-20
申请号：US09639387
申请日：2000-08-15
申请人： Abhijit Patra , Rina Panigrahy , Samar Sharma
发明人： Abhijit Patra , Rina Panigrahy , Samar Sharma
IPC分类号： G06F1200
CPC分类号： H04L45/7453 , G06F12/023 , H04L49/90
摘要： Techniques for efficient memory management that enable rapid longest prefix match lookups in memory. In general, the present invention is efficacious wherever maintenance of a good distribution of holes in a sorted list is required. This technique relies on a proactive hole management methodology to preserve a good distribution of holes in each memory region in such a way that one does not have to search for holes in order to insert or store a new entry into the list. In particular, all holes in a given region are kept in one or more contiguous sub-region. Keeping the holes contiguous requires a hole move every time there is a delete operation. The amortized cost of these operations is justified by the resulting simplification in later insert (store) and delete operations. For example, during an insert the new entry is placed at the end of the contiguous sub-region of used entries in the region. During a delete, when a hole is created in the middle of a contiguous sub-region of used entries, the last used entry is moved into the hole, thus keeping the holes contiguous. Such an organization of holes and movement of used entries within a region is permissible within the longest prefix match type of lookup table, because all entries within a region, by definition, have an IP prefix of equal length.
摘要翻译：用于高效内存管理的技术，可在内存中实现快速最长的前缀匹配查找。通常，本发明在需要维护排序清单中的孔的良好分布的任何地方都是有效的。这种技术依赖于主动的孔管理方法，以保持每个存储器区域中的孔的良好分布，使得不需要搜索孔以便将新条目插入或存储到列表中。特别地，给定区域中的所有孔保持在一个或多个连续的子区域中。保持孔连续需要每次有删除操作时都有一个孔移动。这些操作的摊销成本由于后来的插入（存储）和删除操作的结果简化是合理的。例如，在插入期间，新条目被放置在区域中所使用条目的连续子区域的末尾。在删除期间，当在所使用的条目的连续子区域的中间创建孔时，最后使用的条目被移动到孔中，从而保持孔相邻。在查找表的最长前缀匹配类型中，允许在区域内使用的条目的这种空洞和移动的组织，因为根据定义，区域内的所有条目具有相等长度的IP前缀。

10. 发明授权

US06516383B1 Techniques for efficient location of free entries for TCAM inserts 有权
标题翻译：技术可以有效地定位TCAM插件的自由条目
公开(公告)号：US06516383B1
公开(公告)日：2003-02-04
申请号：US09871321
申请日：2001-05-30
申请人： Abhijit Patra , Rina Panigrahy , Samar Sharma
发明人： Abhijit Patra , Rina Panigrahy , Samar Sharma
IPC分类号： G06F1200
CPC分类号： G11C15/00
摘要： Techniques for the efficient location of free entries for use in performing insert operations in a binary or ternary content addressable memory. As used in data communications and packet routing, such memories often rely on an organization that maintains entries of the same “length” within defined regions. The present invention keeps the free entries (holes) compacted into a contiguous subregion within each region, without requiring hole movement during deletes. These positive effects are accomplished by initially pre-filling the entire memory with a set of hole codes that each uniquely identify the holes in each region. A conventional memory write is then performed to load routing data into the memory. Typically, such routing information will not fill the entire memory, leaving unused entries (containing the region appropriate hole code) in each region. As entries need to be deleted, they are simply replaced by writing in the region-unique hole code. To insert an entry, the host processor searches for the desired region-unique hole and writes the data to its location. In instances where a region has no available holes, a mechanism is presented to move a hole from a nearby region.
摘要翻译：用于有效地定位用于在二进制或三进制内容可寻址存储器中执行插入操作的自由条目的技术。如在数据通信和分组路由中使用的，这样的存储器通常依赖于在定义的区域内维持相同“长度”的条目的组织。本发明将每个区域内的自由条目（孔）保持在连续的区域内，而不需要在删除期间移动孔。这些积极的作用是通过最初使用一组孔码预先填充整个存储器来实现的，每组孔码唯一地识别每个区域中的孔。然后执行传统的存储器写入以将路由数据加载到存储器中。通常，这样的路由信息不会填满整个存储器，在每个区域中留下未使用的条目（包含区域适当的孔码）。由于条目需要删除，因此只需在区域中编写唯一的孔代码即可。要插入条目，主机处理器将搜索所需的区域唯一孔，并将数据写入其位置。在区域没有可用孔的情况下，呈现一个机制来移动附近区域的孔。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式