Load balancing and fault tolerant service in a distributed data system
First Claim
1. A method, comprising:
- distributing a load of a task to a first node in a cluster of nodes using a routing table;
replicating the routing table to the first node and a second node in the cluster of nodes using a replicated database (RDB) service;
storing information to indicate that the first node is assigned to perform the task;
detecting a failure condition for the first node; and
reassigning the task from the first node to the second node to perform the task based upon occurrence of the failure condition, wherein the first node and the second node are computers capable of executing the task.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method, comprising:
-
distributing a load of a task to a first node in a cluster of nodes using a routing table; replicating the routing table to the first node and a second node in the cluster of nodes using a replicated database (RDB) service; storing information to indicate that the first node is assigned to perform the task; detecting a failure condition for the first node; and reassigning the task from the first node to the second node to perform the task based upon occurrence of the failure condition, wherein the first node and the second node are computers capable of executing the task. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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; distribute a load of a task to a first node in a cluster of nodes using a routing table; replicate the routing table to the first node and a second node using a replicated database (RDB) service; store information to indicate that the first node is assigned to perform the task; detect a failure condition for the first node; and reassign the task from the first node to the second node in the cluster of nodes to perform the task based upon occurrence of the failure condition. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to:
-
distribute a load of a task to a first node in a cluster of nodes using a routing table; replicate the routing table to the first node and a second node in the cluster of nodes using a replicated database (RDB) service; store information to indicate that the first node is assigned to perform the task; detect a failure condition for the first node; and reassign the task from the first node to the second node to perform the task based upon occurrence of the failure condition, wherein the first node and the second node comprise storage controllers capable of executing the task to perform a storage operation. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification