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

1. 发明授权

US07817563B1 Adaptive data stream sampling 有权
标题翻译：自适应数据流采样
公开(公告)号：US07817563B1
公开(公告)日：2010-10-19
申请号：US11768759
申请日：2007-06-26
申请人： Chiranjeeb Buragohain , Peter F. Hill
发明人： Chiranjeeb Buragohain , Peter F. Hill
IPC分类号： G01R31/08
CPC分类号： G06F11/3495 , G06F11/3419 , G06F2201/81 , H04L43/024
摘要： A facility for transmitting data items in a data stream is described. The facility compares the rate at which data items in the data stream are being generated to a threshold rate. When the rate at which data items in the data stream are being generated is no greater than the threshold rate, the facility transmits all of the data items in the data stream to a destination. When the rate at which data items in the data stream are being generated is greater than the threshold rate, the facility transmits only a randomly selected proper subset of the data items in the stream to the destination, such that data items are transmitted to the destination at a rate approximately equal to the threshold rate.
摘要翻译：描述用于在数据流中传送数据项的设施。该设施将生成数据流中的数据项的速率与阈值速率进行比较。当正在生成数据流中的数据项的速率不大于阈值速率时，设施将数据流中的所有数据项发送到目的地。当生成数据流中的数据项的速率大于阈值速率时，设施仅将流中的数据项的随机选择的正确子集发送到目的地，使得数据项被发送到目的地以大致等于阈值率的速率。

2. 发明授权

US08601000B1 System and method for conditionally updating an item with attribute granularity 有权
标题翻译：用于有条件地更新属性粒度的项目的系统和方法
公开(公告)号：US08601000B1
公开(公告)日：2013-12-03
申请号：US13169995
申请日：2011-06-27
申请人： Stefano Stefani , Chiranjeeb Buragohain , Jai Vasanth , Wei Xiao
发明人： Stefano Stefani , Chiranjeeb Buragohain , Jai Vasanth , Wei Xiao
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30371 , G06F17/30002 , G06F17/30345 , G06F17/30365 , G06F17/30584
摘要： A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.
摘要翻译：实现可扩展数据存储服务的系统可以代表客户端在非关系数据存储中维护表。每个表可以包括多个项目。每个项目可以包括一个或多个属性，每个属性包含名称 - 值对。属性值可以是标量或数字或字符串集合。系统可以提供可用于请求更新项目属性中的一个或多个的值的API。更新请求可以以一个或多个项目属性（例如，相同或不同的项目属性）的预期值为条件。响应于更新一个或多个项目属性的值的请求，可以可选地为更新的项目属性或由更新请求定向的项目的所有属性返回先前值和/或更新的值。存储在表中的项目可以使用简单或复合主键进行索引。

3. 发明授权

US08024458B1 Tracking the frequency distribution of streaming values 有权
标题翻译：跟踪流值的频率分布
公开(公告)号：US08024458B1
公开(公告)日：2011-09-20
申请号：US12121846
申请日：2008-05-16
申请人： Chiranjeeb Buragohain
发明人： Chiranjeeb Buragohain
IPC分类号： G06F15/173
CPC分类号： G06F11/3495 , G06F11/3419 , G06F2201/875 , G06F2201/88
摘要： Disclosed are various embodiments for tracking a frequency distribution of streamed values. A stream of monitoring values is generally received in a host from a plurality of external hosts. A frequency distribution is stored in the host, the frequency distribution comprising a plurality of ranges that vary exponentially, and a plurality of frequency values, each of the frequency values being associated with a corresponding one of the ranges. A frequency at which the monitoring values fall within respective ones of the ranges is tracked in the frequency distribution.
摘要翻译：公开了用于跟踪流值的频率分布的各种实施例。通常在主机中从多个外部主机接收监视值流。频率分布存储在主机中，频率分布包括指数变化的多个范围，以及多个频率值，每个频率值与相应的一个范围相关联。在频率分布中跟踪监视值落入相应范围内的频率。

4. 发明申请

