Patent ID: 11868292
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A method performed by an integrated circuit, comprising:
assigning a first resource budget to a first budget counter corresponding to a first resource requester, and a second resource budget to a second budget counter corresponding to a second resource requester in a first round of budget allocation;
determining that the first resource requester and the second resource requester are eligible to consume a resource based on each of the first budget counter and the second budget counter being above a threshold;
selecting the first resource requester to consume the resource to perform a first task in the first round of budget allocation;
decrementing the first budget counter in each cycle that the first resource requester consumes the resource to perform the first task by an amount of resource per cycle consumed by the first resource requester;
determining that the first resource requester is idle while being selected to consume the resource to perform the first task; and
further decrementing the first budget counter by the amount of resource per cycle in each cycle that the first resource requester is idle while being selected to perform the first task.