Granted Patent B2

US 11,586,610 · App. 17/193,808 · Granted Feb 21, 2023

Inventors: Min Gong (Shanghai, CN); Yi Shang (Shanghai, CN)

Assignee: EMC IP HOLDING COMPANY LLC

G06F16/2365G06F16/2228G06F16/95

Abstract

Claims (78)

1. A method, comprising:

receiving, by a system comprising a processor, multiple sets of index values collected at multiple time points within a time period, each set of index values of the multiple sets of index values comprising a first number of index values corresponding to a respective monitored object;

selecting a second number of index values from the first number of index values for each set in the multiple sets of index values, the second number being less than the first number, to generate multiple sets of reduced index values for storage; and

updating the second number to be used for reduction of subsequent index values based on a defined threshold percentage of matching entries, the updating being performed at least once and comprising:

generating a first list of monitored objects based on at least a part of the multiple sets of index values;

generating a second list of monitored objects based on at least a part of the multiple sets of reduced index values; and

updating the second number based on determining whether a proportion of monitored objects, identical in the first list and the second list to the monitored objects in the second list, satisfies the defined threshold percentage of matching entries.

2. The method of claim 1 , wherein the multiple time points are evenly distributed within the time period.

3. The method of claim 1 , wherein selecting the second number of index values from the first number of index values in each set of index values comprises:

ranking the first number of index values to produce ranked index values; and

selecting the second number of index values that are ranked top among the ranked index values.

4. The method of claim 1 , further comprising:

in response to the proportion being determined to be lower than the defined threshold percentage of matching entries, performing operations at least once until the proportion exceeds the threshold, the operations comprising:

updating the second number by incrementing the second number by a defined amount, resulting in an updated second number;

regenerating the multiple sets of reduced index values using the updated second number, resulting in regenerated multiple sets of reduced index values; and

redetermining the proportion based on the regenerated multiple sets of reduced index values; and

determining the updated second number that satisfies the proportion exceeding the defined threshold percentage of matching entries as the second number to be used for reduction of subsequent index values.

5. The method of claim 1 , further comprising:

updating the second number respectively for different time intervals in the time period based on corresponding portions of the multiple sets of index values and corresponding portions of the multiple sets of reduced index values to obtain multiple alternative second numbers; and

updating the second number using an average or a maximum value of the multiple alternative second numbers.

6. The method of claim 1 , further comprising:

identifying a first subset of monitored objects in the first list that satisfies a predefined number of top ranked objects according to a criterion; and

identifying a second subset of monitored objects in the first list that satisfies a predefined number of top ranked objects according to the criterion,

wherein determining whether the proportion of the monitored objects satisfies the defined threshold percentage of matching entries comprises,

determining whether the proportion of the monitored objects, identical in the first subset and the second subset to the monitored objects in the second subset, satisfies the defined threshold percentage of matching entries.

7. An electronic device, comprising:

at least one processing unit; and

at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, wherein the instructions, when executed by the at least one processing unit, cause the electronic device to perform operations comprising:

receiving multiple sets of index values collected at multiple time points within a time period, each set of index values of the multiple sets of index values comprising a first number of index values corresponding to a respective monitored object;

selecting a second number of index values from the first number of index values for each set in the multiple sets of index values, the second number being less than the first number, to generate multiple sets of reduced index values for storage; and

updating, by performing at least the following operations at least once, the second number to be used for reduction of subsequent index values:

generating a first list of monitored objects based on at least a part of the multiple sets of index values;

generating a second list of monitored objects based on at least a part of the multiple sets of reduced index values;

updating the second number based on determining whether a proportion of monitored objects, identical in the first list and the second list to the monitored objects in the second list, satisfies a defined threshold percentage of matching entries; and

regenerating the multiple sets of reduced index values.

8. The electronic device of claim 7 , wherein the multiple time points are evenly distributed within the time period.

9. The electronic device of claim 7 , wherein selecting the second number of index values from the first number of index values in each set of index values comprises:

ranking the first number of index values to produce ranked index values; and

selecting the second number of index values that are ranked at least a threshold rank among the ranked index values.

10. The electronic device of claim 7 , wherein the operations further comprise:

