Balancing Distances Between Nodes on a Token Ring
First Claim
1. A method for determining an optimal rebalancing of nodes on a token ring, the method comprising:
- receiving, from a client device, an instruction to rebalance nodes on a token ring;
receiving an initial condition of the token ring, the initial condition indicating a number and distribution of the nodes on the token ring and a measure of computing power of each node;
generating recommended rebalancing parameters for the token ring, the rebalancing parameters including simulation values for performing a rebalancing simulation;
performing the rebalancing simulation based on the initial condition and the rebalancing parameters; and
determining, for each node, a final simulation position of the node on the token ring.
1 Assignment
0 Petitions
Accused Products
Abstract
Nodes on a token ring are rebalanced from an initial condition to a condition in which the load is optimally distributed based on a specified level of balance. Nodes are treated as electrically charged particles for purposes of the simulation and are assigned simulation values based on proportions between the size of the cluster, the computing power of the nodes, and the specified level of balance. A simulation module performs the rebalancing simulation by assigning the specified values to the particles and outputting, for each corresponding node, a token indicating the particle'"'"'s final position and the position of the node on the token ring. The tokens are input to a redistribution module, which rebalances the cluster based on the generated tokens.
4 Citations
20 Claims
-
1. A method for determining an optimal rebalancing of nodes on a token ring, the method comprising:
-
receiving, from a client device, an instruction to rebalance nodes on a token ring; receiving an initial condition of the token ring, the initial condition indicating a number and distribution of the nodes on the token ring and a measure of computing power of each node; generating recommended rebalancing parameters for the token ring, the rebalancing parameters including simulation values for performing a rebalancing simulation; performing the rebalancing simulation based on the initial condition and the rebalancing parameters; and determining, for each node, a final simulation position of the node on the token ring. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer-readable storage medium storing computer program instructions executable by a processor to perform operations comprising:
-
receiving, from a client device, an instruction to rebalance nodes on a token ring; receiving an initial condition of the token ring, the initial condition indicating a number and distribution of the nodes on the token ring and a measure of computing power of each node; generating recommended rebalancing parameters for the token ring, the rebalancing parameters including simulation values for performing a rebalancing simulation; performing the rebalancing simulation based on the initial condition and the rebalancing parameters; and determining, for each node, a final simulation position of the node on the token ring. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
a computer processor for executing computer program instructions; and a non-transitory computer-readable storage medium storing computer program instructions executable by the processor to perform operations comprising; receiving, from a client device, an instruction to rebalance nodes on a token ring; receiving an initial condition of the token ring, the initial condition indicating a number and distribution of the nodes on the token ring and a measure of computing power of each node; generating recommended rebalancing parameters for the token ring, the rebalancing parameters including simulation values for performing a rebalancing simulation; performing the rebalancing simulation based on the initial condition and the rebalancing parameters; and determining, for each node, a final simulation position of the node on the token ring. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification