Method, device, and program product for managing storage space in storage system

Patent metadata

Field	Value
Publication number	US-11340827-B2
Application number	US-202016879094-A
Country	US
Kind code	B2
Filing date	May 20, 2020
Priority date	Oct 29, 2019
Publication date	May 24, 2022
Grant date	May 24, 2022

Abstract

A group of state data of storage space in a storage system is collected according to a predetermined time interval, the group of state data being collected at a group of time points, respectively, and the group of time points being divided according to the predetermined time interval. The group of state data is compared with a threshold condition of the storage system, the threshold condition representing that storage space in the storage system is to be exhausted. An association relationship between a state of storage space in the storage system and a future time point is generated based on the group of state data in accordance with determining at least one state data in the group of state data satisfies the threshold condition. A state estimate of storage space in the storage system at a specified future time point is obtained based on the generated association relationship.

First claim

We claim:

1. A method for managing storage space in a storage system, the method comprising:
collecting a group of state data of storage space in the storage system according to a predetermined time interval, respectively, the group of state data being collected at a group of time points, respectively, the group of time points being divided according to the predetermined time interval, each of the state data in the group of state data being configured for transmission across a network, and the collecting of the group of state data including receiving the group of state data transmitted over the network;
comparing the group of state data with a threshold condition of the storage system, the threshold condition represents that storage space in the storage system is to be exhausted;
generating an association relationship between a state of storage space in the storage system and a future time point based on the group of state data in accordance with determining at least one state data in the group of state data satisfies the threshold condition; and
obtaining a state estimate of storage space in the storage system at a specified future time point based on the generated association relationship.

2. The method of claim 1 , wherein generating the association relationship between the state of storage space in the storage system and the future time point based on the group of state data comprises:
generating a group of time features based on the group of time points, respectively; and
training the association relationship based on the generated group of time features and the group of state data, so that a group of state estimates of storage space in the storage system as obtained based on the trained association relationship and the group of time features match the group of state data.

3. The method of claim 2 , wherein obtaining the state estimate of storage space in the storage system at the specified future time point based on the generated association relationship comprises:
determining a time feature corresponding to the specified future time point; and
obtaining the state estimate associated with the time feature based on the determined time feature and the association relationship.

4. The method of claim 1 , wherein collecting the group of state data of storage space in the storage system according to the predetermined time interval, respectively comprises:
obtaining a predetermined amount of the group of state data;
in accordance with determining an amount of the group of state data is lower than the predetermined amount,
continuing collecting a state of storage space in the storage system according to the predetermined time interval; and
adding the collected state of the storage space to the group of state data.

5. The method of claim 4 , further comprising:
in accordance with determining the amount of the group of state data is equal to the predetermined amount,
continuing collecting a state of storage space in the storage system according to the predetermined time interval; and
updating the group of state data based on a first-in first-out rule by using the collected state of the storage space.

6. The method of claim 5 , further comprising:
updating the association relationship based on the updated group of state data.

7. The method of claim 6 , further comprising:
stopping updating the association relationship in accordance with determining none of state data in the group of state data satisfies the threshold condition.

8. The method of claim 1 , further comprising:
determining a difference between two consecutive state data in the group of state data; and
adjusting the time interval according to the determined difference.

9. The method of claim 1 , further comprising:
determining a future shortage time point corresponding to a shortage of storage space in the storage system based on the association relationship.

10. The method of claim 1 , wherein the storage system comprises a group of storage devices in a storage device pool, the storage device pool further comprising a further group of storage devices for a further storage system, the method further comprises:
determining a further state estimate of storage space in the further storage system at the specified future time point;
selecting a group of storage devices from the group of storage devices and the further group of storage devices based on the state estimate and the further state estimate; and
adding a backup storage device to the selected group of storage devices.

11. A device for managing storage space in a storage system, the device comprising:
at least one processor; and
a memory coupled to the at least one processor and having instructions stored thereon, the instructions, when executed by the at least one processor, causing the device to perform acts, comprising:
collecting a group of state data of storage space in the storage system according to a predetermined time interval, respectively, the group of state data being collected at a group of time points, respectively, the group of time points being divided according to the predetermined time interval, each of the state data in the group of state data being configured for transmission across a network, and the collecting of the group of state data including receiving the group of state data transmitted over the network;
comparing the group of state data with a threshold condition of the storage system, the threshold condition represents that storage space in the storage system is to be exhausted;
generating an association relationship between a state of storage space in the storage system and a future time point based on the group of state data in accordance with determining at least one state data in the group of state data satisfies the threshold condition; and
obtaining a state estimate of storage space in the storage system at a specified future time point based on the generated association relationship.

12. The device of claim 11 , wherein generating the association relationship between the state of storage space in the storage system and the future time point based on the group of state data comprises:
generating a group of time features based on the group of time points, respectively; and
training the association relationship based on the generated group of time features and the group of state data, so that a group of state estimates of storage space in the storage system as obtained based on the trained association relationship and the group of time features match the group of state data.

13. The device of claim 12 , wherein obtaining the state estimate of storage space in the storage system at the specified future time point based on the generated association relationship comprises:
determining a time feature corresponding to the specified future time point; and
obtaining the state estimate associated with the time feature based on the determined time feature and the association relationship.

14. The device of claim 11 , wherein collecting the group of state data of storage space in the storage system according to the predetermined time interval, respectively comprises:
obtaining a predetermined amount of the group of state data;
in accordance with determining an amount of the group of state data is lower than the predetermined amount,
continuing collecting a state of storage space in the storage system according to the predetermined time interval; and
adding the collected state of the storage space to the group of state data.

15. The device of claim 14 , wherein the acts further comprise:
in accordance with determining the amou

Assignees

• Emc Ip Holding Co Llc

Inventors

• Jiang Changxu
• Chen Xu
• Jiang Zhenzong
• Chen Peilei
• Dong Hailan

Classifications

• G06F3/0653 Primary

  Monitoring storage devices or systems · CPC title

• G06F3/067 Primary

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06N20/00

  Machine learning · CPC title

• G06F11/3075

  the data filtering being achieved in order to maintain consistency among the monitored data, e.g. ensuring that the monitored data belong to the same timeframe, to the same system or component · CPC title

• G06F3/0638

  Organizing or formatting or addressing of data · CPC title