if the proportion is lower than the defined threshold percentage of matching entries, performing at least the following operations at least once until the proportion exceeds the defined threshold percentage of matching entries:

incrementing the second number by a preset amount, resulting in an incremented second number;

regenerating the multiple sets of reduced index values using the incremented second number, resulting in regenerated multiple sets of reduced index values; and

redetermining the proportion based on the regenerated multiple sets of reduced index values.

11. The electronic device of claim 7 , wherein the operations further comprise:

updating the second number respectively for different time intervals in the time period based on corresponding portions of the multiple sets of index values and corresponding portions of the multiple sets of reduced index values to obtain multiple alternative second numbers; and

updating the second number using an average of the multiple alternative second numbers.

12. The electronic device of claim 7 , wherein the operations further comprise:

identifying a first sub-list of monitored objects in the first list that satisfies a predefined number of top ranked objects according to a ranking criterion;

identifying a second sub-list of monitored objects in the first list that satisfies a predefined number of top ranked objects according to the ranking criterion; and

wherein determining whether the proportion of the monitored objects, identical in the first list and the second list to the monitored objects in the second list, satisfies the defined threshold percentage of matching entries comprises,

determining whether the proportion of the monitored objects, identical in the first sub-list and the second sub-list to the monitored objects in the second sub-list, satisfies the defined threshold percentage of matching entries.

13. A non-transitory computer readable medium comprising machine-executable instructions that, when executed by a device, cause the device to perform operations, comprising:

receiving multiple sets of index values collected at multiple time points within a time period, each set of index values of the multiple sets of index values comprising a first number of index values corresponding to a respective monitored object;

selecting a second number of index values from the first number of index values for each set in the multiple sets of index values, the second number being less than the first number, to generate multiple sets of reduced index values for storage; and

updating the second number to be used for reduction of subsequent index values, the updating comprising:

generating a first list of monitored objects based on at least a part of the multiple sets of index values;

generating a second list of monitored objects based on at least a part of the multiple sets of reduced index values; and

updating the second number based on determining whether a proportion of monitored objects, identical in the first list and the second list to the monitored objects in the second list, satisfies a threshold.

14. The non-transitory computer readable medium of claim 13 , wherein the multiple time points are evenly distributed within the time period.

15. The non-transitory computer readable medium of claim 13 , wherein selecting the second number of index values from the first number of index values in each set of index values comprises:

ranking the first number of index values to produce ranked index values; and

selecting the second number of index values that are ranked top among the ranked index values.

16. The non-transitory computer readable medium of claim 13 , wherein the operations further comprise:

in response to the proportion being determined to be lower than the threshold, iterating, at least once until the proportion exceeds the threshold, performing:

updating the second number by incrementing the second number by a defined amount, resulting in an updated second number;

regenerating the multiple sets of reduced index values using the updated second number, resulting in regenerated multiple sets of reduced index values; and

redetermining the proportion based on the regenerated multiple sets of reduced index values.

17. The non-transitory computer readable medium of claim 16 , wherein the operations further comprise:

determining the updated second number that satisfies the proportion exceeding the threshold as the second number to be used for reduction of subsequent index values.

18. The non-transitory computer readable medium of claim 13 , wherein the operations further comprise:

updating the second number respectively for different time intervals in the time period based on corresponding portions of the multiple sets of index values and corresponding portions of the multiple sets of reduced index values to obtain multiple alternative second numbers.

19. The non-transitory computer readable medium of claim 18 , wherein the operations further comprise:

updating the second number using an average or a maximum value of the multiple alternative second numbers.

20. The non-transitory computer readable medium of claim 13 , wherein updating the second number comprises:

identifying a first subgroup of monitored objects in the first list that satisfies a predefined number of top ranked objects according to a ranking criterion;

identifying a second subgroup of monitored objects in the first list that satisfies a predefined number of top ranked objects according to the ranking criterion; and

updating the second number based on determining whether the proportion of the monitored objects, identical in the first subgroup and the second subgroup to the monitored objects in the second subgroup, satisfies the threshold.

Assignments (10)

Priority Claims (1)

Continuity (1)