US 2017/0371872 A1 · METHOD AND SUBSYSTEM THAT EFFICIENTLY STORE METRIC DATA

Abstract

The current document is directed to methods and subsystems within computing systems, including distributed computing systems that efficiently store metric data by approximating a sequence of time-associated data values with one or more linear functions. In a described implementation, a running variability metric is used to control variation within the metric data with respect to the approximating linear functions, with a variation threshold employed to maximize the number of data points represented by a given linear function while ensuring that the variation of the data with respect to the given linear function does not exceed a threshold value. In one implementation, the metric data occurs within a graph-like configuration-management-database representation of the current state of a computer system.

Claims20

Dependent claims

A state-information-storage subsystem within a computer system that includes one or more processors, one or more memories, and one or more data-storage devices, the state-information-storage subsystem comprising:

current state information, including object entities associated with properties and metrics, that is maintained within a combination of one or more memories and one or more data-storage devices;
state-information snapshots, stored in one or more physical data-storage devices, that encode the state information for the computer system at various previous times in compressed form, including compressed encodings of sequences of data points, each associated with a property or metric, as a set of one or more linear functions;
and
a state-information-storage subsystem control component that maintains the current state information, generates linear-function approximations of data-point sequences, generates state-information snapshots, and stores the state-information snapshots in the one or more physical data-storage devices.

1 more element

A method that generates a linear-function approximation of an ordered sequence of data points corresponding to a metric or property, each data point comprising a time-associated data value, the method carried out within a computer system that includes one or more processors, one or more memories, and one or more data-storage devices, the method comprising:

when one or more data points in the ordered sequence of data points has a non-numeric data value, converting the one or more non-numeric data values to numeric data values;
determining a set of lines that approximate the data values of the ordered sequence of data points;
and
storing the set of lines that approximate the data values of the ordered sequence of data points in one or more memories and/or data-storage devices.

1 more element

Computer instructions, stored within a physical data-storage device, that, when executed by one or more processors of a computer system that includes the one or more processors, one or more memories, and one or more data-storage devices, control the computer system to generate a linear-function approximation of an ordered sequence of data points corresponding to a metric or property, each data point comprising a time-associated data value, by:

when one or more data points in the ordered sequence of data points has a non-numeric data value, converting the one or more non-numeric data values to numeric data values;
determining a set of lines that approximate the data values of the ordered sequence of data points;
and
storing the set of lines that approximate the data values of the ordered sequence of data points in one or more memories and/or data-storage devices.

1 more element

Dependencies are inferred from the claim text.

Method and subsystem that efficiently store metric data

Life of this patent

Method and subsystem that efficiently store metric data

Life of this patent

Abstract

Claims20