Granted Patent B2

US 9,692,820 · App. 14/244,375 · Granted Jun 27, 2017

Abstract

Claims (35)

1. A method comprising:

establishing, by a master node in a cluster of nodes, a spillover limit for the cluster, the spillover limit comprising a limit on a use of a resource across the cluster;

establishing, by the master node, a first quota threshold for each of the nodes in the cluster based on the spillover limit, the first quota threshold comprising an allocation of a portion of the spillover limit for use of the resource;

receiving, by the master node responsive to sending a quota request of each of the other nodes, a reply from each of the other nodes identifying a quota value, wherein the quota value comprises a used portion of the allocation; and

determining, by the master node, an unused quota value for the cluster based on the spillover limit for the cluster and a sum of the received quota values from each of the nodes in the cluster; and

determining, by the master node, a second quota threshold to re-allocate the portion of the spillover limit for each of the nodes, based on the unused quota value for the cluster determined from the received quota value from each of the nodes.

2. The method of claim 1 , wherein each of the nodes in the cluster receives a different first quota threshold value.

3. The method of claim 1 , further comprising establishing, by the master node, a cluster array, the cluster array comprising an array entry for each of the nodes in the cluster.

4. The method of claim 3 , further comprising updating, by the master node, the array entry for each of the nodes with the received quota value from the corresponding node.

5. The method of claim 1 , further comprising determining, by the master node, the unused quota value for the cluster is greater than a predetermined value.

6. The method of claim 5 , further comprising:

detecting, by the master node, the unused_quota value for the cluster is greater than zero; and

transmitting, by the master node, a re-allocation command to each of the nodes in response to the detected unused_quota value for the cluster.

7. The method of claim 1 , further comprising comparing, by the master node, the received quota value stored in the corresponding array entry for each of the nodes to the second quota threshold value determined for each of the nodes in the cluster.

8. The method of claim 7 , further comprising transmitting, by the master node, a re-allocation command to each of the nodes in response to the comparison of the received quota value to the second threshold value.

9. The method of claim 8 , further comprising reducing, by at least one node in the cluster, a current quota value in response to the received re-allocation command.

10. The method of claim 6 , further comprising reducing, by the master node, the unused quota value for the cluster in response to the comparison of the received quota value to the second threshold value.

11. A system comprising:

a cluster of nodes, wherein at least one node is established as a master node, the master node comprising a memory storing instructions and a processor coupled to the memory, configured to execute the instructions to:

establish a spillover limit for the cluster, the spillover limit comprising a limit on a use of a resource across the cluster;

establish a first quota threshold for each of the nodes in the cluster based on the spillover limit, the first quota threshold comprising an allocation of a portion of the spillover limit for use of the resource;

receive responsive to sending a quota request to each of the other nodes, a reply from each of the nodes, identifying a quota value, wherein the quota value comprising a used portion of the allocation and the first quota threshold;

determine an unused quota value for the cluster based on the spillover limit for the cluster and a sum of the received quota values from each of the nodes in the cluster; and

determine a second quota threshold to re-allocate the portion of the spillover limit for each of the nodes, based on the unused quota value for the cluster determined from the received quota value from each of the nodes.

12. The system of claim 11 , wherein each of the nodes in the cluster receives a different first quota threshold value.

13. The system of claim 11 , wherein the master node is configured to establish a cluster array, the cluster array comprising an array entry for each of the nodes in the cluster.

14. The system of claim 13 , wherein the master node is configured to update the array entry for each of the nodes with the corresponding received quota value.

15. The system of claim 11 , wherein the master node is configured to determine the unused quota value for the cluster is greater than a predetermined value.

16. The system of claim 15 , wherein the master node is configured to:

detect the unused_quota value for the cluster is greater than zero; and

transmit a re-allocation command to each of the nodes in response to the detected unused_quota value for the cluster.

17. The system of claim 11 , wherein the master node is configured to compare the received quota value stored in the corresponding array entry for each of the nodes to the second quota threshold value determined for each of the nodes in the cluster.

18. The system of claim 17 , wherein the master node is configured to transmit a re-allocation command to each of the nodes in the cluster in response to the comparison of the received quota value to the second threshold value.

19. The system of claim 18 , wherein each of the nodes is configured to reduce a corresponding current quota value in response to the received re-allocation command.

20. The system of claim 16 , wherein the master node is configured to reduce the unused quota value for the cluster in response to the comparison of the received quota value to the second threshold value.

Assignments (9)