LOAD BALANCING AND FAULT TOLERANT SERVICE IN A DISTRIBUTED DATA SYSTEM

• US 20180032382A1
• Filed: 10/09/2017
• Published: 02/01/2018
• Est. Priority Date: 02/12/2015
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Kamawat, Rakshit, TS, Veena, Marappa, Ganesh
• Granted Patent: US 10,521,276 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1425 by reconfiguration of node membership
• CPC Class Codes: G06F 11/1484 involving virtual machines
• CPC Class Codes: G06F 11/203 using migration
• CPC Class Codes: G06F 11/2035 without idle spare hardware
• CPC Class Codes: G06F 11/3433 for load management allocation of a server based on load conditions G06F9/505; load rebalancing G06F9/5083; redistributing the load in a network by a load balancer H04L67/1029
• CPC Class Codes: G06F 2201/805 Real-time
• CPC Class Codes: G06F 9/5088 involving task migration

Abstract

Techniques for load balancing and fault tolerant service are described. An apparatus may comprise load balancing and fault tolerant component operative to execute a load balancing and fault tolerant service in a distributed data system. The load balancing and fault tolerant service distributes a load of a task to a first node in a cluster of nodes using a routing table. The load balancing and fault tolerant service stores information to indicate the first node from the cluster of nodes is assigned to perform the task. The load balancing and fault tolerant service detects a failure condition for the first node. The load balancing and fault tolerant service moves the task to a second node from the cluster of nodes to perform the task for the first node upon occurrence of the failure condition.

Claims

1. A method, comprising:

creating relationships between a quorum of nodes in a cluster;

adding a new node to the quorum of nodes;

adding a new user space process to the new node; and

reassigning a relationship handled by the new user space process based upon the user space process failing.

2. The method of claim 1, comprising:

assigning each user space process of each node within the quorum of nodes to handle a virtual server disaster recovery relationship of the cluster.

3. The method of claim 1, wherein no more than one user space process is assigned to each node.

4. The method of claim 1, wherein the new user space process comprises a virtual server disaster recovery process.

5. The method of claim 1, wherein the reassigning comprises:

accessing a library of a replicated database (RDB) service to evaluate a set of classes indicative of nodes in the cluster that have not failed.

6. The method of claim 5, comprising:

utilizing an RDB ring of a user space process to detect that a current node has failed.

7. The method of claim 5, comprising:

utilizing the RDB ring of the user space process to detect that the current node has been activated.

8. The method of claim 5, comprising:

executing a monitoring thread to check performance status of the RDB ring at predetermined intervals to determine if a user space process has failed.

9. The method of claim 1, comprising:

storing information indicative of tasks being assigned to nodes within a routing table accessible to nodes of the cluster.

10. The method of claim 9, comprising:

storing an indication of a node joining the quorum of nodes within the routing table.

11. The method of claim 9, comprising:

storing an indication of a node leaving the quorum of nodes within the routing table.

12. The method of claim 9, comprising:

maintaining in the routing table an ownership list indicating which node in the cluster is a most recent owner responsible for a task.

13. The method of claim 1, comprising:

detecting a failure condition for a first node of the quorum of nodes; and

reassigning a task from the first node to a second node of the quorum of nodes to perform the task based upon occurrence of the failure condition.

14. A computing device, comprising:

a memory containing computer-readable storage medium having stored thereon instructions for performing a method; and

a processor coupled with the memory, the processor configured to execute the instructions to cause the processor to;

create relationships between a quorum of nodes in a cluster;

add a new node to the quorum of nodes;

add a new user space process to the new node; and

reassign a relationship handled by the new user space process based upon the user space process failing.

15. The computing device of claim 14, the instructions to cause the processor to:

assign each user space process of each node within the quorum of nodes to handle a virtual server disaster recovery relationship of the cluster.

16. The computing device of claim 14, wherein no more than one user space process is assigned to each node.

17. The computing device of claim 14, wherein the new user space process comprises a virtual server disaster recovery process.

18. The computing device of claim 14, the instructions to cause the processor to:

accessing a library of a replicated database (RDB) service to evaluate a set of classes indicative of nodes in the cluster that have not failed.

19. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to:

create relationships between a quorum of nodes in a cluster;

add a new node to the quorum of nodes;

add a new user space process to the new node; and

reassign a relationship handled by the new user space process based upon the user space process failing.

20. The computer-readable storage medium of claim 19, comprising further instructions that, when executed by the processor, cause the processor to:

assign each user space process of each node within the quorum of nodes to handle a virtual server disaster recovery relationship of the cluster.