# US 2022/0035528 A1 · Method, electronic device and computer program product for managing storage space

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0035528 A1
- Document ID: US20220035528A1
- Status: Published application
- Kind: A1
- Application number: 17/030,815
- Filed: 2020-09-24
- Published: 2022-02-03
- Earliest claimed: 2020-07-31
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Changxu Jiang; Fei Wang
- Web page: https://patentgrep.com/patent/US20220035528A1

## CPC

- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0673: {Single storage device}
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/0631: {by allocating resources to storage systems}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06N 3/0442: characterised by memory or gating, e.g. long short-term memory [LSTM] or gated recurrent units [GRU]
- G06N 3/09: Supervised learning
- G06N 20/00: Machine learning
- G06F 3/0643: {Management of files}
- G06N 3/044: Recurrent networks, e.g. Hopfield networks
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Techniques involve: determining, based on sizes of a storage space used by a file system at a set of historical moments and a current moment, predicted sizes of a storage space to be used by the file system at a plurality of future moments. The techniques further involve: determining sizes of an available storage space and available durations of a set of candidate future moments in the plurality of future moments based on the predicted sizes. The techniques further involve: determining, based on the sizes of the available storage space and the available durations of the set of candidate future moments, predicted values that characterize available storage capacities of the set of candidate future moments. The techniques further involve: determining a target moment from the set of candidate future moments based on the predicted values to recycle at least part of an available storage space of the target moment.

## Claims

### Claim 1

A method for managing a storage space, comprising:
determining, based on sizes of a storage space used by a file system at a set of historical moments and a current moment, a plurality of predicted sizes of a storage space to be used by the file system at a plurality of future moments;
determining sizes of an available storage space and available durations of a set of candidate future moments in the plurality of future moments based on the plurality of predicted sizes, the available storage space being a storage space that is not used in a storage space allocated to the file system;
determining, based on the sizes of the available storage space and the available durations of the set of candidate future moments, a plurality of predicted values that characterize available storage capacities of the set of candidate future moments; and
determining a target moment from the set of candidate future moments based on the plurality of predicted values, so as to recycle at least part of an available storage space of the target moment.

### Claim 2 (depends on 1)

The method according to claim 1, wherein determining the plurality of predicted sizes comprises:
acquiring sizes of the storage space used at the set of historical moments and the current moment; and
determining the plurality of predicted sizes based on the sizes of the storage space that have been used and a storage space prediction model, the storage space prediction model being trained by inputting a first reference size of a storage space used by the file system at a first reference moment and outputting a second reference size of a storage space used at a second reference moment following the first reference moment.

### Claim 3 (depends on 1)

The method according to claim 1, wherein determining the sizes of the available storage space and the available durations comprises:
determining, from the plurality of predicted sizes, a first predicted size associated with a first candidate future moment in the plurality of future moments;
determining a second future moment from the plurality of future moments based on the first predicted size, a predicted size of each moment between the first candidate future moment and the second future moment being less than or equal to the first predicted size;
determining, if it is determined that an actual duration between the first candidate future moment and the second future moment is longer than or equal to a first threshold duration, the actual duration as an available duration of the first candidate future moment; and
determining a size of an available storage space of the first candidate future moment based on the first predicted size and the size of the allocated storage space.

### Claim 4 (depends on 3)

The method according to claim 3, wherein determining the sizes of the available storage space and the available durations further comprises:
determining, if it is determined that the actual duration is less than the first threshold duration, the first threshold duration as the available duration;
determining a future moment set formed by future moments following the first candidate future moment by a duration within the first threshold duration; and
determining a size of the available storage space based on a maximum predicted size of the future moment set and the size of the allocated storage space.

### Claim 5 (depends on 1)

The method according to claim 1, wherein determining the target moment comprises:
determining at least one candidate predicted value greater than a first threshold from the plurality of predicted values;
determining a target predicted value from the at least one candidate predicted value; and
determining the target moment based on the target predicted value.

### Claim 6 (depends on 5)

The method according to claim 5, wherein the at least one candidate predicted value comprises a plurality of candidate predicted values, and wherein determining the target predicted value from the at least one candidate predicted value comprises:
determining the maximum candidate predicted value among the plurality of candidate predicted values as the target predicted value.

