公开(公告)号：US09639397B1

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

申请号：US14675714

申请日：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 ,  G06F9/50 ,  G06F9/48

CPC classification number: G06F9/5011 ,  G06F2209/5022 ,  G06F2209/504 ,  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 requests are received the data storage service may dynamically determine an amount of tokens to be removed from the global token bucket and/or work token bucket for each received request. Furthermore, if there is sufficient capacity the data storage service may charge a reduced number of tokens to the work token bucket.

公开(公告)号：US20170308406A1

公开(公告)日：2017-10-26

申请号：US15645909

申请日：2017-07-10

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/061 ,  G06F3/0656 ,  G06F3/067 ,  G06F9/4881 ,  G06F9/50 ,  G06F2209/503 ,  G06F2209/504 ,  Y02D10/22

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

公开(公告)号：US20190324812A1

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

申请号：US16460914

申请日：2019-07-02

Applicant: Amazon Technologies, Inc.

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

IPC: G06F9/50 ,  G06F3/06 ,  G06F9/48

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

公开(公告)号：US10896061B2

公开(公告)日：2021-01-19

申请号：US16460914

申请日：2019-07-02

Applicant: Amazon Technologies, Inc.

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

IPC: G06F9/50 ,  G06F9/48 ,  G06F3/06

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

公开(公告)号：US10387200B2

公开(公告)日：2019-08-20

申请号：US15645909

申请日：2017-07-10

Applicant: Amazon Technologies, Inc.

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

IPC: G06F9/50 ,  G06F9/48 ,  G06F3/06

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

公开(公告)号：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.