发明名称 |
Rate Control By Token Buckets |
摘要 |
Aspects of the invention are provided for rate control and management of service requests. A token bucket is employed in conjunction with a capacity sharing scheme to manage processing of service requests. Each token represents the capacity reserved for a particular source of requests. Excess tokens may be shed, with the excess tokens representing available excess capacity. Similarly, a projected time at which the service request(s) may be released may be computed in the event the bucket does not contain the required quantity of tokens to process the request. |
申请公布号 |
US2015036503(A1) |
申请公布日期 |
2015.02.05 |
申请号 |
US201313958841 |
申请日期 |
2013.08.05 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
Kaplan Marc A.;Povzner Anna S. |
分类号 |
H04L12/819 |
主分类号 |
H04L12/819 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method comprising:
maintaining a rate control mechanism for a source of requests, the rate control mechanism including a token bucket represented by a counter; the bucket accumulating tokens at a given rate until the counter reaches a token bucket burst size; in response to receiving a request, the request associated with a unit of work rate per measure of time, computing a quantity of accumulated tokens as a function of token bucket parameters, including updating a token bucket counter on demand and computing a time for granting the received request based on the updated token bucket counter; and servicing the request if the required quantity of tokens are accumulated, and computing a future time when the required quantity of tokens will be accumulated if the required quantity of tokens are unavailable. |
地址 |
Armonk NY US |