The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 24, 2017
Filed:
Jun. 25, 2013
Amazon Technologies, Inc., Reno, NV (US);
Wei Xiao, Kirkland, WA (US);
Bjorn Patrick Swift, Seattle, WA (US);
Kiran-Kumar Muniswamy-Reddy, Seattle, WA (US);
Miguel Mascarenhas Filipe, Seattle, WA (US);
Yijun Lu, Kenmore, WA (US);
Stuart Henry Seelye Marshall, Seattle, WA (US);
Stefano Stefani, Issaquah, WA (US);
James R. Hamilton, Seattle, WA (US);
Amazon Technologies, Inc., Reno, NV (US);
Abstract
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.