知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

7 records (took 0.021 seconds)

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

    公开(公告)号：US20140379922A1

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

    申请号：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: H04L12/56

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

    TOKEN-BASED PRICING POLICIES FOR BURST-MODE OPERATIONS
    2.
    发明申请
    TOKEN-BASED PRICING POLICIES FOR BURST-MODE OPERATIONS 审中-公开
    用于冲击模式操作的基于TOKEN的定价政策

    公开(公告)号：US20140379506A1

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

    申请号：US13926694

    申请日：2013-06-25

    Applicant: Amazon Technologies, Inc.

    Inventor： STUART HENRY SEELYE MARSHALL ,  WEI XIAO ,  BJORN PATRICK SWIFT ,  KIRAN-KUMAR MUNISWAMY-REDDY ,  MIGUEL MASCARENHAS FILIPE ,  YIJUN LU ,  STEFANO STEFANI ,  JAMES R. HAMILTON

    IPC: G06Q30/06

    CPC classification number: H04L47/12 ,  G06F9/5005 ,  G06Q30/0283 ,  H04L47/215

    Abstract: Methods and apparatus for token-based pricing policies for burst-mode operations are disclosed. A pricing policy to be applied to token population changes at a token bucket used for admission control during burst-mode operations at a work target is determined. Over a time period, changes to the token population of that bucket are recorded. A billing amount to be charged to a client is determined, based on the recorded changes in token population and an associated pricing amount indicated in the pricing policy.

    Abstract translation: 公开了用于突发模式操作的基于令牌的定价策略的方法和装置。 确定在工作目标的突发模式操作期间用于接纳控制的令牌桶处的令牌容量变化的定价策略。 在一段时间内，记录对该桶的令牌群的更改。 基于记录的令牌种群的变化和定价策略中指示的相关定价金额来确定要向客户收取的计费金额。

    COMPOUND TOKEN BUCKETS FOR BURST-MODE ADMISSION CONTROL
    3.
    发明申请
    COMPOUND TOKEN BUCKETS FOR BURST-MODE ADMISSION CONTROL 有权
    用于冲击模式入门控制的复合玩具卡

    公开(公告)号：US20140376368A1

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

    申请号：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: H04L12/70

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

    TOKEN-BASED ADMISSION CONTROL FOR REPLICATED WRITES
    4.
    发明申请
    TOKEN-BASED ADMISSION CONTROL FOR REPLICATED WRITES 审中-公开
    基于TOKEN的入读控件

    公开(公告)号：US20140279905A1

    公开(公告)日：2014-09-18

    申请号：US13800796

    申请日：2013-03-13

    Applicant: AMAZON TECHNOLOGIES, INC.

    Inventor： KIRAN-KUMAR MUNISWAMY-REDDY ,  BJORN PATRICK SWIFT ,  MIGUEL MASCARENHAS FILIPE ,  TIMOTHY ANDREW RATH ,  STEFANO STEFANI ,  YIJUN LU ,  WEI XIAO ,  STUART HENRY SEELYE MARSHALL ,  JAMES R. HAMILTON

    IPC: G06F17/30

    CPC classification number: G06F16/27 ,  G06F11/0757 ,  G06F11/2023 ,  G06F2201/84 ,  G06F2209/522

    Abstract: Methods and apparatus for token-based admission control for replicated writes are disclosed. Data objects are divided into partitions, and corresponding to each partition, at least a master replica and a slave replica are stored. A determination as to whether to accept a write request directed to the partition is made based at least in part on one or more of (a) available throughput capacity at the master replica, and (b) an indication, obtained using a token-based protocol, of available throughput capacity at the slave replica. If the write request is accepted, one or more data modification operations are initiated.

    Abstract translation: 公开了用于复制写入的基于令牌的准入控制的方法和装置。 数据对象分为分区，对应于每个分区，至少存储主副本和从副副本。 至少部分地基于主副本上的（a）可用吞吐量容量中的一个或多个来确定是否接受针对分区的写请求，以及（b）使用基于令牌的 协议，从属副本的可用吞吐量容量。 如果接受了写入请求，则启动一个或多个数据修改操作。

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

    公开(公告)号：US20150269239A1

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

    申请号：US14733887

    申请日：2015-06-08

    Applicant: Amazon Technologies, Inc.

    Inventor： BJORN PATRICK SWIFT ,  WEI XIAO ,  STUART HENRY SEELYE MARSHALL ,  STEFANO STEFANI ,  TIMOTHY ANDREW RATH ,  DAVID ALAN LUTZ

    IPC: 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
    6.
    发明申请
    TOKEN SHARING MECHANISMS FOR BURST-MODE OPERATIONS 有权
    用于冲击模式运行的TOKEN共享机制

    公开(公告)号：US20140380330A1

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

    申请号：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/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