Disk capacity predicting method, apparatus, equipment and non-volatile computer storage medium

Patent metadata

Field	Value
Publication number	US-10423882-B2
Application number	US-201515039780-A
Country	US
Kind code	B2
Filing date	Nov 10, 2015
Priority date	Aug 25, 2015
Publication date	Sep 24, 2019
Grant date	Sep 24, 2019

Abstract

Embodiments of the present disclosure provide a disk capacity predicting method, apparatus, equipment and non-volatile computer storage medium. On the one hand, the change data of the disk capacity is obtained according to the historical capacity data of the disk; then the target inflection point in the historical capacity data is obtained according to the change data of the disk capacity; and then the linear relationship between the time and disk capacity is obtained according to the historical capacity data after the target inflection point. Therefore, technical solutions provided by embodiments of the present disclosure may achieve improvement of accuracy of prediction of disk capacity trend and reduce the cost needed in disk capacity prediction.

First claim

What is claimed is:

1. A disk capacity predicting method, comprising:
obtaining change data of a disk capacity according to historical capacity data of the disk;
obtaining a target inflection point in the historical capacity data according to the change data of the disk capacity; and
obtaining a linear relationship between time and the disk capacity according to the historical capacity data after the target inflection point,
wherein the obtaining a target inflection point in the historical capacity data according to the change data of the disk capacity comprises:
using at least two detection algorithms to respectively detect the change data of the disk capacity, to obtain a first candidate inflection point detected by each detection algorithm;
obtaining second inflection points according to the first candidate inflection point detected by each detection algorithm; and
obtaining a second candidate inflection point at a latest sampling moment from the second candidate inflection points, as a target inflection point in the historical capacity data.

2. The method according to claim 1 , wherein before obtaining change data of a disk capacity according to historical capacity data of the disk, the method further comprises:
performing data smoothing processing for the historical capacity data of the disk.

3. The method according to claim 2 , wherein the historical capacity data comprise at least one sampling moment and a disk capacity at each sampling moment; the obtaining the change data of a disk capacity according to historical capacity data of the disk comprises:
obtaining a disk capacity speed at each sampling moment in said at least one sampling moment according to the disk capacity at said at least one sampling moment, as the change data of the disk capacity; or
obtaining a disk capacity acceleration at each sampling moment in said at least one sampling moment according to the disk capacity at said at least one sampling moment, as the change data of the disk capacity.

4. The method according to claim 1 , wherein the historical capacity data comprise at least one sampling moment and a disk capacity at each sampling moment; the obtaining the change data of a disk capacity according to historical capacity data of the disk comprises:
obtaining a disk capacity speed at each sampling moment in said at least one sampling moment according to the disk capacity at said at least one sampling moment, as the change data of the disk capacity; or
obtaining a disk capacity acceleration at each sampling moment in said at least one sampling moment according to the disk capacity at said at least one sampling moment, as the change data of the disk capacity.

5. The method according to claim 1 , wherein the obtaining a linear relationship between time and the disk capacity according to the historical capacity data after the target inflection point comprises:
performing linear fitting processing for the historical capacity data after the target inflection point to obtain the linear relationship between the time and disk capacity.

6. A disk capacity predicting apparatus, comprising:
a data processing unit configured to obtain change data of a disk capacity according to historical capacity data of the disk;
an inflection point recognizing unit configured to obtain a target inflection point in the historical capacity data according to the change data of the disk capacity; and
a capacity predicting unit configured to obtain a linear relationship between time and the disk capacity according to the historical capacity data after the target inflection point,
wherein the inflection point recognizing unit is configured to:
use at least two detection algorithms to respectively detect the change data of the disk capacity, to obtain a first candidate inflection point detected by each detection algorithm;
obtain second candidate inflection points according to the first candidate inflection point detected by each detection algorithm; and
obtain a second candidate inflection points at a latest sampling moment from the second candidate inflection points, as a target inflection point in the historical capacity data.

7. The apparatus according to claim 6 , wherein the apparatus further comprises:
a data smoothing unit configured to perform data smoothing processing for the historical capacity data of the disk.

8. The apparatus according to claim 7 , wherein the historical capacity data comprise at least one sampling moment and a disk capacity at each sampling moment; the data processing unit is configured to:
obtain a disk capacity speed at each sampling moment in said at least one sampling moment according to the disk capacity at said at least one sampling moment, as the change data of the disk capacity; or
obtain a disk capacity acceleration at each sampling moment in said at least one sampling moment according to the disk capacity at said at least one sampling moment, as the change data of the disk capacity.

9. The apparatus according to claim 6 , wherein the historical capacity data comprise at least one sampling moment and a disk capacity at each sampling moment; the data processing unit is configured to:
obtain a disk capacity speed at each sampling moment in said at least one sampling moment according to the disk capacity at said at least one sampling moment, as the change data of the disk capacity; or
obtain a disk capacity acceleration at each sampling moment in said at least one sampling moment according to the disk capacity at said at least one sampling moment, as the change data of the disk capacity.

10. The apparatus according to claim 6 , wherein the capacity predicting unit is configured to:
perform linear fitting processing for the historical capacity data after the target inflection point to obtain the linear relationship between the time and disk capacity.

11. An apparatus, comprising:
a memory, which in operation stores one or more programs; and
one or more processors coupled to the memory, wherein the one or more processors, in operation, execute the one or more programs to:
obtain change data of a disk capacity according to historical capacity data of the disk;
obtain a target inflection point in the historical capacity data according to the change data of the disk capacity; and
obtain a linear relationship between time and the disk capacity according to the historical capacity data after the target inflection point,

wherein the obtaining a target inflection point in the historical capacity data according to the change data of the disk capacity comprises:
using at least two detection algorithms to respectively detect the change data of the disk capacity, to obtain a first candidate inflection point detected by each detection algorithm;
obtaining second candidate inflection points according to the first candidate inflection point detected by each detection algorithm; and
obtaining a second candidate inflection point at a latest sampling moment from the second candidate inflection points, as a target inflection point in the historical capacity data.

12. A non-transitory computer-readable medium having contents which configure a processing apparatus to perform a method, the method comprising:
obtaining change data of a disk capacity according to historical capacity data of the disk;
obtaining a target inflection point in the historical capacity data according to the change data of the disk capacity; and
obtaining a linear relationship between time and the disk capacity according to the historical capacity data after the target inflection point,
wherein the obtaining a target inflection point in the historical capacity data according to the chan

Assignees

• Beijing Baidu Netcom Sci & Tec

Inventors

• Wang Bo
• Qu Xianping
• He Jia
• Tao Shimin
• Zang Zhi
• Miao Beibei
• Chen Yu
• Su Hui

Classifications

• G06F16/00

  Information retrieval; Database structures therefor; File system structures therefor · CPC title

• G06F11/3442 Primary

  for planning or managing the needed capacity · CPC title

• G06F3/0604 Primary

  Improving or facilitating administration, e.g. storage management · CPC title

• G06F3/0674

  Disk device · CPC title

• G06F16/17

  Details of further file system functions · CPC title