Granted Patent B2

US 11,314,419 · App. 16/880,169 · Granted Apr 26, 2022

Inventors: Liang Huang (Shanghai, CN); Xianlong Liu (Shanghai, CN); Ruipeng Yang (Shan, CN); Xiaoliang Zhao (Roo, CN); Changyong Yu (Shanghai, CN)

Assignee: EMC IP Holding Company LLC

G06F3/0617G06F3/0647G06F3/0664G06F3/0673

Abstract

Claims (83)

1. A method of disk management, comprising:

determining a current usage parameter associated with each of a plurality of disk sets, the current usage parameter indicating usage associated with a capability of each of the plurality of disk sets, and the capability comprising at least one of the following: a number of permitted accesses per time unit and a number of permitted writes per time unit;

determining, based on the current usage parameter, a first imbalance degree associated with the plurality of disk sets, the first imbalance degree indicating a difference in the current usage parameters of the plurality of disk sets; and

causing data in at least one disk slice of a first disk set to be moved to a second disk set of the plurality of disk sets, so as to lower down the first imbalance degree;

wherein determining the first imbalance degree comprises:

determining a target usage parameter for the plurality of disk sets based on the current usage parameter;

determining a parameter difference between the current usage parameter of each of the plurality of disk sets and the target usage parameter; and

determining the first imbalance degree based on the parameter difference.

2. The method of claim 1 , wherein determining the current usage parameter comprises:

obtaining a first parameter indicating an upper limit of the capability of each of the plurality of disk sets;

determining a second parameter indicating a used amount of each of the plurality of disk sets with respect to the capability; and

determining the current usage parameter based on the first parameter and the second parameter.

3. The method of claim 1 , wherein the capability further comprises a capacity, and wherein determining the current usage parameter comprises:

determining a first current usage parameter associated with the at least one of the number of permitted accesses per time unit and the number of permitted writes per time unit of each disk set, and a second current usage parameter associated with the capacity; and

determining the current usage parameter associated with each of the plurality of disk sets based on a weighted sum of the first and second current usage parameters.

4. The method of claim 1 , wherein determining the target usage parameter for the plurality of disk sets comprises:

determining a third parameter indicating a sum of upper limits of the capabilities of the plurality of disk sets;

determining a fourth parameter indicating a sum of used amounts of the plurality of disk sets with respect to the capabilities; and

determining the target usage parameter based on the third parameter and the fourth parameter.

5. The method of claim 1 , wherein determining the first imbalance degree based on the parameter difference comprises:

determining a variance of the parameter differences associated with the plurality of disk sets as the first imbalance degree.

6. The method of claim 1 , wherein moving the data to the second disk set comprises:

determining a first disk set from the plurality of disk sets, a difference between the current usage parameter of the first disk set and the target usage parameter being greater than a predetermined threshold;

determining a second imbalance degree after moving the data to a candidate disk set of the plurality of disk sets;

in accordance with a determination that the second imbalance degree is less than the first imbalance degree and a difference between the first imbalance degree and the second imbalance degree is greater than a further predetermined threshold, determining the candidate disk set as the second disk set; and

generating an indication of moving the data from the first disk set to the second disk set.

7. The method of claim 1 , wherein the plurality of disk sets includes different disk set tiers providing different access performance levels.

8. The method of claim 1 , wherein the first disk set belongs to one of a flash drive tier and a Serial Attached Small Computer System Interface (SCSI SAS) drive tier; and

wherein the second disk set belongs to the other of the flash drive tier and the SCSI SAS drive tier.

9. An electronic device, comprising:

at least one processing unit; and

at least one memory being coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the device to perform acts comprising:

determining a current usage parameter associated with each of a plurality of disk sets, the current usage parameter indicating usage associated with a capability of each of the plurality of disk sets, and the capability comprising at least one of the following: a number of permitted accesses per time unit and a number of permitted writes per time unit;

determining, based on the current usage parameter, a first imbalance degree associated with the plurality of disk sets, the first imbalance degree indicating a difference in the current usage parameters of the plurality of disk sets; and

causing data in at least one disk slice of a first disk set to be moved to a second disk set of the plurality of disk sets, so as to lower down the first imbalance degree;

wherein determining the first imbalance degree comprises:

determining a target usage parameter for the plurality of disk sets based on the current usage parameter;

determining a parameter difference between the current usage parameter of each of the plurality of disk sets and the target usage parameter; and

determining the first imbalance degree based on the parameter difference.

10. The device of claim 9 , wherein determining the current usage parameter comprises:

