Granted Patent B2

US 11,474,716 · App. 17/036,560 · Granted Oct 18, 2022

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

Assignee: EMC IP Holding Company LLC

G06F3/0631G06F3/0604G06F3/0616G06F3/0649G06F3/0653G06F3/0659G06F3/0689

Abstract

Claims (61)

1. A method for creating a new stripe in a storage system which comprises multiple storage devices, the method comprising:

determining a balance index of a first storage device in the multiple storage devices, wherein the balance index indicates a relationship between the state distribution of a first set of stripes which have been allocated for use in the first storage device and the state distributions of other sets of stripes which have been allocated for use in other ones of the storage devices in the multiple storage devices;

determining, according to attributes of the first storage device in the multiple storage devices, an influence factor for the balance index of the first storage device in the multiple storage devices;

selecting, based at least in part on the determined balance index and the determined influence factor, one of the storage devices from the multiple storage devices for creating the new stripe; and

adding one extent in the selected storage device to the new stripe;

wherein the balance index of the first storage device is determined based at least in part on correlations between the first storage device and each of one or more of the other ones of the storage devices in the multiple storage devices, the correlation between the first storage device and a given other one of the storage devices in the multiple storage devices being based at least in part on a number of stripes in the storage system that utilize both the first storage device and the given other storage device.

2. The method according to claim 1 , wherein the attributes of the first storage device comprise a storage capacity of the first storage device, and determining the influence factor comprises: determining the influence factor based at least in part on a ratio between the storage capacity of the first storage device and storage capacities of the one or more of the other ones of the storage devices in the multiple storage devices.

3. The method according to claim 2 , wherein the attributes of the first storage device comprise a type of data stored in the first storage device, the type of data stored in the first storage device comprising at least one of a user data type and a system data type, and determining the influence factor further comprises: amplifying the influence factor according to a determination that the type of data stored in the first storage device is the system data type.

4. The method according to claim 3 , wherein amplifying the influence factor comprises: amplifying the influence factor based at least in part on a ratio between the storage capacity of the first storage device and a portion of the storage capacity of the first storage device that can be used to store user data.

5. The method according to claim 1 , wherein determining the balance index of the first storage device comprises:

determining the device correlation of the first storage device;

determining device correlations of the one or more of the other ones of the storage devices in the multiple storage devices, respectively; and

determining the balance index of the first storage device based at least in part on the device correlation of the first storage device and the device correlations of the one or more of the other ones of the storage devices in the multiple storage devices.

6. The method according to claim 5 , wherein determining the balance index of the first storage device further comprises:

determining an access load of the first storage device;

determining access loads of the one or more of the other ones of the storage devices in the multiple storage devices, respectively; and

updating the balance index of the first storage device based at least in part on the access load of the first storage device and the access loads of the one or more of the other ones of the storage devices in the multiple storage devices.

7. The method according to claim 5 , wherein determining the balance index of the first storage device further comprises:

determining a wear degree of the first storage device;

determining wear degrees of the one or more of the other ones of the storage devices in the multiple storage devices, respectively; and

updating the balance index of the first storage device based at least in part on the wear degree of the first storage device and the wear degrees of the one or more of the other ones of the storage devices in the multiple storage devices.

8. The method according to claim 1 , wherein selecting one of the storage devices from the multiple storage devices comprises:

selecting the first storage device according to a determination that the balance index of the first storage device is lower than a balance index of a second storage device in the multiple storage devices.

9. The method according to claim 1 , further comprising:

determining, for a first set of the storage devices in the multiple storage devices which do not comprise any extent of the new stripe, a stripe balance index of a given one of the storage devices in the first set of storage devices with respect to the new stripe;

selecting, based at least in part on the determined stripe balance index, one of the storage devices in the first set of storage devices; and

adding one extent in the selected storage device in the first set of storage devices to the new stripe.

10. The method according to claim 9 , wherein determining the stripe balance index of the given storage device in the first set of storage devices with respect to the new stripe comprises:

determining, in the multiple storage devices, a second set of storage devices that respectively comprise extents in the new stripe; and

determining, based at least in part on a balance index between the given storage device in the first set of storage devices and each storage device of the second set of storage devices, the stripe balance index of the given storage device in the first set of storage devices with respect to the new stripe.

11. The method according to claim 10 , wherein selecting, based at least in part on the determined stripe balance index, said one of the storage devices in the first set of storage devices comprises:

