Patent ID: 8863140
Filing Date: 2014-10-14
Classification: G06F

Abstract:
1. A method for resource management, comprising: initializing a first operation to allocate a first number of credits corresponding to at least one resource unit in resource pool; initializing a first tally of cascading credits to the first number of credits; selecting, using a hash function, a first leaf node of a resource credit tree; identifying a number of available credits of the first leaf node; determining, by a computer processor, that the first tally of cascading credits exceeds the number of available credits of the first leaf node; traversing, beginning at the first leaf node, the resource credit tree through a first backward traversal path to a first non-leaf node of the resource credit tree; modifying, while traversing the resource credit tree, the first tally of cascading credits based on a first number of credits and a predefined capacity of at least one node of a first plurality of nodes in the first backward traversal path, wherein the first backward traversal path comprises the first leaf node, the first non-leaf node, and a second non-leaf node; identifying a number of available credits of the first non-leaf node; determining, by the computer processor, that the number of available credits of the first non-leaf node exceeds the first tally of cascading credits; and allocating, to a client and from the first non-leaf node, the first number of credits in response to determining that the number of available credits of the first non-leaf node exceeds the first tally of cascading credits.