发明名称 |
BURST-MODE ADMISSION CONTROL USING TOKEN BUCKETS |
摘要 |
Methods and apparatus for burst-mode admission control using token buckets are disclosed. A work request (such as a read or a write) directed to a work target is received. Based on a first criterion, a determination is made that the work target is in a burst mode of operation. A token population of a burst-mode token bucket is determined, and if the population meets a second criterion, the work request is accepted for execution. |
申请公布号 |
US2014380324(A1) |
申请公布日期 |
2014.12.25 |
申请号 |
US201313926686 |
申请日期 |
2013.06.25 |
申请人 |
Amazon Technologies, Inc. |
发明人 |
XIAO WEI;SWIFT BJORN PATRICK;MUNISWAMY-REDDY KIRAN-KUMAR;FILIPE MIGUEL MASCARENHAS;LU YIJUN;MARSHALL STUART HENRY SEELYE;STEFANI STEFANO;HAMILTON JAMES R. |
分类号 |
G06F9/48 |
主分类号 |
G06F9/48 |
代理机构 |
|
代理人 |
|
主权项 |
1. A system, comprising:
one or more computing devices configured to:
receive a work request directed to a work target;in response to a determination that a token population of a normal-mode token bucket associated with the work target meets a first threshold criterion, consume one or more tokens from the normal-mode token bucket in accordance with a normal-mode token consumption policy, and accept the work request for execution; andin response to a determination that the token population of the normal-mode token bucket does not meet the first threshold criterion,
determine whether a token population of at least one bucket of a burst-mode token bucket set meets a second threshold criterion;in response to a determination that the token population of the at least one bucket of the burst-mode token bucket set meets the second threshold criterion, consume one or more tokens from the at least one bucket of the burst-mode token bucket set based at least in part on a burst-mode token consumption policy, and accept the work request for execution, andin response to a determination that the token population of the at least one bucket of the burst-mode token bucket set does not meet the second threshold criterion, reject the work request. |
地址 |
Reno NV US |