Patent ID: 9703602
Date: 2017-07-11
CPC Classifications: G06F,Y02D

Claim:
1. A computer-implemented method, comprising: receiving a work request indicating an operation to be performed by one or more computer systems of a data storage service and utilizing computing resources of the one or more computer systems, wherein the work request is to access resources of the data storage service; determining a number of tokens associated with the work request, where the number of tokens indicate an amount of computing resources utilized by the one or more computer systems to process the received work request; removing the number of tokens from a burst token bucket associated with a logical volume maintained by the data storage service if a sufficient number of tokens to process the work request are in the burst token bucket, where the burst token bucket is configured to allow an increased number of tokens to be removed per an interval of time based at least in part on one or more attributes of the logical volume; if there are insufficient tokens in the burst token bucket, determining a reduced number of tokens to remove from a work token bucket associated with the logical volume and removing the reduced number of tokens from the work token bucket if there is at least one token remaining in a global token bucket to enable a capacity associated with the logical volume to be exceeded; removing the number of tokens from the global token bucket, where the global token bucket includes a second number of tokens associated with an amount of computing resources remaining available to the one or more computer systems; and processing the work request.