Patent ID: 7822853
Filing Date: 2010-10-26
Classification: G06F

Abstract:
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.