System and method for optimizing efficiency of replicated network services
First Claim
Patent Images
1. In a data system having a plurality of data store replicas, a method of updating at least one of the plurality of data store replicas, comprising:
- receiving new data into a first replica;
reading status data associated with at least one consistency metric relative to a second replica;
comparing the status data to a predetermined consistency metric bound; and
determining whether to update replica data based on a result of the comparison step.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for controlling a selectable level of consistency in a replicated data system (FIG. 3) uses consistency metrics to determine when to perform updates between data replicas. Each replica tracks one or more consistency metrics, and compares the consistency metrics to predetermined boundary values. If a metric value exceeds a boundary value, updates are performed. The metrics can include numerical error, order error and staleness.
-
Citations
21 Claims
-
1. In a data system having a plurality of data store replicas, a method of updating at least one of the plurality of data store replicas, comprising:
-
receiving new data into a first replica;
reading status data associated with at least one consistency metric relative to a second replica;
comparing the status data to a predetermined consistency metric bound; and
determining whether to update replica data based on a result of the comparison step. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. In a data system having a plurality of data store replicas, a method of updating at least one of the plurality of data store replicas, comprising using at least one metric of data consistency to provide a selectable level of data consistency on a per data store replica basis.
-
20. A system for providing network-based services comprising:
-
an interface to a communications link;
a data source coupled to the communications link; and
a first and second replica coupled to the communication link, wherein the first and second replicas each include a read/write controller and a data store, and wherein the read/write controller is configured to receive new data from the data source into the data store, read status data associated with at least one consistency metric relative to another replica, compare the status data to a predetermined consistency metric bound, and determine whether to update another replica based on a result of the comparison step.
-
-
21. A computer readable medium having stored thereon a sequence of instructions which, when executed by a processor, cause the processor to perform a sequence of steps, comprising:
-
receiving new data into a first replica;
reading status data associated with at least one consistency metric relative to a second replica;
comparing the status data to a predetermined consistency metric bound; and
determining whether to update replica data based on a result of the comparison step.
-
Specification