US 2015/0106342 A1 · SYSTEM AND METHOD OF DETECTING CACHE INCONSISTENCIES

Abstract

A system and method of detecting cache inconsistencies among distributed data centers is described. Key-based sampling captures a complete history of a key for comparing cache values across data centers. In one phase of a cache inconsistency detection algorithm, a log of operations performed on a sampled key is compared in reverse chronological order for inconsistent cache values. In another phase, a log of operations performed on a candidate key having inconsistent cache values as identified in the previous phase is evaluated in near real time in forward chronological order for inconsistent cache values. In a confirmation phase, a real time comparison of actual cache values stored in the data centers is performed on the candidate keys identified by both the previous phases as having inconsistent cache values. An alert is issued that identifies the data centers in which the inconsistent cache values were reported.

Claims20

Dependent claims

A computer-readable storage medium storing instruction that, when executed by a computing system, cause the computing system to perform operations comprising:

capturing a log comprising a plurality of log entries, each log entry corresponding to one of a plurality of data requests, wherein each data request includes a key that identifies a stored requested data object,
wherein each selected log entry corresponding to a selected data request includes:
an indication, as a requested key, of the key included in the selected data request, and
an indication of a value associated with the requested key that was provided in response to the selected data request;
and
performing a key-based analysis on the log to identify an inconsistency for a given key,
wherein the key-based analysis comprises determining that, for the given key, the indication of the value associated with the given key in at least one log entry is different from the indication of the value associated with the given key in at least one other log entry.

4 more elements

A method for identifying a cache inconsistency, comprising:

capturing a log comprising a plurality of log entries, each log entry corresponding to one of a plurality of data requests, wherein each data request identifies a requested data object,
wherein each selected log entry corresponding to a selected data request comprises the identification of the requested data included in the selected data request and an indication of a value that was provided in response to the selected data request;
and
performing an analysis on the log to identify the cache inconsistency by:
comparing multiple of the plurality of log entries;
and
based on the comparing, determining that, for a given identification of requested data, the value that was provided in response to a particular first data request with the given identification of requested data is different from the value that was provided in response to a particular second data request with the given identification of requested data.

4 more elements

Dependencies are inferred from the claim text.

System and method of detecting cache inconsistencies

Life of this patent

System and method of detecting cache inconsistencies

Life of this patent

Abstract

Claims20