公开(公告)号：US09703602B1

公开(公告)日：2017-07-11

申请号：US14675576

申请日：2015-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Norbert Paul Kusters ,  John Robert Smiley ,  Marc John Brooker ,  Bei-Jing Guo ,  Marc Levy

IPC: G06F9/50 ,  G06F9/48

CPC classification number: G06F9/5011 ,  G06F3/06 ,  G06F9/4881 ,  G06F9/50 ,  G06F2209/503 ,  G06F2209/504

Abstract: Burst throttling methods may be used manage computing resources of a data storage service. Tokens may represent I/O operations executed by a customer of the data storage service. A global token bucket may contain a set of tokens representing the overall I/O operation capacity of the data storage service. Additionally, a work token bucket may contain a set of tokens for a given logical volume maintained by the data storage service. When I/O request are received tokens may be charged the global token bucket and the work token bucket. Furthermore, if there is sufficient capacity the data storage service may charge a reduced number of tokens to the work token bucket.

公开(公告)号：US09639398B1

公开(公告)日：2017-05-02

申请号：US14675730

申请日：2015-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Norbert Paul Kusters ,  John Robert Smiley ,  Marc John Brooker ,  Bei-Jing Guo ,  Marc Levy

IPC: G06F9/46 ,  G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  G06F3/00 ,  G06F9/50 ,  G06F9/48 ,  H04L12/70 ,  H04L12/801 ,  H04L12/819

CPC classification number: G06F9/5011 ,  G06F9/48 ,  G06F9/4843 ,  G06F9/50 ,  G06F9/5005 ,  G06F9/5016 ,  G06F9/5022 ,  G06F9/5027 ,  G06F9/5033 ,  G06F9/5038 ,  G06F9/5044 ,  G06F9/505 ,  G06F9/5061 ,  G06F9/5077 ,  G06F2209/5022 ,  G06F2209/504 ,  H04L47/00 ,  H04L47/10 ,  H04L47/21 ,  H04L47/215 ,  H04L47/39 ,  Y02D10/22

Abstract: Burst throttling methods may be used manage computing resources of a data storage service. Tokens may represent I/O operations executed by a customer of the data storage service. A global token bucket may contain a set of tokens representing the overall I/O operation capacity of the data storage service. Additionally, a work token bucket may contain a set of tokens for a given logical volume maintained by the data storage service. When I/O request are received the data storage service may determine if the I/O request is a member of a sequence and removed a reduced number for tokens from the work token bucket as a result. Furthermore, if there is sufficient capacity the data storage service may charge a reduced number of tokens to the work token bucket.

公开(公告)号：US20140156632A1

公开(公告)日：2014-06-05

申请号：US13691213

申请日：2012-11-30

Applicant: Amazon Technologies, Inc.

Inventor： Liang Gang Yu ,  John Robert Smiley

IPC: G06F17/30

CPC classification number: G06F17/30469 ,  G06F17/30433 ,  G06F17/30463 ,  G06F17/30545

Abstract: A locally optimized plan for executing a command using a sequence of steps can be determined for a single computing node. However, the locally optimized sequence of steps may not be optimized for a combined system comprising multiple computing nodes, any one of which may be tasked with executing the command. A plan that is optimized for the combined system may be determined by comparing the predicted cost of locally optimized plans for computing nodes in the combined system.

Abstract translation: 可以为单个计算节点确定用于使用一系列步骤执行命令的本地优化计划。 然而，对于包括多个计算节点的组合系统，可能不优化本地优化的步骤序列，其中任一个可以执行该命令。 可以通过比较组合系统中计算节点的本地优化计划的预计成本来确定针对组合系统进行优化的计划。