知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

21 records (took 0.025 seconds)

    Table and index communications channels
    11.
    发明授权
    Table and index communications channels 有权

    公开(公告)号：US10216768B1

    公开(公告)日：2019-02-26

    申请号：US14182258

    申请日：2014-02-17

    Applicant: AMAZON TECHNOLOGIES, INC.

    Inventor： Xianglong Huang ,  Yijun Lu ,  Wei Xiao ,  Jiandan Zheng

    IPC: G06F17/30

    Abstract: One or more table partitions may communicate with an index partition that may be a master of a replication group. A communications channel may exist between table partitions and the index partition. Upon splitting the index partition, communications between the table partitions and the index partition may be suspended. Upon completion of the split, communications may be reestablished between the table partitions and a partition, of the replication group of index partitions, designated to be a master following the split. Messages accumulated by the table partitions during the split may be sent to the index partition upon reestablishing communications.

    Equitable distribution of excess shared-resource throughput capacity
    12.
    发明授权
    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
    13.
    发明授权
    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启动纠正任何偏移的动作。

    Table and index communications channels
    15.
    发明授权
    Table and index communications channels 有权

    公开(公告)号：US11321283B2

    公开(公告)日：2022-05-03

    申请号：US16276413

    申请日：2019-02-14

    Applicant: Amazon Technologies, Inc.

    Inventor： Xianglong Huang ,  Yijun Lu ,  Wei Xiao ,  Jiandan Zheng

    IPC: G06F16/20 ,  G06F16/21 ,  G06F16/22 ,  G06F16/27

    Abstract: One or more table partitions may communicate with an index partition that may be a master of a replication group. A communications channel may exist between table partitions and the index partition. Upon splitting the index partition, communications between the table partitions and the index partition may be suspended. Upon completion of the split, communications may be reestablished between the table partitions and a partition, of the replication group of index partitions, designated to be a master following the split. Messages accumulated by the table partitions during the split may be sent to the index partition upon reestablishing communications.

    Compound token buckets for burst-mode admission control
    18.
    发明授权
    Compound token buckets for burst-mode admission control 有权
    用于突发模式准入控制的复合令牌桶

    公开(公告)号：US09385956B2

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

    申请号：US13926697

    申请日：2013-06-25

    Applicant: Amazon Technologies, Inc.

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

    IPC: H04J1/16 ,  H04L12/26 ,  H04J3/14 ,  H04L12/801

    CPC classification number: H04L47/12

    Abstract: Methods and apparatus for compound token buckets usable for burst-mode admission control are disclosed. A peak burst rate and a sustained burst rate of work requests that are to be supported at a work target are determined. The maximum token populations of a peak-burst token bucket and a sustained-burst token bucket are configured, based on the peak burst rate and the sustained burst rate respectively. In response to receiving a work request directed at the work target, a determination to accept the work request for execution is made based at least in part on the token population of the peak-burst token bucket and/or the sustained-burst token bucket.

    Abstract translation: 公开了可用于突发模式准入控制的复合令牌桶的方法和装置。 确定要在工作目标中支持的峰值突发速率和工作请求的持续突发速率。 基于峰值突发速率和持续突发速率，配置峰值突发令牌桶和持续突​​发令牌桶的最大标记量。 响应于接收到针对工作目标的工作请求，至少部分地基于峰 - 突发令牌桶和/或持续突发令牌桶的令牌总数进行接受执行工作请求的确定。

    Shadowed throughput provisioning
    19.
    发明授权
    Shadowed throughput provisioning 有权

    公开(公告)号：US10425470B1

    公开(公告)日：2019-09-24

    申请号：US15427926

    申请日：2017-02-08

    Applicant: Amazon Technologies, Inc.

    Inventor： Yijun Lu ,  Stuart Henry Seelye Marshall ,  Timothy Andrew Rath ,  Rande Anthony Blackman ,  Wei Xiao

    IPC: G06F15/16 ,  H04L29/08 ,  H04L12/911

    Abstract: Partitions of a hosted computing service may be maintained on a computing node. Processing of requests to access the partition may be limited to constrain capacity utilization to a provisioned amount of capacity reserved for the partition. A second, additional amount of capacity may be associated with the partition and may reflect potential future changes to the provisioned amount of capacity. A sum of provisioned and additional capacities associated with partitions on a computing node may be calculated. The computing node may be ranked, relative to other computing nodes, for maintaining new or relocated partitions based on the sum.

Patent Agency Ranking