Adjusting input/output operation arrival times to represent a token bucket that enforces maximum rate and burst size limits
US9537777B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 30, 2015 |
| Grant date | Jan 3, 2017 |
| Priority date | — |
| Expiry date | Apr 2, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/4221
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In-band, on the fly allocation of tokens to a token bucket that limits the rate at which input/output operations are performed on a storage resource according to a maximum rate limit, while also supporting a user-configurable burst size limit that allows for a temporary spike in the rate input/output operations are received for the storage resource. An input/output time parameter is adjusted in response to receipt of input/output operations, based on the arrival times of the input/output operations, the maximum rate limit, and the burst size limit, in order to automatically allocate and consume tokens for the token bucket without requiring a separate token allocation thread.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.