obtaining a first parameter indicating an upper limit of the capability of each of the plurality of disk sets;

determining a second parameter indicating a used amount of each of the plurality of disk sets with respect to the capability; and

determining the current usage parameter based on the first parameter and the second parameter.

11. The device of claim 9 , wherein the capability further comprises a capacity, and wherein determining the current usage parameter comprises:

determining a first current usage parameter associated with the at least one of the number of permitted accesses per time unit and the number of permitted writes per time unit of each disk set, and a second current usage parameter associated with the capacity; and

determining the current usage parameter associated with each of the plurality of disk sets based on a weighted sum of the first and second current usage parameters.

12. The device of claim 9 , wherein determining the target usage parameter for the plurality of disk sets comprises:

determining a third parameter indicating a sum of upper limits of the capabilities of the plurality of disk sets;

determining a fourth parameter indicating a sum of used amounts of the plurality of disk sets with respect to the capabilities; and

determining the target usage parameter based on the third parameter and the fourth parameter.

13. The device of claim 9 , wherein determining the first imbalance degree based on the parameter difference comprises:

determining a variance of the parameter differences associated with the plurality of disk sets as the first imbalance degree.

14. The device of claim 9 , wherein moving the data to the second disk set comprises:

determining a first disk set from the plurality of disk sets, a difference between the current usage parameter of the first disk set and the target usage parameter being greater than a predetermined threshold;

determining a second imbalance degree after moving the data to a candidate disk set of the plurality of disk sets;

in accordance with a determination that the second imbalance degree is less than the first imbalance degree and a difference between the first imbalance degree and the second imbalance degree is greater than a further predetermined threshold, determining the candidate disk set as the second disk set; and

generating an indication of moving the data from the first disk set to the second disk set.

15. A computer program product having a non-transitory computer readable medium which stores a set of instructions to perform disk management; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:

determining a current usage parameter associated with each of a plurality of disk sets, the current usage parameter indicating usage associated with a capability of each of the plurality of disk sets, and the capability comprising at least one of the following: a number of permitted accesses per time unit and a number of permitted writes per time unit;

determining, based on the current usage parameter, a first imbalance degree associated with the plurality of disk sets, the first imbalance degree indicating a difference in the current usage parameters of the plurality of disk sets; and

causing data in at least one disk slice of a first disk set to be moved to a second disk set of the plurality of disk sets, so as to lower down the first imbalance degree;

wherein determining the first imbalance degree comprises:

determining a target usage parameter for the plurality of disk sets based on the current usage parameter;

determining a parameter difference between the current usage parameter of each of the plurality of disk sets and the target usage parameter; and

determining the first imbalance degree based on the parameter difference.

16. The computer program product of claim 15 , wherein determining the current usage parameter comprises:

obtaining a first parameter indicating an upper limit of the capability of each of the plurality of disk sets;

determining a second parameter indicating a used amount of each of the plurality of disk sets with respect to the capability; and

determining the current usage parameter based on the first parameter and the second parameter.

17. The computer program product of claim 15 , wherein the capability further comprises a capacity, and wherein determining the current usage parameter comprises:

determining a first current usage parameter associated with the at least one of the number of permitted accesses per time unit and the number of permitted writes per time unit of each disk set, and a second current usage parameter associated with the capacity; and

determining the current usage parameter associated with each of the plurality of disk sets based on a weighted sum of the first and second current usage parameters.

18. The computer program product of claim 15 , wherein determining the target usage parameter for the plurality of disk sets comprises:

determining a third parameter indicating a sum of upper limits of the capabilities of the plurality of disk sets;

determining a fourth parameter indicating a sum of used amounts of the plurality of disk sets with respect to the capabilities; and

determining the target usage parameter based on the third parameter and the fourth parameter.

19. The computer program product of claim 15 , wherein determining the first imbalance degree based on the parameter difference comprises:

determining a variance of the parameter differences associated with the plurality of disk sets as the first imbalance degree.

20. The computer program product of claim 15 , wherein moving the data to the second disk set comprises:

determining a first disk set from the plurality of disk sets, a difference between the current usage parameter of the first disk set and the target usage parameter being greater than a predetermined threshold;

determining a second imbalance degree after moving the data to a candidate disk set of the plurality of disk sets;

in accordance with a determination that the second imbalance degree is less than the first imbalance degree and a difference between the first imbalance degree and the second imbalance degree is greater than a further predetermined threshold, determining the candidate disk set as the second disk set; and

generating an indication of moving the data from the first disk set to the second disk set.

Assignments (9)