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:
Jul. 05, 2016
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);
Stefano Stefani, Issaquah, WA (US);
James R. Hamilton, Seattle, WA (US);
Amazon Technologies, Inc., Reno, NV (US);
Abstract
Methods and apparatus for compound token buckets usable for burst-mode admission control are disclosed. A peak burst rate and a sustained burst rate of work requests that are to be supported at a work target are determined. The maximum token populations of a peak-burst token bucket and a sustained-burst token bucket are configured, based on the peak burst rate and the sustained burst rate respectively. In response to receiving a work request directed at the work target, a determination to accept the work request for execution is made based at least in part on the token population of the peak-burst token bucket and/or the sustained-burst token bucket.