中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

18 records (took 0.033 seconds)

    Equitable distribution of excess shared-resource throughput capacity
    11.
    发明授权
    Equitable distribution of excess shared-resource throughput capacity 有权
    公平分配过剩的共享资源吞吐能力

    公开(公告)号：US09553821B2

    公开(公告)日：2017-01-24

    申请号：US13926684

    申请日：2013-06-25

    Applicant: Amazon Technologies, Inc.

    Inventor： Wei Xiao ,  Bjorn Patrick Swift ,  Kiran-Kumar Muniswamy-Reddy ,  Miguel Mascarenhas Filipe ,  Yijun Lu ,  Stuart Henry Seelye Marshall ,  Stefano Stefani ,  James R. Hamilton

    IPC: G06F15/173 ,  H04L12/911

    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 skew metrics across a key space
    12.
    发明授权
    Database system providing skew metrics across a key space 有权
    数据库系统在关键空间提供偏斜度量

    公开(公告)号：US09384227B1

    公开(公告)日：2016-07-05

    申请号：US13909418

    申请日：2013-06-04

    Applicant: Amazon Technologies, Inc.

    Inventor： Wei Xiao ,  Yijun Lu ,  Miguel Mascarenhas Filipe ,  Kiran-Kumar Muniswamy-Reddy ,  Bjorn Patrick Swift ,  David Craig Yanacek ,  Stuart Henry Seelye Marshall

    IPC: G06F7/00 ,  G06F17/30

    CPC classification number: G06F17/30584 ,  G06F17/30339

    Abstract: A database service may maintain tables on behalf of clients and may provision throughput capacity for those tables. A table may be divided into multiple partitions, according to hash of the primary key values for each of the items in the table, and the items in the table may be accessed using the hash of their primary key values. Provisioned throughput capacity for the table may be divided between the partitions and used in servicing requests directed to items in the table. The service (or underlying system) may provide mechanisms for generating skew-related metrics or reports and presenting them to clients via a graphical user interface (GUI). The metrics and reports may indicate the amount of uniformity or skew in the distribution of requests across the key space for the table using histograms, heat maps, or other representations. Clients may initiate actions to correct any skewing via the GUI.

    Abstract translation: 数据库服务可以代表客户端维护表，并且可以为这些表提供吞吐能力。 根据表中每个项目的主键值的散列值，可以将表分成多个分区，并且可以使用其主键值的散列来访问表中的项目。 表的设置吞吐能力可以在分区之间划分，并用于针对表中项目的服务请求。 服务（或底层系统）可以提供用于生成偏斜相关度量或报告并通过图形用户界面（GUI）将其呈现给客户端的机制。 指标和报告可以指示在使用直方图，热图或其他表示的表的关键空间中的请求分布的均匀性或偏差量。 客户端可以通过GUI启动纠正任何偏移的动作。

    Storage device selection for database partition replicas
    13.
    发明授权
    Storage device selection for database partition replicas 有权
    数据库分区副本的存储设备选择

    公开(公告)号：US09053167B1

    公开(公告)日：2015-06-09

    申请号：US13922001

    申请日：2013-06-19

    Applicant: Amazon Technologies, Inc.

    Inventor： Bjorn Patrick Swift ,  Wei Xiao ,  Stuart Henry Seelye Marshall ,  Stefano Stefani ,  Timothy Andrew Rath ,  David Alan Lutz

    IPC: G06F17/00 ,  G06F17/30

    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
    18.
    发明授权
    Token sharing mechanisms for burst-mode operations 有权
    用于突发模式操作的令牌共享机制

    公开(公告)号：US09218221B2

    公开(公告)日：2015-12-22

    申请号：US13926708

    申请日：2013-06-25

    Applicant: Amazon Technologies, Inc.

    Inventor： Wei Xiao ,  Miguel Mascarenhas Filipe ,  James R. Hamilton ,  Yijun Lu ,  Stefano Stefani ,  Stuart Henry Seelye Marshall ,  Bjorn Patrick Swift ,  Kiran-Kumar Muniswamy-Reddy

    IPC: G06F9/46 ,  G06F9/50

    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