### Claim 7 (depends on 1)

The method according to claim 1, further comprising:
determining a target duration from the current moment to the target moment; and
recycling, if it is determined that the target duration is less than a second threshold duration, the at least part of the available storage space of the target moment at the target moment.

### Claim 8

An electronic device, comprising:
at least one processor; and
a memory coupled to the at least one processor and having instructions stored thereon, the instructions causing, when executed by the at least one processor, the device to perform actions comprising:
determining, based on sizes of a storage space used by a file system at a set of historical moments and a current moment, a plurality of predicted sizes of a storage space to be used by the file system at a plurality of future moments;
determining sizes of an available storage space and available durations of a set of candidate future moments in the plurality of future moments based on the plurality of predicted sizes, the available storage space being a storage space that is not used in a storage space allocated to the file system;
determining, based on the sizes of the available storage space and the available durations of the set of candidate future moments, a plurality of predicted values that characterize available storage capacities of the set of candidate future moments; and
determining a target moment from the set of candidate future moments based on the plurality of predicted values, so as to recycle at least part of an available storage space of the target moment.

### Claim 9 (depends on 8)

The electronic device according to claim 8, wherein determining the plurality of predicted execution durations comprises:
acquiring sizes of the storage space used at the set of historical moments and the current moment; and
determining the plurality of predicted sizes based on the sizes of the storage space that have been used and a storage space prediction model, the storage space prediction model being trained by inputting a first reference size of a storage space used by the file system at a first reference moment and outputting a second reference size of a storage space used at a second reference moment following the first reference moment.

### Claim 10 (depends on 8)

The electronic device according to claim 8, wherein determining the sizes of the available storage space and the available durations comprises:
determining, from the plurality of predicted sizes, a first predicted size associated with a first candidate future moment in the plurality of future moments;
determining a second future moment from the plurality of future moments based on the first predicted size, a predicted size of each moment between the first candidate moment and the second future moment being less than or equal to the first predicted size;
determining, if it is determined that an actual duration between the first candidate future moment and the second future moment is greater than or equal to a first threshold duration, the actual duration as an available duration of the first candidate future moment; and
determining a size of an available storage space of the first candidate future moment based on the first predicted size and the size of the allocated storage space.

### Claim 11 (depends on 10)

The electronic device according to claim 10, wherein determining the sizes of the available storage space and the available durations further comprises:
determining, if it is determined that the actual duration is less than the first threshold duration, the first threshold duration as the available duration;
determining a future moment set formed by future moments following the first candidate future moment by a duration within the first threshold duration; and
determining a size of the available storage space based on a maximum predicted size of the future moment set and the size of the allocated storage space.

### Claim 12 (depends on 8)

The electronic device according to claim 8, wherein determining the target moment comprises:
determining at least one candidate predicted value greater than a first threshold from the plurality of predicted values;
determining a target predicted value from the at least one candidate predicted value; and
determining the target moment based on the target predicted value.

### Claim 13 (depends on 12)

The electronic device according to claim 12, wherein the at least one candidate predicted value comprises a plurality of candidate predicted values, and wherein determining the target predicted value from the at least one candidate predicted value comprises:
determining the maximum candidate predicted value among the plurality of candidate predicted values as the target predicted value.

### Claim 14 (depends on 8)

The electronic device according to claim 8, wherein the actions further comprise:
determining a target duration from the current moment to the target moment; and
recycling, if it is determined that the target duration is less than a second threshold duration, the at least part of the available storage space of the target moment at the target moment.

### Claim 15

A computer program product having a non-transitory computer readable medium which stores a set of instructions to manage a storage space; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:
determining, based on sizes of a storage space used by a file system at a set of historical moments and a current moment, a plurality of predicted sizes of a storage space to be used by the file system at a plurality of future moments;
determining sizes of an available storage space and available durations of a set of candidate future moments in the plurality of future moments based on the plurality of predicted sizes, the available storage space being a storage space that is not used in a storage space allocated to the file system;
determining, based on the sizes of the available storage space and the available durations of the set of candidate future moments, a plurality of predicted values that characterize available storage capacities of the set of candidate future moments; and
determining a target moment from the set of candidate future moments based on the plurality of predicted values, so as to recycle at least part of an available storage space of the target moment.
