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.
申请公布号
SG11201510427Q(A)
申请公布日期
2016.01.28
申请号
SG11201510427Q
申请日期
2014.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.