SYSTEM AND METHOD OF DETECTING CACHE INCONSISTENCIES

摘要

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.

主权项

1. 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, andan 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.