Patent ID: 11863675
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Field: Digital communication (Electrical engineering)
Classification: CPC G  H | IPC H

Claim 10:
11. A computer implemented method, comprising:
receiving a token request at a token issuer component, the token request requesting a token representing permission to record a file interaction in an index, the file interaction being of a first type of file interaction belonging to a first category of file interactions;
accessing a portion of a token bucket structure of token buckets based on the first category of file interactions to determine whether there are enough tokens available to service the token request, each token bucket in the token bucket structure corresponding to a different category of file interactions and having a number of available tokens;
if there are enough tokens available to service the token request, issuing a number of tokens to serve the token request;
decrementing a number of available tokens in the portion of the token bucket structure based on the number of tokens issued to serve the token request;
identifying refill criteria indicating that tokens are to be added to one or more token buckets in the token bucket structure; and
performing a refill operation comprising:
counting a number of token requests received for each token bucket in the token bucket structure during a previous time interval; and
distributing a number of tokens to the one or more token buckets in the token bucket structure based on the number of token requests received for each token bucket in the token bucket structure during the previous time interval.