US20110078411A1 DYNAMICALLY MODIFYING PROGRAM EXECUTION CAPACITY 有权
标题翻译：动态修改计划执行能力
公开(公告)号：US20110078411A1
公开(公告)日：2011-03-31
申请号：US12569723
申请日：2009-09-29
申请人： Alex Maclinovsky , Blake Meike , Chiranjeeb Buragohain , Christopher Reddy Kommareddy , Geoffrey Scott Pare , John W. Heitmann , Sumit Lohia , Liang Chen , Zachary S. Musgrave
发明人： Alex Maclinovsky , Blake Meike , Chiranjeeb Buragohain , Christopher Reddy Kommareddy , Geoffrey Scott Pare , John W. Heitmann , Sumit Lohia , Liang Chen , Zachary S. Musgrave
IPC分类号： G06F15/76 , G06F9/06 , G06Q10/00 , G06Q50/00 , G06Q30/00
CPC分类号： G06F9/5011 , G06F9/4881 , G06F9/5061 , G06Q10/06 , G06Q30/04
摘要： Techniques are described for managing program execution capacity, such as for a group of computing nodes that are provided for executing one or more programs for a user. In some situations, dynamic program execution capacity modifications for a computing node group that is in use may be performed periodically or otherwise in a recurrent manner, such as to aggregate multiple modifications that are requested or otherwise determined to be made during a period of time, and with the aggregation of multiple determined modifications being able to be performed in various manners. Modifications may be requested or otherwise determined in various manners, including based on dynamic instructions specified by the user, and on satisfaction of triggers that are previously defined by the user. In some situations, the techniques are used in conjunction with a fee-based program execution service that executes multiple programs on behalf of multiple users of the service.
摘要翻译：描述了用于管理程序执行能力的技术，例如为被提供用于为用户执行一个或多个程序的一组计算节点。在某些情况下，正在使用的计算节点组的动态程序执行能力修改可以以循环方式周期地或以其他方式执行，例如聚合在一段时间内要求或以其他方式确定的多个修改，并且能够以各种方式执行多个确定的修改的聚合。可以以各种方式请求或以其他方式确定修改，包括基于用户指定的动态指令，以及先前由用户定义的触发器的满足。在某些情况下，这些技术与代表服务的多个用户执行多个程序的费用程序执行服务结合使用。

5. 发明授权

US08689225B2 Attributing causality to program execution capacity modifications 有权
标题翻译：归因于程序执行能力修改的因果关系
公开(公告)号：US08689225B2
公开(公告)日：2014-04-01
申请号：US12569744
申请日：2009-09-29
申请人： Alex Maclinovsky , Blake Meike , Chiranjeeb Buragohain , Christopher Reddy Kommareddy , Geoffry Scott Pare , John W. Heitmann , Sumit Lohia , Liang Chen
发明人： Alex Maclinovsky , Blake Meike , Chiranjeeb Buragohain , Christopher Reddy Kommareddy , Geoffry Scott Pare , John W. Heitmann , Sumit Lohia , Liang Chen
IPC分类号： G06F9/46 , G06F21/00
CPC分类号： G06F9/542 , G06F9/50 , G06F9/543 , G06F2209/508 , G06Q20/085 , G06Q30/02 , G06Q30/0283
摘要： Techniques are described for managing program execution capacity, such as for a group of computing nodes that are provided for executing one or more programs for a user. In some situations, dynamic program execution capacity modifications for a computing node group that is in use may be performed periodically or otherwise in a recurrent manner, such as to aggregate multiple modifications that are requested or otherwise determined to be made during a period of time. In addition, various operations may be performed to attribute causality information or other responsibility for particular program execution capacity modifications that are performed, including by attributing a single event as causing one capacity modification, and a combination of multiple events as possible causes for another capacity modification. The techniques may in some situations be used in conjunction with a fee-based program execution service that executes multiple programs on behalf of multiple users of the service.
摘要翻译：描述了用于管理程序执行能力的技术，例如为被提供用于为用户执行一个或多个程序的一组计算节点。在某些情况下，正在使用的计算节点组的动态程序执行能力修改可以以循环方式周期性地或以其他方式执行，例如聚合在一段时间内要求或以其他方式确定的多个修改。此外，可以执行各种操作以将所执行的特定程序执行能力修改的因果关系信息或其他责任包括通过将单个事件归因于导致一个容量修改，以及多个事件的组合作为另一容量修改的可能原因。在某些情况下，这些技术可以与代表服务的多个用户执行多个程序的基于费用的程序执行服务结合使用。

6. 发明授权

