Stabilization of distributed systems
First Claim
Patent Images
1. A method for facilitating stabilization of a distributed system, the method comprising:
- receiving an indication of a connection between a first node and a second node, each of the first node and second node storing one or more types of data;
creating a clique, the clique comprising the first node, the second node, and a plurality of other connected nodes;
monitoring the clique for consistency across the one or more types of data located in the plurality of nodes in the clique, wherein the one or more types of data are consistent when one or more conditions defined for each type of data are satisfied, the one or more conditions being pre-set and customized in accordance with each particular type of data;
identifying one or more inconsistencies occurring in the clique by checking the one or more conditions for data consistency over the clique;
specifying one or more reconciling operations, wherein the one or more reconciling operations reconcile the one or more identified inconsistencies;
determining an operation horizon, wherein the operation horizon defines a particular set of nodes performing the one or more operations reconciling the one or more identified inconsistencies; and
stabilizing the clique by initiating performance of the one or more reconciling operations, wherein the stabilizing produces a stable clique, a stable clique being a plurality of nodes, wherein each node is connected to one another and wherein the one or more types of data contained over the clique satisfies the one or more conditions.
2 Assignments
0 Petitions
Accused Products
Abstract
One or more embodiments, described herein, are directed towards a technology for analyzing a distributed system in order to determine one or more inconsistencies placing the distributed system in an unstable state. Once the one or more inconsistencies are determined, one or more operations reconciling the inconsistencies are defined in order to stabilize the distributed system.
-
Citations
13 Claims
-
1. A method for facilitating stabilization of a distributed system, the method comprising:
-
receiving an indication of a connection between a first node and a second node, each of the first node and second node storing one or more types of data; creating a clique, the clique comprising the first node, the second node, and a plurality of other connected nodes; monitoring the clique for consistency across the one or more types of data located in the plurality of nodes in the clique, wherein the one or more types of data are consistent when one or more conditions defined for each type of data are satisfied, the one or more conditions being pre-set and customized in accordance with each particular type of data; identifying one or more inconsistencies occurring in the clique by checking the one or more conditions for data consistency over the clique; specifying one or more reconciling operations, wherein the one or more reconciling operations reconcile the one or more identified inconsistencies; determining an operation horizon, wherein the operation horizon defines a particular set of nodes performing the one or more operations reconciling the one or more identified inconsistencies; and stabilizing the clique by initiating performance of the one or more reconciling operations, wherein the stabilizing produces a stable clique, a stable clique being a plurality of nodes, wherein each node is connected to one another and wherein the one or more types of data contained over the clique satisfies the one or more conditions. - View Dependent Claims (2, 3, 4)
-
-
5. In a distributed system comprised of a plurality of nodes, one or more computer-readable media having stored thereon, computer-executable instructions that, when executed by a computer, direct performance of a method for facilitating stabilization of the distributed system, the method comprising:
-
receiving an indication of a connection between a first node and a second node, each of the first node and second node storing one or more types of data; creating a clique, the clique comprising of a set of completely connected nodes including the first node and the second node; monitoring the clique for consistency across the one or more types of data persisting over the clique, wherein the one or more types of data are consistent when one or more conditions defined for each type of data are satisfied, the one or more conditions being pre-set and customized in accordance with each particular type of data; identifying one or more inconsistencies found across the one or more types of data located in the clique; stabilizing the clique by reconciling the one or more inconsistencies found across the one or more types of data located in the clique, wherein the stabilizing comprises; determining an operation horizon that defines a particular set of nodes for performing one or more operations reconciling the one or more identified inconsistencies; and performing the one or more operations that reconcile the one or more inconsistencies found across the one or more types of data located in the clique. - View Dependent Claims (6, 7, 8, 9, 10)
-
-
11. A distributed system comprising:
-
a processor; one or more computer-readable media having embodied thereon computer-executable instructions that, when executed by the processor, configure the distributed system to perform acts comprising; receiving an indication of a connection between a first node and a second node, each of the first node and second node storing one or more types of data; creating a clique, the clique comprising the first node and the second node, and a plurality of other nodes so that all nodes are fully connected; monitoring the clique for consistency across the one or more types of data located in the clique, wherein the one or more types of data are consistent when one or more conditions defined for each type of data are satisfied, the one or more conditions being pre-set and customized in accordance with each particular type of data; identifying one or more inconsistencies found across the one or more types of data located in the clique; determining an operation horizon, wherein the operation horizon defines a particular set of connected nodes for performing one or more operations reconciling the one or more inconsistencies; and stabilizing the clique by performing the one or more operations reconciling the one or more inconsistencies found across the one or more types of data located in the clique. - View Dependent Claims (12, 13)
-
Specification