Load balancing and fault tolerant service in a distributed data system

Patent metadata

Field	Value
Publication number	US-2018032382-A1
Application number	US-201715727713-A
Country	US
Kind code	A1
Filing date	Oct 9, 2017
Priority date	Feb 12, 2015
Publication date	Feb 1, 2018
Grant date	—

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.

First claim

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.

Assignees

• Netapp Inc

Inventors

• Kamawat Rakshit
• Ts Veena
• Marappa Ganesh

Classifications

• G06F11/1484

  involving virtual machines · CPC title

• G06F2201/805

  Real-time · CPC title

• G06F11/203

  using migration · CPC title

• G06F9/5088 Primary

  involving task migration · CPC title

• G06F11/1425

  by reconfiguration of node membership · CPC title