| CPC H04L 43/106 (2013.01) [H04L 43/067 (2013.01); H04L 43/16 (2013.01)] | 9 Claims |
|
1. A method, comprising:
obtaining, for each of one or more network entities, a time series of values of a measurement parameter for respective timestamps, the time series of values including measured values and a special numerical value at one or more timestamps, the time series of values including the special numerical value at a given timestamp for replacing a value of the measurement parameter when no measured value is available for the measurement parameter at the given timestamp;
parsing the time series of values to determine which numerical value in the time series of values corresponds to the special numerical value, the parsing including
detecting same-values sequences having a minimum length in the time series of values,
generating a set of at least one value including the value of each of the detected same-values sequences having the minimum length, and if the set of at least one value includes a sole value, identifying the sole value as the special numerical value, and
computing a count of value changes occurring in a sliding time window of a given length applied to the time series of values to detect at least one portion of the time series in which a measured value is available for the measurement parameter:
assigning flags to the values in the time series of values based on a result of the parsing, wherein a flag assigned to a value obtained at a given timestamp indicates whether the measurement was or was not available at the given timestamp in the time series of values; and
determining whether the special numerical value is a value out of a normal range of values in which the measured values fall or in the range of values,
wherein the determining is based on a comparison between a first count of same-values sequences with the special numerical value in time series of values obtained for the one or more network entities and a second count of same-values sequences with the special numerical value in time series of values obtained for one or more network entities that are shorter than a first threshold,
wherein the special numerical value is determined to be the value out of the normal range of values in response to a ratio between the second count and the first count being below a second threshold, and wherein a flag assigned to a value is equal to a first flag value for each value in the time series of values that is equal to the special numerical value and a second flag value otherwise,
wherein the special numerical value is determined to be the value in the normal range of values in response to the ratio between the second count and the first count being above the second threshold,
wherein the method comprises using a statistical distribution of the lengths of same-values sequences of the special numerical value to detect whether the length of a given same-values sequence with the special numerical value is an outlier in the statistical distribution, and
wherein a flag corresponding to a given timestamp takes the first flag value for each value in the time series of values that is equal to the special numerical value when the length of the same values sequence including the special numerical value is the outlier in the statistical distribution and the second flag value otherwise.
|