selecting said one of the storage devices in the first set of storage devices according to a determination that a first stripe balance index of said one of the storage devices in the first set of storage devices is lower than a second stripe balance index of at least one other storage device in the first set of storage devices.

12. The method according to claim 10 , wherein selecting, based at least in part on the determined stripe balance index, said one of the storage devices in the first set of storage devices comprises:

selecting said one of the storage devices in the first set of storage devices based at least in part on the determined stripe balance index and a balance index of said one of the storage devices in the first set of storage devices.

13. The method according to claim 10 , wherein determining the stripe balance index further comprises:

determining the stripe balance index of the given one of the storage devices in the first set of storage devices with respect to the new stripe according to a determination that thea number of extents in the new stripe does not satisfy a width of the new stripe.

14. An electronic device, comprising:

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 an action for creating a new stripe in a storage system comprising multiple storage devices, the action comprising:

determining a balance index of a first storage device in the multiple storage devices, wherein the balance index indicates a relationship between the state distribution of a first set of stripes which have been allocated for use in the first storage device and the state distributions of other sets of stripes which have been allocated for use in other ones of the storage devices of the multiple storage devices;

determining, according to attributes of the first storage device in the multiple storage devices, an influence factor for the balance index of the first storage device in the multiple storage devices;

selecting, based at least in part on the determined balance index and the determined influence factor, one of the storage devices from the multiple storage devices for creating the new stripe; and

adding one extent in the selected storage device to the new stripe;

wherein the balance index of the first storage device is determined based at least in part on correlations between the first storage device and each of one or more of the other ones of the storage devices in the multiple storage devices, the correlation between the first storage device and a given other one of the storage devices in the multiple storage devices being based at least in part on a number of stripes in the storage system that utilize both the first storage device and the given other storage device.

15. The device according to claim 14 , wherein the attributes of the first storage device comprise a storage capacity of the first storage device, and determining the influence factor comprises: determining the influence factor based at least in part on a ratio between the storage capacity of the first storage device and storage capacities of the one or more of the other ones of the storage devices in the multiple storage devices.

16. The device according to claim 15 , wherein the attributes of the first storage device comprise a type of data stored in the first storage device, the type of data stored in the first storage device comprising at least one of a user data type and a system data type, and determining the influence factor further comprises: amplifying the influence factor according to a determination that the type of data stored in the first storage device is the system data type.

17. The device according to claim 16 , wherein amplifying the influence factor comprises: amplifying the influence factor based at least in part on a ratio between the storage capacity of the first storage device and a portion of the storage capacity of the first storage device that can be used to store user data.

18. The device according to claim 14 , wherein determining the balance index of the first storage device comprises:

determining the device correlation of the first storage device;

determining device correlations of the one or more of the other ones of the storage devices in the multiple storage devices, respectively; and

determining the balance index of the first storage device based at least in part on the device correlation of the first storage device and the device correlations of the one or more of the other ones of the storage devices in the multiple storage devices.

19. The device according to claim 18 , wherein determining the balance index of the first storage device further comprises:

determining an access load of the first storage device;

determining access loads of the one or more of the other ones of the storage devices in the multiple storage devices, respectively; and

updating the balance index of the first storage device based at least in part on the access load of the first storage device and the access loads of the one or more of the other ones of the storage devices in the multiple storage devices.

20. A computer program product tangibly stored on a non-transitory computer-readable medium and comprising machine-executable instructions, wherein the machine-executable instructions are used to perform a method for creating a stripe in a storage system which comprises multiple storage devices, the method comprising:

determining a balance index of a first storage device in the multiple storage devices, wherein the balance index indicates a relationship between the state distribution of a first set of stripes which have been allocated for use in the first storage device and the state distributions of other sets of stripes which have been allocated for use in other ones of the storage devices in the multiple storage devices;

determining, according to attributes of the first storage device in the multiple storage devices, an influence factor for the balance index of the first storage device in the multiple storage devices;

selecting, based at least in part on the determined balance index and the determined influence factor, one of the storage devices from the multiple storage devices for creating the new stripe; and

adding one extent in the selected storage device to the new stripe;

wherein the balance index of the first storage device is determined based at least in part on correlations between the first storage device and each of one or more of the other ones of the storage devices in the multiple storage devices, the correlation between the first storage device and a given other one of the storage devices in the multiple storage devices being based at least in part on a number of stripes in the storage system that utilize both the first storage device and the given other storage device.

Assignments (9)

Priority Claims (1)

Continuity (1)

Cited By (1)

US 12,386,519