US08595267B2 System and method for implementing a scalable data storage service 有权
标题翻译：用于实现可扩展数据存储服务的系统和方法
公开(公告)号：US08595267B2
公开(公告)日：2013-11-26
申请号：US13170031
申请日：2011-06-27
申请人： Swaminathan Sivasubramanian , Stefano Stefani , Chiranjeeb Buragohain , Rande A. Blackman , Timothy Andrew Rath , Grant A. M. McAlister , Jakub Kulesza , James Hamilton , Raymond S. Bradford , Luis Felipe Cabrera
发明人： Swaminathan Sivasubramanian , Stefano Stefani , Chiranjeeb Buragohain , Rande A. Blackman , Timothy Andrew Rath , Grant A. M. McAlister , Jakub Kulesza , James Hamilton , Raymond S. Bradford , Luis Felipe Cabrera
IPC分类号： G06F7/00 , G06F17/30 , G06F9/50 , G06F12/08
CPC分类号： G06F17/30584 , G06F9/5061 , G06F12/0848 , G06F17/30286 , G06F17/30289 , G06F17/30303 , G06F17/30306 , G06F17/30321 , G06F17/30339 , G06F17/3056 , H04L67/02 , H04L67/1097 , H04L67/2804 , Y10S707/968 , Y10S707/972
摘要： A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.
摘要翻译：实现可扩展数据存储服务的系统可以代表客户端在非关系数据存储中维护表。系统可以提供接收服务请求的Web服务接口，以及可用于请求创建，删除或描述表的API; 存储，检索，删除或修改其属性的项目; 或者查询（或扫描）已过滤的项目和/或返回的属性。可以调用异步工作流来创建或删除表。存储在表中的项目可以使用简单或复合主键进行分区和索引。系统可能不会对表大小强加预定义的限制，并且可以采用灵活的模式。该服务可以提供尽力而为或者承诺的吞吐量模型。响应于检测到工作负载变化，节点故障或其他条件或异常，系统可以自动缩放和/或重新分区表。

7. 发明授权

US08437261B1 Adaptive data stream sampling 有权
标题翻译：自适应数据流采样
公开(公告)号：US08437261B1
公开(公告)日：2013-05-07
申请号：US12860116
申请日：2010-08-20
申请人： Chiranjeeb Buragohain , Peter F. Hill
发明人： Chiranjeeb Buragohain , Peter F. Hill
IPC分类号： H04J3/14
CPC分类号： G06F11/3495 , G06F11/3419 , G06F2201/81 , H04L43/024
摘要： A facility for transmitting data items in a data stream is described. The facility compares the rate at which data items in the data stream are being generated to a threshold rate. When the rate at which data items in the data stream are being generated is no greater than the threshold rate, the facility transmits all of the data items in the data stream to a destination. When the rate at which data items in the data stream are being generated is greater than the threshold rate, the facility transmits only a randomly selected proper subset of the data items in the stream to the destination, such that data items are transmitted to the destination at a rate approximately equal to the threshold rate.
摘要翻译：描述用于在数据流中传送数据项的设施。该设施将生成数据流中的数据项的速率与阈值速率进行比较。当正在生成数据流中的数据项的速率不大于阈值速率时，设施将数据流中的所有数据项发送到目的地。当生成数据流中的数据项的速率大于阈值速率时，设施仅将流中的数据项的随机选择的正确子集发送到目的地，使得数据项被发送到目的地以大致等于阈值率的速率。

8. 发明授权

US09400690B2 Dynamically modifying program execution capacity 有权
公开(公告)号：US09400690B2
公开(公告)日：2016-07-26
申请号：US13619844
申请日：2012-09-14
申请人： Alex Maclinovsky , Blake Meike , Chiranjeeb Buragohain , Christopher Reddy Kommareddy , Geoffry Scott Pare , John W. Heitmann , Sumit Lohia , Liang Chen , Zachary S. Musgrave
发明人： Alex Maclinovsky , Blake Meike , Chiranjeeb Buragohain , Christopher Reddy Kommareddy , Geoffry Scott Pare , John W. Heitmann , Sumit Lohia , Liang Chen , Zachary S. Musgrave
IPC分类号： G06F15/16 , G06F15/177 , G06F15/173 , G06F9/50 , G06Q10/06 , G06Q30/04 , G06F9/48
CPC分类号： G06F9/5011 , G06F9/4881 , G06F9/5061 , G06Q10/06 , G06Q30/04
摘要： Techniques are described for managing program execution capacity, such as for a group of computing nodes that are provided for executing one or more programs for a user. In some situations, dynamic program execution capacity modifications for a computing node group that is in use may be performed periodically or otherwise in a recurrent manner, such as to aggregate multiple modifications that are requested or otherwise determined to be made during a period of time, and with the aggregation of multiple determined modifications being able to be performed in various manners. Modifications may be requested or otherwise determined in various manners, including based on dynamic instructions specified by the user, and on satisfaction of triggers that are previously defined by the user. In some situations, the techniques are used in conjunction with a fee-based program execution service that executes multiple programs on behalf of multiple users of the service.

