Method and system of self-managing nodes of a distributed database cluster with a consensus algorithm

1. A method of a distributed database system comprising:

detecting that a database node departed from a database cluster;

implementing a consensus-based voting process utilizing all of a set of other database nodes remaining in the database cluster;

determining a cluster configuration, with the consensus-based voting process, wherein the cluster configuration comprises a new list of the set of other database nodes remaining in the database cluster; and

automatically rebalancing data among the set of other database nodes remaining in the database cluster according to the cluster configuration.

2. The method of claim 1 , wherein the consensus-based voting process comprises a Paxos algorithm.

3. The method of claim 2 , wherein the database cluster comprises a Not-Only Structured Query Language (NOSQL) distributed database cluster.

4. The method claim 3 , wherein the database node includes a persistent unique identifier that the database node periodically transmits to the set of other database nodes.

5. The method of claim 4 , wherein determining that the database node has departed from a database cluster further comprises:

monitoring, with the set of other database nodes, a departure of the persistent unique identifier from the database node; and

automatically determining that the database node has departed from the database cluster when the persistent unique identifier is no longer received by the set of other database nodes.

6. The method of claim 5 further comprising:

automatically determining that a new database node has arrived when a new persistent unique identifier is received by the set of other database nodes.

7. The method of claim 6 , wherein the Paxos algorithm comprises:

automatically electing a principal node with votes by all members of the set of other database nodes remaining in the database cluster;

utilizing a multi-phase commit process with the principal database node to determine the state of the set of other database nodes, and wherein the principal node communicates a request to the other members of the set of other database nodes to return a commit transaction back to the principal node;

detecting a commit transaction in response to the principal database node's request from the other members of the set of other database nodes; and

including each database node that communicates the commit transactions in a new database cluster, wherein the Paxos algorithm is used to generate a list member nodes of the new database cluster.

8. The method of claim 2 , wherein a set of instructions for the consensus-based voting process are present in each database node of the database cluster.

9. A computerized system comprising:

a processor configured to execute instructions;

a memory containing instructions when executed on the processor, causes the processor to perform operations that:

detect a change to the number of database nodes a database cluster;

implement consensus-based voting process utilizing all of a set of database nodes in the database cluster;

determine a cluster configuration, with the consensus-based voting process, wherein the cluster configuration comprises a new list of the set of database nodes in the database cluster.

10. The computerized system of claim 9 , wherein the wherein the consensus-based voting process comprises a Paxos algorithm.

11. The computerized system of claim 10 , wherein the database cluster comprises a Not-Only SQL (NOSQL) distributed database cluster.

12. The computerized system of claim 11 , wherein the memory containing instructions when executed on the processor, causes the processor to perform operations that:

automatically elect a principal node with votes by all members of the set of database nodes in the database cluster.

13. The computerized system of claim 12 , wherein the memory containing instructions when executed on the processor, causes the processor to perform operations that:

utilize a multi-phase commit process with the principal database node to determine the state of the set of database nodes, and wherein the principal node communicates a request to the other members of the set of database nodes to return a commit transaction back to the principal node.

14. The computerized system of claim 13 , wherein the memory containing instructions when executed on the processor, causes the processor to perform operations that:

detect a commit transaction in response to the principal database node's request from the other members of the set of database nodes.

15. The computerized system of claim 14 , wherein the memory containing instructions when executed on the processor, causes the processor to perform operations that:

include each database node that communicates the commit transactions in a new database cluster, wherein the Paxos algorithm is used to generate a list member nodes of the new database cluster.

16. The computerized system of claim 15 , wherein a set of instructions for the consensus-based voting process are present in each database node of the database cluster.

17. The computerized system of claim 16 , wherein the memory containing instructions when executed on the processor, causes the processor to perform operations that:

automatically rebalance data among the set of database nodes in the new database cluster according to the cluster configuration.