Policy-based storage structure distribution
First Claim
1. A method of adding a node to a collection of computing nodes, the method comprising:
- joining a new node to the collection of computing nodes as a leech node;
receiving, at the leech node, information from other active nodes in the collection of computing nodes;
synchronizing the leech node based on the received information, the leech node becoming substantially synchronized before promoting the leech node to an active node;
triggering, by the leech node, a synchronized re-join process; and
in response to triggering the synchronized re-join process, promoting, by the leech node, the leech node to an active node in the collection of computing nodes,wherein the joining the new node as a leech node comprises the leech node obtaining a key space from the other active nodes in the collection of computing nodes,wherein the leech node is not an active node, andwherein the receiving information comprises receiving copies of key values from other active nodes, the key values being key values whose ownership will be transferred from the other active nodes to the leech node once the leech node becomes an active node, wherein the receiving information further comprises the leech node monitoring the key values.
14 Assignments
0 Petitions
Accused Products
Abstract
Policy-based storage and retrieval combined with a distribution algorithm results in automatic and even distribution of policy-based storage structures across a set of nodes and dynamic, automated homing or ownership of policy-based storage structures. Large numbers of policy-based storage structures may be distributed without manual administration, allowing for rapid creation and destruction of storage structures. The overall load may be distributed and balanced across the server pool. Multiple entries having the same key value in a database- or table-like structure allow for distribution of policy-based storage and retrieval by key value and for queue semantics to be utilized for microqueues in the large database- or table-like structure.
-
Citations
7 Claims
-
1. A method of adding a node to a collection of computing nodes, the method comprising:
-
joining a new node to the collection of computing nodes as a leech node; receiving, at the leech node, information from other active nodes in the collection of computing nodes; synchronizing the leech node based on the received information, the leech node becoming substantially synchronized before promoting the leech node to an active node; triggering, by the leech node, a synchronized re-join process; and in response to triggering the synchronized re-join process, promoting, by the leech node, the leech node to an active node in the collection of computing nodes, wherein the joining the new node as a leech node comprises the leech node obtaining a key space from the other active nodes in the collection of computing nodes, wherein the leech node is not an active node, and wherein the receiving information comprises receiving copies of key values from other active nodes, the key values being key values whose ownership will be transferred from the other active nodes to the leech node once the leech node becomes an active node, wherein the receiving information further comprises the leech node monitoring the key values. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system of adding a node to a collection of computing nodes, the system configured for performing:
-
joining a new node to the collection of computing nodes as a leech node; receiving, at the leech node, information from other active nodes in the collection of computing nodes; synchronizing the leech node based on the received information, the leech node becoming substantially synchronized before promoting the leech node to an active node; triggering, by the leech node, a synchronized re-join process; and in response to triggering the synchronized re-join process, promoting, by the leech node, the leech node to an active node in the collection of computing nodes, wherein the joining the new node as a leech node comprises the leech node obtaining a key space from the other active nodes in the collection of computing nodes, wherein the leech node is not an active node, and wherein the receiving information comprises receiving copies of key values from other active nodes, the key values being key values whose ownership will be transferred from the other active nodes to the leech node once the leech node becomes an active node, wherein the receiving information further comprises the leech node monitoring the key values.
-
Specification