9. 发明授权

US08572091B1 System and method for partitioning and indexing table data using a composite primary key 有权
标题翻译：使用复合主键分区和索引表数据的系统和方法
公开(公告)号：US08572091B1
公开(公告)日：2013-10-29
申请号：US13169990
申请日：2011-06-27
申请人： Swaminathan Sivasubramanian , Stefano Stefani , Chiranjeeb Buragohain , Rande A. Blackman , Timothy Andrew Rath , Grant A. M. McAlister , Jakub Kulesza , Wei Xiao , Raymond S. Bradford
发明人： Swaminathan Sivasubramanian , Stefano Stefani , Chiranjeeb Buragohain , Rande A. Blackman , Timothy Andrew Rath , Grant A. M. McAlister , Jakub Kulesza , Wei Xiao , Raymond S. Bradford
IPC分类号： G06F17/00 , G06F17/30
CPC分类号： G06F17/3033 , G06F17/30584 , G06F17/30628 , G06F17/30949 , Y10S707/968 , Y10S707/972
摘要： A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of service clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. The system may provide an API through which clients can query tables maintained by the service. Items may be partitioned and indexed in a table according to a simple or composite primary key contained in all items in the table. A composite primary key may include a hash key attribute, and a range key attribute. The range key attribute may be usable to order items having the same hash key attribute value, and to partition them dependent on a range of range key attribute values. A query request may specify a logical or mathematical expression dependent on range key attribute values and may be directed to multiple partitions.
摘要翻译：实现可扩展数据存储服务的系统可以代表服务客户端在非关系数据存储中维护表。每个表可以包括多个项目。每个项目可以包括一个或多个属性，每个属性包含名称 - 值对。该系统可以提供一种API，通过该API，客户端可以查询由服务维护的表。项目可以根据表中所有项目中包含的简单或复合主键在表中进行分区和索引。复合主键可以包括散列键属性和范围键属性。范围键属性可以用于对具有相同散列键属性值的项进行排序，并且根据范围键属性值的范围对它们进行分区。查询请求可以指定取决于范围键属性值的逻辑或数学表达式，并且可以被引导到多个分区。

10. 发明申请

US20130073610A1 DYNAMICALLY MODIFYING PROGRAM EXECUTION CAPACITY 有权
公开(公告)号：US20130073610A1
公开(公告)日：2013-03-21
申请号：US13619844
申请日：2012-09-14
申请人： Alex Maclinovsky , Blake Meike , Chiranjeeb Buragohain , Christopher Reddy Kommareddy , Geoffry Scott Pare , John W. Heitmann , Sumit Lohia , Liang Chen , Zachary S. Musgrave
发明人： Alex Maclinovsky , Blake Meike , Chiranjeeb Buragohain , Christopher Reddy Kommareddy , Geoffry Scott Pare , John W. Heitmann , Sumit Lohia , Liang Chen , Zachary S. Musgrave
IPC分类号： G06F15/16
CPC分类号： G06F9/5011 , G06F9/4881 , G06F9/5061 , G06Q10/06 , G06Q30/04
摘要： Techniques are described for managing program execution capacity, such as for a group of computing nodes that are provided for executing one or more programs for a user. In some situations, dynamic program execution capacity modifications for a computing node group that is in use may be performed periodically or otherwise in a recurrent manner, such as to aggregate multiple modifications that are requested or otherwise determined to be made during a period of time, and with the aggregation of multiple determined modifications being able to be performed in various manners. Modifications may be requested or otherwise determined in various manners, including based on dynamic instructions specified by the user, and on satisfaction of triggers that are previously defined by the user. In some situations, the techniques are used in conjunction with a fee-based program execution service that executes multiple programs on behalf of multiple users of the service.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式