Granted Patent B2

US 11,669,250 · App. 17/193,184 · Granted Jun 6, 2023

Inventors: Chi Chen (Chengdu, CN); Huijuan Fan (Chengdu, CN)

Assignee: EMC IP Holding Company LLC

G06F3/0616G06F3/0647G06F3/0683G06F12/0246G06F2212/7211

Abstract

Claims (69)

1. A method for managing a wear degree of a storage system, including:

receiving respectively, for multiple storage devices in the storage system, multiple access histories of the multiple storage devices in a previous time period;

determining respectively multiple wear increments of the multiple storage devices at a future time point based on the multiple access histories of the multiple storage devices;

acquiring a wear balance degree of the storage system at the future time point based on the multiple wear increments of the multiple storage devices at the future time point; and

migrating data among the multiple storage devices of the storage system in response to determining that the wear balance degree satisfies a preset condition;

wherein determining respectively the multiple wear increments of the multiple storage devices at the future time point includes: for a storage device in the multiple storage devices,

determining, based on an access history of the storage device in the multiple access histories, a change pattern of multiple access loads of the storage device at multiple time points in the previous time period;

determining a wear increment history of the storage device in the previous time period based on the multiple access loads and the change pattern; and

determining the wear increment of the storage device at the future time point based on the wear increment history.

2. The method according to claim 1 , wherein determining the wear increment history includes:

determining the wear increment history based on a linear fitting of the multiple access loads in response to determining that the change pattern of the storage device is a trend change pattern.

3. The method according to claim 1 , wherein determining the wear increment history includes:

determining the wear increment history based on an extreme value among the multiple access loads in response to determining that the change pattern of the storage device is a periodic change pattern.

4. The method according to claim 3 , wherein determining the wear increment of the storage device at the future time point includes:

determining, based on a difference between the future time point and a current time point, a time period corresponding to the difference in the previous time period, wherein the length of the previous time period is greater than the difference; and

determining the wear increment of the storage device at the future time point based on the time period and the wear increment history.

5. The method according to claim 1 , wherein determining the wear increment history includes:

determining the wear increment history based on an accumulation of the multiple access loads in response to determining that the change pattern of the storage device is an irregular change pattern.

6. The method according to claim 1 , wherein data in the storage system is stored in a set of stripes, stripes in the set of stripes including multiple extents from at least part of the multiple storage devices, and migrating the data among the multiple storage devices of the storage system includes:

selecting respectively a source storage device and a destination storage device from the multiple storage devices based on load balance indexes of storage devices in the multiple storage devices; and

moving data in the source storage device to an idle extent in the destination storage device.

7. The method according to claim 6 , wherein moving the data includes:

selecting, for multiple extents in the source storage device, an extent in the multiple extents that has a great impact on a load balance index of the storage device as a source extent;

determining a load balance index prediction of the destination storage device after data in the source extent is moved to the idle extent in the destination storage device; and

moving the data in the source extent to the idle extent in the destination storage device according to a determination that the load balance index of the source storage device is higher than the load balance index prediction of the destination storage device.

8. The method according to claim 6 , wherein the load balance index of the storage device includes a device correlation, the device correlation representing the distribution of the set of stripes involved by the storage system between the storage device and other storage devices than the storage device.

9. The method according to claim 8 , wherein the load balance index of the storage device further includes at least any one of an access load and a wear degree of the storage device.

10. The method according to claim 1 , wherein receiving includes:

receiving the multiple access histories while the multiple storage devices store at least some of the data within a Redundant Array of Independent Disks (RAID).

11. The method according to claim 10 , further comprising:

prior to storing at least some of the data within the RAID, arranging extents of the RAID to protect the data in accordance with a particular RAID protection scheme.

12. An electronic device, including:

at least one processor; and

a memory coupled to the at least one processor, wherein the memory has instructions stored therein which, when executed by the at least one processor, cause the device to perform actions for managing a wear degree of a storage system, the actions including:

