BURST MODE CONTROL
    1.
    发明公开
    BURST MODE CONTROL 有权
    突发模式控制

    公开(公告)号:EP3014804A4

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

    申请号:EP14816632

    申请日:2014-06-25

    申请人: AMAZON TECH INC

    IPC分类号: H04L12/877 H04L12/819

    CPC分类号: H04L47/215 H04L47/525

    摘要: 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.

    INDEX UPDATE PIPELINE
    4.
    发明公开
    INDEX UPDATE PIPELINE 审中-公开
    索引更新管道

    公开(公告)号:EP3000034A4

    公开(公告)日:2017-02-22

    申请号:EP14800362

    申请日:2014-05-19

    申请人: AMAZON TECH INC

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30368

    摘要: Distributed database management systems may maintain collections of items spanning multiple partitions. Index structures may correspond to items on one partition or to items on multiple partitions. Item collections and indexes may be replicated. Changes to the data maintained by the distributed database management system may result in updates to multiple index structures. The changes may be compiled into an instruction set applicable to the index structures. In-memory buffers may contain the instructions prior to transmission to affected partitions. Replication logs may be combined with an acknowledgment mechanism for reliable transmission of the instructions to the affected partitions.