EQUITABLE DISTRIBUTION OF EXCESS SHARED-RESOURCE THROUGHPUT CAPACITY
    3.
    发明申请
    EQUITABLE DISTRIBUTION OF EXCESS SHARED-RESOURCE THROUGHPUT CAPACITY 有权
    公平分配过度共享资源通过能力

    公开(公告)号:US20140379922A1

    公开(公告)日:2014-12-25

    申请号:US13926684

    申请日:2013-06-25

    CPC classification number: H04L47/215 H04L43/16 H04L47/70 H04L47/80

    Abstract: Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.

    Abstract translation: 披露了公平分配超额共享资源吞吐能力的方法和手段。 第一个和第二个工作目标被配置为访问共享资源以实现接受的工作请求。 使用相应令牌桶在工作目标上管理入学控制。 确定在时间间隔内指示工作目标的工作请求到达率的第一指标,以及与工作目标的提供能力相关联的第二度量。 基于共享资源的吞吐量限制确定的多个令牌被分配在在随后的时间间隔期间用于准入控制的工作目标中。 分配给每个工作目标的令牌数量基于第一度量和/或第二度量。

    DATABASE SYSTEM PROVIDING SINGLE-TENANT AND MULTI-TENANT ENVIRONMENTS
    4.
    发明申请
    DATABASE SYSTEM PROVIDING SINGLE-TENANT AND MULTI-TENANT ENVIRONMENTS 审中-公开
    提供单一和多重环境的数据库系统

    公开(公告)号:US20140244585A1

    公开(公告)日:2014-08-28

    申请号:US13780077

    申请日:2013-02-28

    CPC classification number: G06F16/21

    Abstract: A database service may provide multi-tenant and single-tenant environments in which tables may be maintained on behalf of clients. The service (or underlying system) may create database instances and tables in either or both types of environments (e.g., by default or according to various parameter values specified in requests to create the instances or tables). When receiving and servicing requests directed to a table hosted in a single-tenant environment, the system may elide at least some of the authentication or metering operations that would be performed when servicing requests directed to tables hosted in a multi-tenant environment. Tables may be moved from a single-tenant environment to a multi-tenant environment, or vice versa, automatically by the system (e.g., dependent on an observed, expected, or desired throughput) or in response to an explicit request from a client to do so (e.g., to increase throughput or reduce cost).

    Abstract translation: 数据库服务可以提供代表客户端来维护表的多租户和单租户环境。 服务(或底层系统)可以在两种或两种类型的环境中创建数据库实例和表(例如,默认情况下,或根据创建实例或表的请求中指定的各种参数值)。 当接收和服务针对托管在单租户环境中的表的服务时,系统可以至少消除在针对多租户环境中托管的表的服务请求时执行的一些认证或计费操作。 表可以由系统自动从单租户环境移动到多租户环境(例如,依赖于观察到的,期望的或期望的吞吐量),或响应于来自客户端的明确请求 这样做(例如,增加吞吐量或降低成本)。

    STREAMING RESTORE OF A DATABASE FROM A BACKUP SYSTEM
    5.
    发明申请
    STREAMING RESTORE OF A DATABASE FROM A BACKUP SYSTEM 有权
    从备份系统循环删除数据库

    公开(公告)号:US20140149355A1

    公开(公告)日:2014-05-29

    申请号:US13792643

    申请日:2013-03-11

    Abstract: A distributed data warehouse system may maintain data blocks on behalf of clients in multiple clusters in a data store. Each cluster may include a single leader node and multiple compute nodes, each including multiple disks storing data. The warehouse system may store primary and secondary copies of each data block on different disks or nodes in a cluster. Each node may include a data structure that maintains metadata about each data block stored on the node, including its unique identifier. The warehouse system may back up data blocks in a remote key-value backup storage system with high durability. A streaming restore operation may be used to retrieve data blocks from backup storage using their unique identifiers as keys. The warehouse system may service incoming queries (and may satisfy some queries by retrieving data from backup storage on an as-needed basis) prior to completion of the restore operation.

    Abstract translation: 分布式数据仓库系统可以代表数据存储中的多个集群中的客户端来维护数据块。 每个集群可以包括单个前导节点和多个计算节点,每个节点包括存储数据的多个磁盘。 仓库系统可以将每个数据块的主副本存储在集群中的不同磁盘或节点上。 每个节点可以包括维护关于存储在节点上的每个数据块的元数据的数据结构,包括其唯一的标识符。 仓库系统可以备份具有高耐久性的远程键值备份存储系统中的数据块。 流式还原操作可用于使用其唯一标识符作为密钥从备份存储中检索数据块。 在完成还原操作之前,仓库系统可以服务传入的查询(并且可以根据需要从备份存储中检索数据来满足一些查询)。

    SYSTEM AND METHOD FOR CONDITIONALLY UPDATING AN ITEM WITH ATTRIBUTE GRANULARITY
    7.
    发明申请
    SYSTEM AND METHOD FOR CONDITIONALLY UPDATING AN ITEM WITH ATTRIBUTE GRANULARITY 审中-公开
    用于有条件地更新具有特征粒度的项目的系统和方法

    公开(公告)号:US20170075949A1

    公开(公告)日:2017-03-16

    申请号:US15362484

    申请日:2016-11-28

    CPC classification number: G06F16/235 G06F16/23 G06F16/2365 G06F16/278

    Abstract: 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.

    Abstract translation: 实现可扩展数据存储服务的系统可以代表客户端在非关系数据存储中维护表。 每个表可以包括多个项目。 每个项目可以包括一个或多个属性,每个属性包含名称 - 值对。 属性值可以是标量或数字或字符串集合。 系统可以提供可用于请求更新项目属性中的一个或多个的值的API。 更新请求可以以一个或多个项目属性(例如,相同或不同的项目属性)的预期值为条件。 响应于更新一个或多个项目属性的值的请求,可以可选地为更新的项目属性或由更新请求定向的项目的所有属性返回先前值和/或更新的值。 存储在表中的项目可以使用简单或复合主键进行索引。

    STORAGE DEVICE SELECTION FOR DATABASE PARTITION REPLICAS
    8.
    发明申请
    STORAGE DEVICE SELECTION FOR DATABASE PARTITION REPLICAS 审中-公开
    存储设备选择数据库分区复制

    公开(公告)号:US20150269239A1

    公开(公告)日:2015-09-24

    申请号:US14733887

    申请日:2015-06-08

    CPC classification number: G06F17/30584 G06F17/30575

    Abstract: A system that implements a data storage service may store data in multiple replicated partitions on respective storage nodes. The selection of the storage nodes (or storage devices thereof) on which to store the partition replicas may be performed by administrative components that are responsible for partition management and resource allocation for respective groups of storage nodes (e.g., based on a global view of resource capacity or usage), or the selection of particular storage devices of a storage node may be determined by the storage node itself (e.g., based on a local view of resource capacity or usage). Placement policies applied at the administrative layer or storage layer may be based on the percentage or amount of provisioned, reserved, or available storage or IOPS capacity on each storage device, and particular placements (or subsequent operations to move partition replicas) may result in an overall resource utilization that is well balanced.

    Abstract translation: 实现数据存储服务的系统可以将数据存储在相应存储节点上的多个复制分区中。 存储分区副本的存储节点(或其存储设备)的选择可以由负责相应组的存储节点的分区管理和资源分配的管理组件执行(例如,基于资源的全局视图 容量或使用),或存储节点的特定存储设备的选择可以由存储节点本身(例如,基于资源容量或用途的本地视图)来确定。 在管理层或存储层应用的布局策略可以基于每个存储设备上的配置,保留或可用存储或IOPS容量的百分比或数量,以及特定的展示位置(或后续的移动分区副本的操作)可能导致 整体资源利用情况良好。

    TOKEN SHARING MECHANISMS FOR BURST-MODE OPERATIONS
    9.
    发明申请
    TOKEN SHARING MECHANISMS FOR BURST-MODE OPERATIONS 有权
    用于冲击模式运行的TOKEN共享机制

    公开(公告)号:US20140380330A1

    公开(公告)日:2014-12-25

    申请号:US13926708

    申请日:2013-06-25

    CPC classification number: G06F9/5083 G06F9/5016 G06F2209/5013 G06F2209/503

    Abstract: Methods and apparatus for token-sharing mechanisms for burst-mode operations are disclosed. A first and a second token bucket are respectively configured for admission control at a first and a second work target. A number of tokens to be transferred between the first bucket and the second bucket, as well as the direction of the transfer, are determined, for example based on messages exchanged between the work targets. The token transfer is initiated, and admission control decisions at the work targets are made based on the token population resulting from the transfer.

    Abstract translation: 公开了用于突发模式操作的令牌共享机制的方法和装置。 第一和第二令牌桶分别被配置用于第一和第二工作目标的准入控制。 例如,基于在工作目标之间交换的消息来确定要在第一桶和第二桶之间传送的多个令牌以及传送方向。 启动令牌传输,并且基于从传送导致的令牌群进行工作目标的准入控制决定。

Patent Agency Ranking