receiving respectively, for multiple storage devices in the storage system, multiple access histories of the multiple storage devices in a previous time period;

determining respectively multiple wear increments of the multiple storage devices at a future time point based on the multiple access histories of the multiple storage devices;

acquiring a wear balance degree of the storage system at the future time point based on the multiple wear increments of the multiple storage devices at the future time point; and

migrating data among the multiple storage devices of the storage system in response to determining that the wear balance degree satisfies a preset condition;

wherein determining respectively the multiple wear increments of the multiple storage devices at the future time point includes: for a storage device in the multiple storage devices,

determining, based on an access history of the storage device in the multiple access histories, a change pattern of multiple access loads of the storage device at multiple time points in the previous time period;

determining a wear increment history of the storage device in the previous time period based on the multiple access loads and the change pattern; and

determining the wear increment of the storage device at the future time point based on the wear increment history.

13. The device according to claim 12 , wherein determining the wear increment history includes:

determining the wear increment history based on a linear fitting of the multiple access loads in response to determining that the change pattern of the storage device is a trend change pattern.

14. The device according to claim 12 , wherein determining the wear increment history includes:

determining the wear increment history based on an extreme value among the multiple access loads in response to determining that the change pattern of the storage device is a periodic change pattern.

15. The device according to claim 14 , wherein determining the wear increment of the storage device at the future time point includes:

determining, based on a difference between the future time point and a current time point, a time period corresponding to the difference in the previous time period, wherein the length of the previous time period is greater than the difference; and

determining the wear increment of the storage device at the future time point based on the time period and the wear increment history.

16. The device according to claim 12 , wherein determining the wear increment history includes:

determining the wear increment history based on an accumulation of the multiple access loads in response to determining that the change pattern of the storage device is an irregular change pattern.

17. The device according to claim 12 , wherein data in the storage system is stored in a set of stripes, stripes in the set of stripes including multiple extents from at least part of the multiple storage devices, and migrating the data among the multiple storage devices of the storage system includes:

selecting respectively a source storage device and a destination storage device from the multiple storage devices based on load balance indexes of storage devices in the multiple storage devices; and

moving data in the source storage device to an idle extent in the destination storage device.

18. The device according to claim 17 , wherein moving the data includes:

selecting, for multiple extents in the source storage device, an extent in the multiple extents that has a great impact on a load balance index of the storage device as a source extent; and

determining a load balance index prediction of the destination storage device after data in the source extent is moved to the idle extent in the destination storage device; and

moving the data in the source extent to the idle extent in the destination storage device according to a determination that the load balance index of the source storage device is higher than the load balance index prediction of the destination storage device.

19. The device according to claim 17 , wherein the load balance index of the storage device includes a device correlation, the device correlation representing the distribution of the set of stripes involved by the storage system between the storage device and other storage devices than the storage device; and

wherein the load balance index of the storage device further includes at least any one of an access load and a wear degree of the storage device.

20. A computer program product having a non-transitory computer readable medium which stores a set of instructions to manage a wear degree of a storage system; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:

receiving respectively, for multiple storage devices in the storage system, multiple access histories of the multiple storage devices in a previous time period;

determining respectively multiple wear increments of the multiple storage devices at a future time point based on the multiple access histories of the multiple storage devices;

acquiring a wear balance degree of the storage system at the future time point based on the multiple wear increments of the multiple storage devices at the future time point; and

migrating data among the multiple storage devices of the storage system in response to determining that the wear balance degree satisfies a preset condition;

wherein determining respectively the multiple wear increments of the multiple storage devices at the future time point includes: for a storage device in the multiple storage devices,

determining, based on an access history of the storage device in the multiple access histories, a change pattern of multiple access loads of the storage device at multiple time points in the previous time period;

determining a wear increment history of the storage device in the previous time period based on the multiple access loads and the change pattern; and

determining the wear increment of the storage device at the future time point based on the wear increment history.

Assignments (10)

Priority Claims (1)

Continuity (1)